Бизнес / Операционный менеджмент
Формула Эрланга C: ожидание нескольких каналов
Формула Эрланга C даёт вероятность того, что пришедшая заявка застанет все каналы занятыми. Для общей очереди M/M/c из неё находят среднее ожидание до начала обслуживания.
Формула
Для c=2 показана C=a²/(2+a) при 0≤a<2. Чёрная точка соответствует нагрузке a=1 в примере.
Обозначения
- $a$
- предложенная нагрузка в единицах одного канала, —
- $c$
- число одинаковых параллельных каналов, шт.
- $\lambda$
- интенсивность всех приходов, ч⁻¹
- $\mu$
- интенсивность обслуживания одного канала, ч⁻¹
- $C$
- вероятность положительного ожидания, —
- $W_q$
- среднее ожидание по всем заявкам, ч
Условия применения
Пуассоновский вход имеет постоянную интенсивность λ; каждый из c каналов обслуживает независимо с экспоненциальным временем среднего 1/μ. Все каналы одинаковы, очередь общая и неограниченная, обслуживание идёт по приходу. Заявки не уходят и не получают отказов. Стационарность требует a<c.
Ограничения
Формула не учитывает нетерпение, приоритеты, разные навыки операторов и раздельные очереди. При a≥c стационарное среднее ожидание не существует. Для конечного буфера или уходов нужны другие модели; C нельзя переносить на систему потерь Эрланга B, где очередь вообще отсутствует.
Подробное объяснение
Нагрузка a=λ/μ измеряет число каналов, которое потребовалось бы для обслуживания входа без запаса мощности в среднем. Отношение ρ=a/c — средняя занятость одного канала при устойчивой работе. Вероятность ожидания C отличается от ρ: новая заявка ждёт лишь тогда, когда заняты одновременно все c каналов.
В стационарном распределении вероятность n заявок пропорциональна aⁿ/n! до заполнения каналов. После n=c суммарная интенсивность завершений остаётся cμ, так что хвост распределения становится геометрическим со знаменателем ρ. Суммирование этого хвоста и нормировка дают дробь Эрланга C. Именно хвост соответствует состояниям, где новому приходу нет свободного места обслуживания.
Величина C безразмерна, а разность cμ−λ имеет размерность обратного времени. Их отношение даёт Wq по всем заявкам, включая тех, кто начал работу сразу. Условное среднее среди только ожидавших равно 1/(cμ−λ); оно больше общего среднего в 1/C раз. Это различие существенно, если отчёт службы считает задержки только для попавших в очередь.
Добавление канала меняет сразу два фактора: вероятность занятости всего пула и запас суммарной производительности. Простое деление одноканального ожидания на c поэтому неверно. Для устойчивого численного расчёта сначала можно вычислить B рекурсией b₀=1, bⱼ=abⱼ₋₁/(j+abⱼ₋₁), а затем C=B/(1−ρ+ρB), избегая больших факториалов.
Как пользоваться формулой
- По данным одного однородного периода определите λ и среднее обслуживание, затем найдите μ в той же единице времени.
- Запишите число одинаковых каналов c; рассчитайте a=λ/μ и убедитесь, что a строго меньше c.
- Вычислите нормирующую сумму до c−1 и геометрический хвост; их отношение даёт вероятность ожидания C.
- Разделите C на cμ−λ для общего среднего; для полного срока заявки прибавьте среднее обслуживание 1/μ.
Историческая справка
Название Эрланга сохраняется в теории телефонного трафика и в современных моделях сервисных систем. В университетской классификации отдельно выделяют очередь с задержкой, систему с потерями и модель с уходом ожидающих. Буква C относится к первому варианту: пришедший абонент или запрос сохраняется в очереди до освобождения канала.
В учебной программе Уорда Уитта в Columbia за 2012 год эти три схемы перечислены как различные марковские модели. В лекциях MIT многоканальные системы строятся через интенсивности рождения и гибели состояний. Современное применение к пулам исполнителей использует тот же баланс, но не отменяет различий между общей очередью, потерями и отказами от ожидания. Поэтому историческое имя формулы недостаточно для выбора модели: сначала устанавливают, что происходит с заявкой при занятости всего пула.
Историческая линия формулы
Результат известен как формула Эрланга C и относится к классическим моделям массового обслуживания с задержкой. Здесь используется современная запись M/M/c и нормировка стационарных вероятностей. Формула B описывает другую схему приёма заявок и не является альтернативным обозначением C.
Пример
Два оператора обслуживают общую очередь. За час приходит 6 заявок, средняя работа оператора над заявкой занимает 10 минут. Пуассоновский вход и экспоненциальная работа приняты как модель. Найдём долю ожидающих и среднюю задержку. Здесь c=2, μ=6 ч⁻¹, a=6/6=1 и ρ=1/2. Сумма до c−1 равна 1+1=2. Хвост равен 1²/[2!(1−1/2)]=1. Поэтому C=1/(2+1)=1/3. Wq=(1/3)/(12−6)=1/18 ч=3,333 мин. Полное время равно 13,333 мин. Только среди ожидавших средняя задержка равна 1/6 ч=10 мин: умножение на долю 1/3 возвращает 3,333 мин для всего потока.
Частая ошибка
λ относится ко всему пулу, μ — к одному каналу: нельзя дополнительно делить λ на c внутри a. C — вероятность ожидания, а не средняя доля занятых операторов. Wq включает нулевые ожидания; исключение этих заявок меняет знаменатель среднего. Наличие двух отдельных очередей вместо одной общей меняет модель, даже если число работников и суммарный поток прежние.
Практика
Задачи с решением
Более плотный вход
Условие. c=2, μ=6 ч⁻¹, λ=9 ч⁻¹. Найдите C и Wq.
Решение. a=1,5, ρ=0,75; хвост=2,25/(2·0,25)=4,5, сумма=2,5. C=4,5/7=9/14. Wq=(9/14)/3=3/14 ч=90/7 мин.
Ответ. C=9/14; Wq≈12,857 мин.
Ещё один оператор
Условие. При λ=6 ч⁻¹ и μ=6 ч⁻¹ увеличили c до 3. Найдите Wq.
Решение. a=1, ρ=1/3. Сумма=1+1+1/2=2,5; хвост=1/[6·(2/3)]=0,25. C=1/11; Wq=(1/11)/12=1/132 ч.
Ответ. C=1/11; Wq≈0,455 мин.
Дополнительные источники
- https://web.mit.edu/modiano/www/6.263/lec5-6.pdf
- https://www.columbia.edu/~ww2040/8100S12/Qmodels.html
- https://archive.nptel.ac.in/content/storage2/courses/117103017/module3/lec2/6.html
Связанные формулы
Бизнес
Среднее ожидание в одноканальной очереди M/M/1
Модель M/M/1 связывает интенсивность прихода заявок и скорость одного обслуживающего канала со средним ожиданием. При приближении нагрузки к мощности канала задержка растёт нелинейно.
Бизнес
Формула Эрланга B: вероятность отказа без очереди
В системе потерь заявка уходит, если заняты все каналы. Формула Эрланга B определяет вероятность такого отказа по предложенной нагрузке и числу каналов, когда места ожидания нет.
Бизнес
Формула Поллачека — Хинчина: очередь M/G/1
Формула Поллачека — Хинчина выражает среднее ожидание при одном канале через первые два момента времени обслуживания. Она показывает, почему разброс длительностей увеличивает задержку даже при прежней нагрузке.
Бизнес
WIP по закону Литтла
Формула связывает незавершенную работу, throughput и среднее время прохождения потока. Такой показатель помогает читать бизнес-модель через проверяемые величины, а не через общие впечатления.