Абсолютная пропускная способность СМО: формула

Абсолютная пропускная способность СМО - это среднее число заявок, которые система массового обслуживания обслуживает за единицу времени. Например, если за час в среднем завершаются три обращения, показатель равен трём обращениям в час. Он помогает понять, сколько работы система реально выполняет при заданном потоке, а не просто сколько клиентов к ней обращается.
Для системы с отказами показатель находят через интенсивность входного потока и вероятность отказа. В калькуляторе ниже можно изменить число каналов, скорость работы каждого и интенсивность поступления заявок. Расчёт относится к конкретной модели: очереди нет, а заявки при занятости всех каналов теряются.
Что означает абсолютная пропускная способность
СМО состоит из входящего потока, одного или нескольких обслуживающих каналов и правил приёма заявок. Каналом может быть касса, оператор или устройство. Заявка занимает канал на некоторое время, после чего обслуживание завершается и канал освобождается. В системе с отказами обращение, пришедшее при занятости всех каналов, уходит без обслуживания.
Абсолютную способность обычно обозначают . Её единица зависит от выбранного масштаба времени: заявки в минуту, клиенты в час или операции в сутки. Значение заявки в час означает долгосрочное среднее, а не обещание, что в каждом отдельном часе завершатся ровно три заявки. Случайные интервалы между поступлениями и длительность обслуживания создают колебания.
В ролике каждый из двух каналов способен обслуживать в среднем три заявки в час. При увеличении потока средняя загрузка каналов растёт, но одновременно растёт и вероятность отказа. Поэтому выходной поток приближается к шести заявкам в час медленнее, чем растёт входной.
Формула и единицы измерения
Обозначим через среднее число поступлений за единицу времени, а через - вероятность отказа для поступающей заявки. Тогда относительная пропускная способность, то есть доля обслуженных заявок, равна
В стационарной системе с отказами, если принятые заявки завершают обслуживание, абсолютная пропускная способность составляет
Вероятность и доля безразмерны, поэтому единицы совпадают с единицами . Если приход задан в заявках в час, результат тоже получается в заявках в час. Для перевода минут в часы интенсивность умножают на 60: например, 0,1 заявки в минуту соответствует шести заявкам в час.
Формула связывает показатели, но не вычисляет вероятность отказа сама по себе. Для неё нужны модель потока, число каналов, распределение времени обслуживания и правила очереди. Умножать число каналов на скорость одного канала вместо этого расчёта нельзя: так получается верхняя граница при непрерывной занятости, а не обязательно фактический выпуск.
Как найти вероятность отказа для системы без очереди
Рассмотрим модель : поступления образуют пуассоновский поток интенсивности , времена обслуживания независимы и распределены показательно с интенсивностью для каждого из одинаковых каналов. Всего система вмещает не больше заявок, поэтому свободных мест для ожидания нет. Среднее время обслуживания одного обращения равно .
Связанные понятия разобраны отдельно: распределение Пуассона описывает число событий за интервал, а показательное распределение - интервалы в рассматриваемой модели. Для отказов важна также независимость потока и обслуживания; одного среднего времени для применения формулы недостаточно.
Введём предложенную нагрузку . В стационарном режиме вероятность того, что заняты все каналов, выражается формулой Эрланга B:
Для пуассоновского потока вероятность увидеть все каналы занятыми при поступлении равна стационарной доле времени, в течение которой они заняты. Именно поэтому вероятность полного состояния здесь можно подставить в формулу отказа. Формула Эрланга и равенства потоков выведены в лекционных материалах ETH Zürich.
Пример расчёта для двух каналов
Пусть поступает в среднем заявки в час. В системе два канала, каждый обслуживает в среднем заявки в час; очереди нет. Тогда предложенная нагрузка равна
Относительная способность составляет , или около 72,4 % поступлений. Следовательно,
Средний поток отказов при тех же условиях равен заявки в час. Проверка баланса: с точностью округления. Речь идёт о среднем по длительному времени: дробное значение не означает дробную заявку в отдельном обслуживании.

