Model Erlanga
Z Wikipedii
W teorii kolejek modele Erlanga to modele stochastyczne stosowane do analizy ruchu w systemach kolejkowych, zaproponowane przez duńskiego matematyka Agnera Krarupa Erlanga. Najczęściej są wykorzystywane w analizie ruchu w sieciach telekomunikacyjnych, choć równie dobrze mogą służyć do analizy obsługi klientów w supermarkecie lub na stacji benzynowej. Modele te pozwalają oszacować prawdopodobieństwo blokady (sytuacji gdy klient nie może być obsłużony) przy danych parametrach modelu. Wiedza ta może posłużyć do doboru parametrów w sposób, który pozwoli osiągnąć wymaganą jakość usługi (QOS).
Wyróżnia się trzy modele Erlanga: model Erlang B, rozszerzony model Erlang B i model Erlang C.
Spis treści |
[edytuj] Założenia ogólne
W systemie kolejkowym mamy do czynienia ze skończoną liczbą serwerów 
(np. operatorów telefonicznych, kas w supermarkecie) i bardzo dużą liczbą klientów 
. Przyjmuje się że 
. Co jakiś czas klienci wysyłają losowo żądanie obsługi, co odpowiada sytuacji gdy abonent telefoniczny wybiera numer, a klient decyduje się podejść do kasy. W swojej pierwszej pracy Erlang wykazał, że losowe żądania obsługi mają rozkład Poissona[1]. W rzeczywistości nie musi to być regułą, gdyż w przypadku blokady operatora, abonent zazwyczaj próbuje połączyć się jeszcze raz. Mimo to, rozkład ten dość dobrze odzwierciedla prawdziwy proces powstawania żądań. Dowodzi się również, że model Erlanga działa nawet gdy nadchodzące żądania odbiegają od rozkładu Poissona [2]. Inne założenia modelu to:
- niezależne generowanie żądań przez źródła (abonenci nie decydują, że będą razem dzwonić u ustalonej porze),
- czas obsługi żądania (rozmowy telefonicznej) ma rozkład wykładniczy,
- obsługa ma charakter FIFO (First In First Out) - żądania obsługuje się w kolejności ich przychodzenia).
[edytuj] Modele
W swojej najważniejszej pracy [3] Erlang przedstawił następujące modele.
[edytuj] Model Erlang B
Jest to najprostszy model, w którym zakłada się, że w momencie blokady żądanie klienta jest anulowane (abonent rezygnuje z rozmowy), dzięki czemu nie tworzy się kolejka. Wciąż jednak klient ten może losowo generować dalsze żądania. Znając średnią wartość ruchu 
daną w erlangach, prawdopodobieństwo blokady wynosi:
[edytuj] Rozszerzony Model Erlang B
Jest to model podobny do poprzedniego, z tym że pewien procent nieobsłużonych żądań jest powtarzanych aż do momentu ich obsługi.
[edytuj] Model Erlang C
W odróżnieniu od poprzedniego modelu, w modelu C nieobsłużone żądania tworzą kolejkę. Prawdopodobieństwo, że żądanie nie zostanie obsłużone natychmiast, lecz będzie musiało czekać wynosi:
Znając średni czas obsługi żądania (trwania rozmowy) 
, można określić prawdopodobieństwo, że opóźnienie obsługi 
będzie większe niż pewna wartość 
:
W takim wypadku średnie opóźnienie wynosi:
Przypisy
- ↑ "The Theory of Probabilities and Telephone Conversations", Nyt Tidsskrift for Matematik B, vol 20, 1909
- ↑ T.Bonald. The Erlang Model with non-Poisson Call Arrivals. SIGMETRICS Perform. Eval. Review, vol. 34, no. 1, June 2006 [1]
- ↑ "Solution of some Problems in the Theory of Probabilities of Significance in Automatic Telephone Exchanges", Elektrotkeknikeren, vol 13, 1917
