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

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

В системе потерь заявка уходит, если заняты все каналы. Формула Эрланга 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)$$
Схема Потери двух и трёх линий
012300.20.40.6Вероятность BНагрузка ac=2c=3

Вероятность отказа B растёт с предложенной нагрузкой; третий канал снижает потери во всём показанном диапазоне.

Обозначения

$a$
предложенная нагрузка, —
$c$
число одинаковых каналов, шт.
$\lambda$
интенсивность всех первичных попыток, ч⁻¹
$\mu$
интенсивность обслуживания одного занятого канала, ч⁻¹
$B$
доля попыток, получающих отказ, —
$\lambda_{\rm accepted}$
средняя интенсивность принятых заявок, ч⁻¹

Условия применения

Первичные попытки образуют однородный пуассоновский поток, в базовой модели обслуживание экспоненциальное и независимое. Каждый запрос занимает ровно один из c одинаковых каналов. Мест ожидания нет: заняты все каналы — запрос теряется. Вероятности относятся к установившемуся режиму системы M/M/c/c.

Ограничения

Повторные попытки сразу после отказа способны сделать вход зависимым и непуассоновским. Групповые захваты каналов, различная ёмкость запросов и резервирование по классам требуют иной модели. Для очереди с ожиданием нужна формула C. Конечная система потерь имеет стационарный режим и при a≥c, но доля отказов может быть велика.

Подробное объяснение

Вход λ включает все попытки, в том числе отклонённые. Поэтому предложенная нагрузка a=λ/μ отличается от средней занятости ресурсов. Принятая нагрузка равна a(1−B), а интенсивность успешного входа — λ(1−B). Использование уже отфильтрованного потока в исходной формуле занижает потери.

Состояние n равно числу занятых каналов и принимает значения от нуля до c. При n<c приход переводит систему в n+1 с интенсивностью λ, завершения переводят n в n−1 с интенсивностью nμ. Баланс даёт pₙ=p₀aⁿ/n!. Нормировка конечной суммы определяет p₀; вероятность состояния c совпадает с вероятностью отказа для пуассоновского прихода.

В отличие от очереди с бесконечным буфером здесь не требуется a<c для существования распределения. При перегрузке лишний вход отбрасывается, а не накапливается навсегда. Это не делает перегрузку безвредной: успешная интенсивность ограничена ресурсами, и всё больше клиентов получает отказ. Вероятность B лежит между нулём и единицей при любой конечной нагрузке.

Для больших c вычислять aᶜ и факториалы неудобно. Рекурсия b₀=1, bⱼ=abⱼ₋₁/(j+abⱼ₋₁) даёт B(c,a)=b_c и использует лишь умеренные промежуточные значения. При a=0 и c≥1 потерь нет. При c=0 все попытки теряются: начальное b₀=1 описывает этот предельный случай, а не вероятность отказа одного канала.

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

  1. Посчитайте интенсивность всех попыток до отбрасывания; приведите её к той же единице времени, что и μ одного канала.
  2. Убедитесь, что запрос при занятости всех c каналов уходит без ожидания; иначе схема потерь не соответствует задаче.
  3. Найдите a=λ/μ и вычислите B по конечной сумме или рекурсии, начиная с b₀=1 и заканчивая индексом c.
  4. Умножьте B на λ для частоты отказов и 1−B на λ для успешного входа; проверьте, что их сумма равна λ.

Историческая справка

Модели потерь связаны с задачей расчёта телефонных линий: соединение требует свободного ресурса, а занятая группа не может сохранить новый разговор в обычной очереди обслуживания. Имя Эрланга закрепилось и за вероятностью потерь B, и за единицей предложенной нагрузки. В современной записи эта величина безразмерна: интенсивность попыток умножается на среднюю длительность сеанса.

Университетские лекции по сетям рассматривают M/M/c/c как конечный процесс рождения и гибели. В курсе MIT схема потерь противопоставлена задержкам пакетов в буфере; в программе Columbia отдельно перечислены модели B, C и A. Такая классификация сохраняет исходный инженерный вопрос: что происходит, когда все ресурсы заняты. Современная рекурсивная запись B удобна для вычислений, но описывает ту же нормировку конечных вероятностей, что и дробь с факториалами.

Историческая линия формулы

Формула известна под именем Эрланга как классический результат для системы потерь. Здесь не утверждается дата первого появления современной рекурсии: она приводится как алгебраический способ вычислить ту же дробь. Буква B обозначает потери, а C — ожидание в другой модели.

Пример

Имеются две одинаковые линии без очереди. Первичный поток равен 6 попыткам в час, средний сеанс длится 10 минут. Повторные обращения в модель не включаются. Требуется вероятность отказа и среднее число принятых запросов за час. μ=6 ч⁻¹, a=1 и c=2. Нормирующая сумма 1+1+1/2=2,5. B=(1/2)/2,5=0,2. Значит, в среднем отклоняется 6·0,2=1,2 попытки в час, принимается 6·0,8=4,8. Среднее число занятых линий равно a(1−B)=0,8, то есть средняя занятость каждой — 40%. Проверка: 4,8 принятых сеанса по 1/6 часа дают 0,8 линейного часа работы за час. Потери возможны даже при небольшой средней занятости из-за случайного совпадения сеансов.

Частая ошибка

Нельзя считать a/c вероятностью отказа: это предложенная нагрузка на один канал, она может превышать единицу. Отсутствие буфера не означает отсутствие потерь; именно занятость всех каналов вызывает отказ. Делить принятый поток на μ и повторно считать B нельзя без модели обратной связи. Условие a<c необходимо для бесконечной очереди, но не для конечной системы потерь.

Практика

Задачи с решением

Добавили линию

Условие. При a=1 добавили третью линию. Найдите потери.

Решение. Сумма до третьего члена 1+1+1/2+1/6=8/3. B=(1/6)/(8/3)=1/16. Для λ=6 ч⁻¹ потери 6/16=0,375 ч⁻¹.

Ответ. B=6,25%; 0,375 отказа в час.

Двойная нагрузка

Условие. При c=2 и a=2 найдите B и принятую нагрузку.

Решение. Сумма 1+2+2=5, B=2/5=0,4. Принятая нагрузка равна 2·0,6=1,2; средняя занятость канала 1,2/2=0,6.

Ответ. B=40%; принятая нагрузка 1,2.

Дополнительные источники

  • https://web.mit.edu/modiano/www/6.263/lec5-6.pdf
  • https://www.columbia.edu/~ww2040/8100S12/Qmodels.html
  • https://disco.ethz.ch/courses/des/lectures/des_w2_queue.pdf

Связанные формулы

Бизнес

Среднее ожидание в одноканальной очереди M/M/1

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

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

Бизнес

Формула Эрланга 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}$

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

Бизнес

Формула Поллачека — Хинчина: очередь 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 и среднее время прохождения потока. Такой показатель помогает читать бизнес-модель через проверяемые величины, а не через общие впечатления.