M/M/1 черга: Базова модель черги з одним каналом обслуговування
Черга M/M/1 є фундаментальною моделлю черги з одним каналом обслуговування, в якій клієнти прибувають згідно з Пуассонівським процесом з інтенсивністю λ, обслуговуються по одному одним каналом обслуговування з експоненційно розподіленим часом обслуговування з інтенсивністю μ, і чекають у черзі з нескінченною місткістю за правилом «першим прийшов — першим обслужений». Формалізована в рамках нотації Кендалла Девідом Кендаллом у 1953 році, спираючись на ранні роботи А. К. Ерланга з теорії телефонного трафіку початку двадцятого століття, вона дає замкнені форми показників продуктивності в стаціонарному режимі, коли інтенсивність трафіку ρ = λ/μ менша за одиницю.
Читати метод повністю
Увійдіть із безкоштовним обліковим записом, щоб прочитати цей розділ.
Карта методів
Околиця споріднених методів — виберіть вузол, щоб дослідити.
Джерела
- 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 ↗
Як цитувати цю сторінку
ScholarGate. (2026, June 2). M/M/1 Single-Server Queue. ScholarGate. https://scholargate.app/uk/operations-research/mm1-queue
Який метод?
Поставте цей метод поруч із його найближчими спорідненими й читайте їх пліч-о-пліч — бібліотека викладає книги на стіл; вибір за вами.
- Модель Ерланга CДослідження операцій↔ порівняти
- Закон Літтла (L = λW)Дослідження операцій↔ порівняти
- M/M/c Черга: Багатосерверна модель чергДослідження операцій↔ порівняти
Згадується в
Помітили помилку на цій сторінці? Повідомте про неї або запропонуйте виправлення →