Бизнес / Операционный менеджмент
Формула Эрланга B: вероятность отказа без очереди
В системе потерь заявка уходит, если заняты все каналы. Формула Эрланга B определяет вероятность такого отказа по предложенной нагрузке и числу каналов, когда места ожидания нет.
Формула
Вероятность отказа 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 описывает этот предельный случай, а не вероятность отказа одного канала.
Как пользоваться формулой
- Посчитайте интенсивность всех попыток до отбрасывания; приведите её к той же единице времени, что и μ одного канала.
- Убедитесь, что запрос при занятости всех c каналов уходит без ожидания; иначе схема потерь не соответствует задаче.
- Найдите a=λ/μ и вычислите B по конечной сумме или рекурсии, начиная с b₀=1 и заканчивая индексом c.
- Умножьте 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
Модель M/M/1 связывает интенсивность прихода заявок и скорость одного обслуживающего канала со средним ожиданием. При приближении нагрузки к мощности канала задержка растёт нелинейно.
Бизнес
Формула Эрланга C: ожидание нескольких каналов
Формула Эрланга C даёт вероятность того, что пришедшая заявка застанет все каналы занятыми. Для общей очереди M/M/c из неё находят среднее ожидание до начала обслуживания.
Бизнес
Формула Поллачека — Хинчина: очередь M/G/1
Формула Поллачека — Хинчина выражает среднее ожидание при одном канале через первые два момента времени обслуживания. Она показывает, почему разброс длительностей увеличивает задержку даже при прежней нагрузке.
Бизнес
WIP по закону Литтла
Формула связывает незавершенную работу, throughput и среднее время прохождения потока. Такой показатель помогает читать бизнес-модель через проверяемые величины, а не через общие впечатления.