Максимальная суммарная интенсивность двух занятых каналов равна в час. Она больше найденного : каналы не постоянно заняты. При очень большом потоке выпуск стремится к шести, но всё большая доля заявок получает отказ. На графике и в калькуляторе показана именно эта зависимость, а не фиксированная характеристика оборудования.
Как проверить решение по состояниям
В примере возможны три состояния: свободны оба канала, занят один или заняты оба. Их стационарные вероятности пропорциональны соответственно , и . Чтобы получить сами вероятности, каждое из этих чисел делят на их сумму. После подстановки нагрузки получаются , и : в сумме они дают единицу.
У этой же задачи есть независимая проверка по выходному потоку. При одном занятом канале интенсивность завершений равна трём в час, при двух - шести; в пустой системе завершений нет. Поэтому среднее равно заявки в час. Это совпадает с расчётом через принятый поток. Равенство следует из баланса в стационарном режиме, а не из совпадения отдельных моментов прихода и ухода.
При решении своей задачи полезно сначала выписать состояния и отметить, в каком из них приходит отказ. Затем находят вероятности, проверяют их сумму и только после этого вычисляют выпуск. Если условия не задают вид потока или правило ожидания, численный ответ по одной интенсивности поступлений получить нельзя.
Абсолютная и относительная способность: в чём разница
Относительная способность отвечает на вопрос «какая доля обращений обслужена?». Она лежит между нулём и единицей и может выражаться в процентах. Абсолютная способность отвечает на вопрос «сколько обращений обслуживается в единицу времени?». Без интенсивности потока по одной доле найти число обслуженных нельзя.
Например, при и потоке 10 заявок в час выпуск равен восьми в час. При той же доле и потоке 20 заявок в час он равен 16 в час. Это сравнение двух заданных ситуаций, а не утверждение, что при изменении потока в одной и той же СМО вероятность отказа останется неизменной. В модели Эрланга она зависит от нагрузки.
Слово «пропускная способность» встречается и в других разделах математики. Например, пропускная способность канала связи измеряется в битах в секунду и описывает другую задачу. Общая идея скорости передачи не делает её формулу заменой расчёта очереди или отказов.
Что меняется, если есть очередь
При наличии очереди заявка может ждать освобождения канала. Если место в очереди ограничено, отказ происходит при заполнении всей системы, включая ожидающих. Тогда нужно использовать вероятность отказа для соответствующей модели и аккуратно считать вместимость: она включает и места обслуживания, и места ожидания.
В устойчивой системе с бесконечным ожиданием и без потерь долгосрочная средняя интенсивность завершений равна интенсивности поступлений: . Для простейшей с одним каналом стационарный режим существует при . При применять стационарные формулы этой модели нельзя: очередь не имеет нормируемого стационарного распределения. При этом скорость завершений физически ограничена возможностями канала.
Для моделей с несколькими состояниями удобно составить уравнения переходов и найти стационарные вероятности. Как связаны вероятности переходов за разные промежутки времени, объясняется в статье об уравнениях Чепмена-Колмогорова. Конкретные уравнения при этом зависят от принятой модели СМО.
Частые ошибки
- Путать число заявок с их долей. безразмерна, а измеряется в заявках за единицу времени.
- Подставлять проценты как целое число. При отказе 20 % нужно использовать , а не 20.
- Считать фактическим выпуском при любом потоке. Это предельная суммарная скорость занятых каналов; при простоях средний выпуск ниже.
- Применять Эрланга B к любой очереди. Формула выше предполагает отсутствие ожидания, пуассоновский поток и одинаковые независимые каналы с показательным обслуживанием.
- Смешивать единицы времени. Интенсивности и сначала приводят к одному интервалу.
FAQ
Может ли абсолютная способность быть больше интенсивности поступлений?
В стационарной системе без дополнительных источников заявок - нет: в долгосрочном среднем завершений не больше поступлений. За отдельный короткий интервал завершений может оказаться больше, если система начала его с уже принятыми заявками.
Чему равна способность при отсутствии отказов?
В устойчивом стационарном режиме без потерь и при завершении всех принятых заявок , поэтому . Это не означает, что каналы заняты постоянно или что время ожидания мало.
Почему при увеличении потока доля обслуженных может уменьшаться?
Каналы чаще оказываются занятыми одновременно, и новым заявкам чаще отказывают. Абсолютное число обслуженных при этом может расти, приближаясь к пределу , хотя доля принятых снижается.
Коротко
Абсолютная пропускная способность - среднее число обслуженных заявок за единицу времени. Для стационарной системы с отказами ; вероятность отказа рассчитывают по условиям конкретной модели. В примере с двумя каналами, потоком 4 и скоростью каждого канала 3 в час получаем примерно 2,90 заявки в час.
Читайте также

Гамма-процентная наработка до отказа: расчёт
Как найти гамма-процентную наработку до отказа по вероятности безотказной работы: формулы, подробные примеры для экспоненциального закона и закона Вейбулла.

Показатели надёжности системы: расчёт и формулы
Как рассчитать показатели надёжности системы: вероятность безотказной работы, наработку до отказа и коэффициент готовности. Пример с восстановлением и формулами.

Процесс рождения и гибели: модель и примеры
Процесс рождения и гибели простыми словами: интенсивности переходов, уравнения Колмогорова и стационарное распределение на примере очереди с ограничением.

Резервирование надёжности: расчёт по формулам
Резервирование надёжности и расчёт: формулы параллельного и мажоритарного резерва k из n, вероятность безотказной работы и отказа системы, выбор числа резервных элементов и типовые ошибки в задачах.

Закон Литтла: формула и расчёт очереди
Закон Литтла связывает среднее число заявок, поток и время в системе. Разбираем формулу L = λW, пример расчёта, границы очереди и условия применимости.

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