Калькулятор Erlang C (очередь M/M/c)

Калькулятор Erlang C (очередь M/M/c)

Растущий AI Skill PRO

Введите расчет

Оставьте число серверов пустым, чтобы увидеть результаты для наименьшего числа, при котором цель выполняется. Цель «80% за 20 секунд» — лишь пример: укажите свою.

Математическая формула

B0=1,Bk=ABk−1k+ABk−1C(c,A)=cBcc−A(1−Bc),A<c\begin{aligned}&B_0=1,\quad B_k=\dfrac{A\,B_{k-1}}{k+A\,B_{k-1}}\\&C(c,A)=\dfrac{c\,B_c}{c-A\,(1-B_c)},\quad A<c\end{aligned}
Показать шаги расчёта (2)
  1. Время ожидания, время в системе и длина очереди

    Wq=C(c,A)cμ−λ,W=Wq+1μLq=λWq,L=λW\begin{aligned}&W_q=\dfrac{C(c,A)}{c\mu-\lambda},\quad W=W_q+\dfrac{1}{\mu}\\&L_q=\lambda W_q,\quad L=\lambda W\end{aligned}

    Среднее ожидание в очереди, среднее время в системе и закон Литтла.

  2. Уровень обслуживания

    SL=P(Wq≤T)=1−C(c,A)e−(cμ−λ)T\begin{aligned}&\text{SL}=P(W_q\le T)\\&\quad=1-C(c,A)\,e^{-(c\mu-\lambda)T}\end{aligned}

    Доля заявок, ждущих не дольше T (в порядке поступления).

Статистика использования

Реклама

Результаты

Серверов нужно для выполнения цели
11
Цель: P(Wq ≤ 20 s) ≥ 80%
Уровень обслуживания при таком штате: 80,92%
Текущий штат не выполняет цель. Добавьте серверы до числа, указанного выше.
Результаты при c = 10
Нагрузка (A = λ/μ)
8 Erl
Загрузка (ρ = A/c)
80%
Очередь устойчива (ρ < 1)
Да
Вероятность ожидания (Erlang C)
40,92%
Уровень обслуживания
65,36%
P(Wq ≤ 20 s)
Ждут дольше T
34,64%
Среднее ожидание в очереди (Wq)
49,1 s
Среднее время в системе (W)
4,82 min
Средняя длина очереди (Lq)
1,637
Среднее число в системе (L)
9,637
Среднее ожидание тех, кто ждёт
2 min
Среднее время обслуживания
4 min
Число серверов и уровень обслуживания
Серверы (c) Загрузка P(ожидания) Ср. ожидание Уровень обслуживания
10 ваше 80% 40,9% 49,1 s 65,4%
11 72,7% 24,5% 19,6 s 80,9% выполняет
12 66,7% 14% 8,39 s 90% выполняет
13 61,5% 7,6% 3,65 s 95% выполняет
14 57,1% 3,9% 1,57 s 97,6% выполняет
Проверка по закону Литтла: λ × W = L 0,033333/s × 289,1016 s = 9,637
Модель: M/M/c (Erlang C): пуассоновский поток, экспоненциальное время обслуживания, обслуживание в порядке поступления, неограниченная очередь, никто не кладёт трубку. Если абоненты уходят, лучше подходит Erlang A.

Сообщить об ошибке на этой странице

На какой вопрос отвечает калькулятор Erlang C

«Сколько операторов нужно на линии?» и «сколько серверов нужно к запуску?» — это один и тот же вопрос. Заявки приходят случайно, каждая на время занимает сервер, а тот, кто застал все серверы занятыми, встаёт в очередь. Калькулятор описывает это как очередь M/M/c и по формуле Erlang C, опубликованной датским инженером А. К. Эрлангом в 1917 году, находит вероятность ожидания, среднее время ожидания, длину очереди и долю заявок, обслуженных за целевое время.

Затем он решает обратную задачу: находит наименьшее число серверов, при котором выполняется цель по уровню обслуживания (и, если задано, предел среднего ожидания), и показывает небольшую таблицу вокруг этого числа, чтобы было видно, что даёт один сервер больше или меньше.

Схема очереди M/M/c: клиенты приходят с интенсивностью λ, ждут в одной общей очереди и обслуживаются c параллельными серверами.
Очередь M/M/c: случайные поступления с интенсивностью λ образуют одну общую очередь, которую обслуживают c одинаковых серверов со средним временем обслуживания s.

