Erlangs B-formule

Uit Wikipedia, de vrije encyclopedie

In de wachtrijtheorie en de telefonie is Erlangs B-formule een uitdrukking die de kans geeft dat in een systeem alle lijnen bezet zijn en dat een oproep zodoende geweigerd moet worden. Er wordt daarbij verondersteld dat er geen wachtruimte is voor oproepen die niet direct verwerkt kunnen worden, en deze oproepen dus verloren gaan. De formule is genoemd naar de opsteller Agner Krarup Erlang.

[bewerk] Formule

Voor een wachtsysteem met m bedieningsstations en aankomsten en bedieningen volgens een Poissonproces, aankomstintensiteit λ (het gemiddeld aantal aankomsten per tijdseenheid) en verwerkingsintensiteit μ wordt de kans p_m dat alle bedieningsstations (of lijnen) bezet zijn, gegeven door:

$p_{m} = \frac{\frac{1}{m!} (\frac{\lambda}{\mu})^{m}}{\sum^{m}_{n=0} \frac{1}{n!} (\frac{\lambda}{\mu})^{n}}$

Aangezien de kans slechts afhangt van de verkeersintensiteit a = λ/μ kan de formule ook geschreven worden als:

$p_{m} = \frac{\frac{1}{m!} a^{m}}{\sum^{m}_{n=0} \frac{1}{n!} a^{n}}$

De parameter a wordt uitgedrukt in Erlang.

Zie wachtrijtheorie voor een uitgebreidere uitleg van de definitie van deze parameters

[bewerk] Afleiding

Het wachtrijsysteem dat in de definitie van de formule wordt gebruikt, is een M|M|m|m-systeem, waarmee aangegeven wordt dat het aankomstproces een poissonproces is, er m equivalente exponentiële bedienden zijn en er maximaal m klanten in het systeem kunnen zijn. Het systeem is een voorbeeld van een birth-death-wachtlijnsysteem.

Het systeem kan in totaal m klanten bevatten, evenveel als er bedienden zijn. Elke klant zal dus bediend worden, maar zijn alle bedienden bezet, dan worden verdere klanten geweigerd. Klanten die binnengelaten worden, beschikken dus direct over een bedieningsstation.

De geboorte- en sterfte-intensiteiten van het BD-proces worden gegeven door:

$\lambda_{k} = \left\{ \begin{matrix} \lambda & 0 \leq k \leq m \\ 0 & k \geq m \end{matrix} \right.$

$\mu_{k} = k{\mu} \ , k \geq 1$

Met een bijhorend toestandsdiagram:

m-wachtlijnsysteem

De evenwichtsvoorwaarde door een oppervlak tussen twee toestanden levert dan:

$\lambda p_{k-1} = k\mu p_{k} \ , 1 \leq k \leq m$

Hieruit volgt onmiddellijk

$p_{k} = \frac{\lambda}{k\mu} p_{k-1} \ , 1 \leq k \leq m$

$p_{k} = \frac{\lambda}{\mu} \frac{1}{k!} p_{0} \ , 0 \leq k \leq m$

Uit de normeringsvoorwaarde volgt de waarde van p₀:

$p_{0}=\frac{1}{\sum_{n=0}^{m} \frac{1}{n!} (\frac{\lambda}{\mu})^{n}}$

Zodat de evenwichtsdistributie voor het aantal klanten in het systeem gelijk is aan

$p_{k}=\frac{\frac{1}{k!} (\frac{\lambda}{\mu})^{k}}{\sum_{n=0}^{m} \frac{1}{n!} (\frac{\lambda}{\mu})^{n}} \ , 0 \leq k \leq m$

Deze verdeling is een afgeknotte Poissonverdeling. Als speciaal geval van deze laatste formule is p_m de waarschijnlijkheid dat alle servers bezet zijn, wat juist Erlangs B-formule is zoals die eerder gegeven was.