Birth-death-wachtlijnsysteem
In de wachtrijtheorie is een birth-death-wachtlijnsysteem of BD-wachtlijnsysteem een wachtrijsysteem dat kan beschreven worden aan de hand van een birth-death-proces.

Bij een BD-wachtlijnsysteem laat men de aankomst van een klant in het systeem overeenkomen met een geboorte uit een BD-proces, het vertrek van een klant komt overeen met een overlijden in een BD-proces. Het proces  dat de systeembevolking op een tijdstip  weergeeft, vormt dan een BD-proces. Op die manier kan het wachtrijsysteem door een toestandsdiagram gemodelleerd worden, waarna de evenwichtsvergelijking kunnen opgesteld worden. Uit deze evenwichtsvergelijkingen kan men dan de regimedistributie van de systeembevolking en andere interessante karakteristieken afleiden.

Voorbeeld

M|M|1-wachtrijsysteem
Een eenvoudig voorbeeld ter illustratie is het -wachtrijsysteem. In zo'n systeem is er één bedieningsstation. De tussenaankomsttijden onafhankelijk exponentieel verdeeld, het aankomstproces is dan een poissonproces. De bedieningstijden zijn eveneens exponentieel verdeeld. De opslagcapaciteit en de gebruikerspopulatie worden oneindig verondersteld. De parameter van de exponentiële verdeling van tussenaankomsttijden is , die van de bedieningstijden , de verwachtingswaarden van die verdelingen zijn dan respectievelijk  en . De systeembevolking  kan dan gemodelleerd worden als een BD-proces met constante geboorte-intensiteiten , en constante sterfte-intensiteiten .

Het is inderdaad zo dat de systeembevolking  in het systeem slechts kan overgaan naar een waarde 1 hoger of lager dan de huidige waarde, namelijk bij respectievelijke een aankomst of een vertrek van een klant. De geheugenloosheid van de exponentiële distributies van de interarrivaltijden en bedieningstijden, en de statistische onafhankelijkheden zorgen bovendien dat:
 de waarschijnlijk op een aankomst in een infinitesimaal interval van lengte  is , ongeacht de ligging en wat ervoor gebeurde
 de waarschijnlijk op een vertrek in een infinitesimaal interval van lengte  wanneer een klant in verwerking is, is , ongeacht de ligging en wat ervoor gebeurde
 de waarschijnlijkheid om meer dan één aankomst en/of vertrek te hebben in een interval  is verwaarloosbaar.

Deze eigenschappen samen tonen aan dat  een BD-proces is met constante geboorte-intensiteit en constante sterfte-intensiteit. Het fysisch wachtrijsysteem kan nu verder bestudeerd worden aan de hand van de wiskundige principes die gelden voor BD-processen. Men kan zoals voor elk BD-proces het systeem voorstellen door een toestandsdiagram, waaruit de evenwichtsvergelijkingen makkelijk af te leiden vallen.

Beschouwt men bijvoorbeeld een oppervlak door de figuur, dan krijgt men de evenwichtsvergelijkingen:

daaruit volgt:

dus

De bezettingsgraad van dit systeem is gegeven door , de voorwaarde voor een stochastisch regime is dan  of , wat ook volgt uit de normeringsvoorwaarde:

Deze reeks in het linkerlid convergeert dan en slechts dan, als , en is gelijk aan:

Daaruit vindt men:

De volledige regime-oplossing is dan:
;

het aantal klanten is dus een geometrisch verdeelde toevalsgrootheid met parameter .

Door middel van verdere eigenschappen van de kansverdelingen kunnen andere grootheden van het wachtrijsysteem wiskundige worden afgeleid.

Andere voorbeelden
Andere voorbeelden van systemen die door midden van de BD-proces kunnen worden gemodelleerd, en dus birth-deatch-wachtrijsystemen zijn, zijn:
 , in zo'n geval zijn er oneindig veel servers en moet een klant nooit wachten. Wanneer er dus  klanten aanwezig zijn, zijn er  bedieningsstations actief, de sterfte-intensiteit bedraagt dan ook . Men kan afleiding dat de evenwichtsverdeling van  een poissonverdeling is.
 , in zo'n geval geldt .
 , waar een systeem niet meer dan  klanten kan bevatten, is het systeem volzet wanneer een klant aankomt, dan gaat die verloren. Men kan afleiden dat de verdeling van  een gebroken geometrische verdeling is.
 . Men kan afleiden dat de verdeling van  een gebroken poissonverdeling is. Dit wachtlijnsysteem wordt gebruikt voor de afleiding van Erlangs B-formule.

Wachtrijtheorie