Время обработки очереди: формула, пример и онлайн-калькулятор

Для расчёта времени обработки очереди в стационарном режиме используется модель M/M/1 (пуассоновский вход, экспоненциальное обслуживание, один сервер). Основные параметры:

• λ (лямбда) — средняя интенсивность поступлений заявок в единицу времени (например, 5 клиентов в час);
• μ (мю) — средняя интенсивность обслуживания (сколько заявок сервер может обработать за единицу времени);
• ρ = λ / μ — коэффициент загрузки системы (должен быть меньше 1).

Среднее время ожидания в очереди Wq = λ / (μ·(μ-λ)).

Среднее время в системе (ожидание + обслуживание) W = 1 / (μ - λ).

Пример: если λ = 5 заявок/ч, μ = 7 заявок/ч, то Wq = 5 / (7*(7-5)) = 5/14 ≈ 0,357 ч ≈ 21,4 минуты. Калькулятор времени обработки очереди сделает расчёт мгновенно.

Рассмотрим колл-центр, где в среднем поступает 12 звонков в час, а оператор обрабатывает 15 звонков в час. Шаг за шагом:

1. Параметры: λ=12, μ=15. Проверяем ρ=12/15=0,8 (<1 — система стабильна).
2. Среднее время ожидания в очереди: Wq = λ / (μ·(μ-λ)) = 12 / (15*(15-12)) = 12/45 = 0,2667 ч = 16 минут.
3. Среднее время в системе: W = 1/(μ-λ) = 1/(15-12)=0,333 ч = 20 минут.
4. Средняя длина очереди: Lq = λ·Wq = 12*0,2667 ≈ 3,2 заявки.

Если увеличить количество операторов (многоканальная система M/M/c), формула усложняется, но суть та же. Для быстрого расчёта используйте Калькулятор времени обработки очереди.

Выбор модели зависит от характера поступлений и обслуживания:

Для модели M/G/1 время ожидания Wq вычисляется по формуле Поллачека-Хинчина.

Важно: при ρ>1 очередь растёт до бесконечности — система не справляется. Увеличивайте число серверов или скорость обслуживания.

Ниже — функция для расчёта средней длины очереди и времени ожидания для M/M/1 и M/M/c. Код можно использовать для своих расчётов.

import math

def mm1(lmbda, mu):
    rho = lmbda / mu
    if rho >= 1:
        return None, None, None  # система нестабильна
    Lq = rho**2 / (1 - rho)
    Wq = Lq / lmbda
    W = 1 / (mu - lmbda)
    return Lq, Wq, W

def mmc(lmbda, mu, c):
    rho = lmbda / (c * mu)
    if rho >= 1:
        return None, None, None
    sum_p = sum((c*rho)**n / math.factorial(n) for n in range(c))
    P0 = 1 / (sum_p + (c*rho)**c / (math.factorial(c)*(1-rho)))
    Lq = ( (c*rho)**c * rho ) / (math.factorial(c) * (1-rho)**2) * P0
    Wq = Lq / lmbda
    W = Wq + 1/mu
    return Lq, Wq, W

# Пример использования
lmbda, mu = 5, 7
Lq, Wq, W = mm1(lmbda, mu)
print(f"M/M/1: Lq={Lq:.2f}, Wq={Wq:.2f} ч, W={W:.2f} ч")

Для M/M/c: lmbda=10, mu=4, c=3 даст Lq≈1.04, Wq≈0.104 ч.

Очередь с приоритетами: заявки высокого приоритета обслуживаются раньше. Расчёт ведётся по формуле для невытесняющего приоритета: время ожидания для класса p: Wq_p = (1-ρ_p) * Wq_общее. Ограниченная очередь: если буфер конечен, часть заявок теряется. Вероятность потери P_loss = (1-ρ)*ρ^K / (1-ρ^(K+1)), где K — максимальная длина очереди. Замкнутые очереди: конечное число источников (например, рабочие станции). Для таких систем лучше применять симуляцию.

Подводный камень: если допустить, что время обслуживания константа (M/D/1), то в реальности оно редко бывает постоянным — это даёт заниженную оценку.

Частые ошибки:

• Путать λ и μ — они должны быть в одной единице времени (заявки/час).
• Игнорировать условие ρ<1 — иначе численные методы дадут бессмысленный результат.
• Использовать M/M/1 для многоканальных систем — время занижается.

Проверка: для M/M/1 при ρ=0.5 длина очереди Lq=0.5, Wq=0.5/λ. Если λ=10, то Wq=0.05 ч (3 мин). Сравните с симуляцией в Excel или Калькуляторе времени обработки очереди.

Для отладки кода выводите все промежуточные величины: ρ, P0, Lq. При малых λ (например, 1 заявка/день) время ожидания может быть большим — проверяйте размерность.

Следуйте этим шагам, чтобы избежать типовых проблем:

1. Соберите данные: замерьте λ (среднее число заявок) и μ (среднее время обслуживания).
2. Рассчитайте ρ: если ρ>0.8, планируйте добавление серверов.
3. Выберите модель: для одного сервера — M/M/1, для нескольких — M/M/c.
4. Вычислите Wq: сравните с целевым SLA (например, не более 5 минут).
5. Проверьте пиковую нагрузку: расчёт для максимальной λ с запасом 20%.
6. Используйте симуляцию: для сложных систем (приоритеты, отказы) запустите имитацию на Python (модуль simpy).

Помимо специализированных калькуляторов очередей, пригодятся универсальные конвертеры:

• Калькулятор времени обработки очереди — для быстрых расчётов по M/M/1 и M/M/c.
• Конвертер времени — перевести часы в минуты, секунды и наоборот.
• Калькулятор времени — если нужно сложить интервалы.
• Калькулятор времени сна — для расчёта цикла сна, если работаете в ночную смену.
• Калькулятор времени бега — для оценки темпа, если используете метод ходьбы для оценки времени.