Kolejka M/M/1: Podstawowy model kolejkowy z jednym obsługującym
Kolejka M/M/1 to podstawowy model kolejkowy z jednym obsługującym, w którym klienci przybywają zgodnie z procesem Poissona z intensywnością λ, są obsługiwani pojedynczo przez jeden zasób z wykładniczo rozłożonymi czasami obsługi z intensywnością μ i czekają w kolejce o nieskończonej pojemności według zasady FIFO (pierwszy przyszedł, pierwszy obsłużony). Sformalizowany w ramach notacji Kendalla przez Davida Kendalla w 1953 roku, bazując na wczesnych pracach A. K. Erlanga z początku XX wieku dotyczących ruchu telefonicznego, pozwala uzyskać analityczne miary wydajności w stanie ustalonym, gdy natężenie ruchu ρ = λ/μ jest mniejsze od jedności.
Przeczytaj pełny opis metody
Zaloguj się na bezpłatne konto, aby przeczytać tę sekcję.
Mapa metod
Sąsiedztwo pokrewnych metod — wybierz węzeł, aby je zgłębić.
Źródła
- Kendall, D. G. (1953). Stochastic processes occurring in the theory of queues and their analysis by the method of the imbedded Markov chain. The Annals of Mathematical Statistics, 24(3), 338–354. DOI: 10.1214/aoms/1177728975 ↗
Jak cytować tę stronę
ScholarGate. (2026, June 2). M/M/1 Single-Server Queue. ScholarGate. https://scholargate.app/pl/operations-research/mm1-queue
Która metoda?
Zestaw tę metodę z najbliższymi jej krewnymi i czytaj je obok siebie — biblioteka kładzie księgi na stole; wybór należy do Ciebie.
- Model Erlang CBadania operacyjne↔ porównaj
- Prawo Little'a (L = λW)Badania operacyjne↔ porównaj
- Model kolejki M/M/c: Wieloserwerowy model kolejkowaniaBadania operacyjne↔ porównaj
Cytowana przez
Widzisz błąd na tej stronie? Zgłoś go lub zaproponuj poprawkę →