Бизнес / Операционный менеджмент

Формула Эрланга C: ожидание нескольких каналов

Формула Эрланга C даёт вероятность того, что пришедшая заявка застанет все каналы занятыми. Для общей очереди M/M/c из неё находят среднее ожидание до начала обслуживания.

Опубликовано: Обновлено:

Формула

$$a=\frac\lambda\mu,\quad\rho=\frac ac<1,\quad C=\frac{a^c/[c!(1-\rho)]}{\sum_{k=0}^{c-1}a^k/k!+a^c/[c!(1-\rho)]},\quad W_q=\frac C{c\mu-\lambda}$$
Схема Два канала: вероятность ожидания
00.61.21.800.30.60.9Вероятность CНагрузка aC, c=2

Для 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), избегая больших факториалов.

Как пользоваться формулой

  1. По данным одного однородного периода определите λ и среднее обслуживание, затем найдите μ в той же единице времени.
  2. Запишите число одинаковых каналов c; рассчитайте a=λ/μ и убедитесь, что a строго меньше c.
  3. Вычислите нормирующую сумму до c−1 и геометрический хвост; их отношение даёт вероятность ожидания C.
  4. Разделите 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

$\rho=\frac{\lambda}{\mu}<1,\qquad W_q=\frac{\lambda}{\mu(\mu-\lambda)},\qquad W=\frac1{\mu-\lambda}$

Модель M/M/1 связывает интенсивность прихода заявок и скорость одного обслуживающего канала со средним ожиданием. При приближении нагрузки к мощности канала задержка растёт нелинейно.

Бизнес

Формула Эрланга B: вероятность отказа без очереди

$a=\frac\lambda\mu,\qquad B(c,a)=\frac{a^c/c!}{\sum_{k=0}^{c}a^k/k!},\qquad\lambda_{\rm accepted}=\lambda(1-B)$

В системе потерь заявка уходит, если заняты все каналы. Формула Эрланга B определяет вероятность такого отказа по предложенной нагрузке и числу каналов, когда места ожидания нет.

Бизнес

Формула Поллачека — Хинчина: очередь M/G/1

$\rho=\lambda\mathbb E[S]<1,\qquad W_q=\frac{\lambda\mathbb E[S^2]}{2(1-\rho)},\qquad W=W_q+\mathbb E[S]$

Формула Поллачека — Хинчина выражает среднее ожидание при одном канале через первые два момента времени обслуживания. Она показывает, почему разброс длительностей увеличивает задержку даже при прежней нагрузке.

Бизнес

WIP по закону Литтла

$WIP=Throughput\cdot Flow\ Time$

Формула связывает незавершенную работу, throughput и среднее время прохождения потока. Такой показатель помогает читать бизнес-модель через проверяемые величины, а не через общие впечатления.