2. Markowowskie modele systemów masowej obsługi i ich zastosowania. (Badania operacyjne − J. Konorski)

Notacja Kendalla A/B/S/Q/J

Oznaczenia: A - interwał (realizacja a_n) B - wymaganie (realizacja b_n) S - ilość procesorów Q - pojemność kolejki J - rozmiar populacji źródeł zgłoszeń M - wykładniczy D - deterministyczny G - ogólny

Przykłady

• M / M / 1
• M / D / 1 / 10
• M / M / 5 / / 20

Systemy Markowskie M / M / ...

$a_{sr}$ - strumień Poissona :

• w każdej chwili nowe zgłoszenie przybywa ze stałym prawdopodobieństwem złączenie dwóch strumieni Poissona daje również strumień Poissona.
• Tak samo z rozdzieleniem przypadkowym na dwa $b_{sr}$ - wykładniczy rozkład wymagań