Как пользоваться

  • Интенсивность поступления λ: звонки, чаты, обращения или запросы в секунду, минуту или час. Берите значение для самого загруженного интервала, а не среднее за сутки.
  • Среднее время обслуживания: среднее время обработки одной заявки (разговор плюс поствызывная обработка в контакт-центре или время обработки запроса на сервере). Можно ввести и интенсивность обслуживания μ одного сервера.
  • Число серверов c: операторы, воркеры, потоки или машины, работающие параллельно. Оставьте поле пустым, чтобы увидеть результаты для рекомендуемого числа.
  • Цель по уровню обслуживания: доля заявок, которые должны ждать не дольше T. Значение по умолчанию «80% за 20 секунд» — распространённый пример, а не закон и не стандарт. Укажите свою цель.

Тот же инструмент подходит для планирования ИТ-мощностей: введите запросы в секунду и время обслуживания в миллисекундах, а «серверы» считайте параллельными воркерами.

Формулы

При интенсивности поступления λ и среднем времени обслуживания s (интенсивность обслуживания μ = 1/s) нагрузка равна A = λ/μ эрланг, а загрузка — ρ = A/c. Очередь устойчива только при A < c. Иначе она растёт без предела, и калькулятор прямо сообщает об этом вместо числа.

Вероятность того, что заявке придётся ждать, — это Erlang C, C(c, A). Калькулятор получает её через рекурсию Erlang B Bk = A·Bk−1 / (k + A·Bk−1) и C = c·B / (c − A(1 − B)). Факториалы здесь не нужны, поэтому точность сохраняется и для тысяч серверов. Из C следуют:

  • среднее ожидание в очереди Wq = C / (cμ − λ) и среднее время в системе W = Wq + 1/μ;
  • средняя длина очереди Lq = λWq и среднее число заявок в системе L = Lq + A;
  • уровень обслуживания P(Wq ≤ T) = 1 − C·e−(cμ−λ)T (в порядке поступления).

Результаты подчиняются закону Литтла L = λW, который показан как проверка. Сверить его можно в калькуляторе пропускной способности (закон Литтла).

Реклама
График вероятности ожидания Erlang C, падающей при добавлении серверов, с выделенным первым числом серверов ниже цели.
Вероятность ожидания C(c, A) резко падает при добавлении серверов; первое c, достигающее вашей цели, и есть ответ по числу сотрудников.

Пример расчёта

В службу поддержки поступает 120 звонков в час (2 в минуту), среднее время обработки 4 минуты, значит A = 2 × 4 = 8 эрланг. При 10 операторах загрузка 80%, ждут 40,9% звонящих, среднее ожидание около 49 секунд, и за 20 секунд отвечают лишь на 65,4% звонков. При 11 операторах вероятность ожидания падает до 24,5%, среднее ожидание до 19,6 секунды, а уровень обслуживания растёт до 80,9%. Значит, для цели «80% за 20 секунд» нужно 11 операторов. С 12 операторами было бы 90,0%.

Проверка по учебнику: в книге Iversen Teletraffic Engineering and Network Planning (пример 9.3.1) система с нагрузкой 20 эрланг, средним временем обслуживания 100 секунд и 32 каналами имеет среднее время ожидания 0,075 с. Калькулятор даёт 0,0747 с.

ИТ-пример: 5000 запросов в секунду по 120 мс — это A = 600 эрланг. Чтобы обработка 99% запросов начиналась в пределах 50 мс, нужно 610 параллельных воркеров. Загрузка при этом 98,4%, среднее ожидание в очереди около 7 мс.

Допущения и ограничения

  • Заявки поступают случайно и независимо (пуассоновский поток), время обслуживания распределено экспоненциально.
  • Одинаковые серверы обслуживают в порядке поступления, место в очереди не ограничено.
  • Никто не уходит из очереди. На деле люди кладут трубку, и тогда Erlang C завышает ожидание и нужный штат. Модель Erlang A (M/M/N+M, Garnett, Mandelbaum и Reiman, 2002) учитывает уход абонентов.
  • Результат — это операторы, реально готовые принимать звонки. Перерывы, обучение и отсутствие (shrinkage) добавьте сверху.
  • Всплески нагрузки, повторные попытки и сильно меняющееся время обслуживания обычно делают очередь хуже модели. Считайте результат нижней границей и проверяйте на реальной нагрузке.

Пределы ускорения одной задачи при распараллеливании показывает калькулятор закона Амдала.

Источники и ссылки

Последнее обновление:

Самые популярные в разделе Математика и статистика

Все калькуляторы раздела Математика и статистика