- •Системы массового обслуживания (смо) Классификация смо
- •Основные понятия
- •Входные характеристики смо
- •Одноканальная смо с отказами
- •Одноканальная смо с ожиданием и ограниченной очередью.
- •Одноканальная смо с ожиданием и неограниченной очередью
- •Многоканальная смо с отказами
- •Многоканальная смо с ожиданием и неограниченной очередью
Многоканальная смо с ожиданием и неограниченной очередью
Процесс массового обслуживания при данных условиях характеризуется следующими характеристиками:
Входной и выходной потоки являются пуассоновскими с интенсивностями соответственно;
Параллельно могут обслуживаться не более S клиентов, т.е. система имеет S каналов обслуживания.
Средняя продолжительность обслуживания одной заявки (клиента) равна .
В установившемся режиме функционирования многоканальной СМО с ожиданием и неограниченной очередью может быть описано с помощью системы алгебраических уравнений:
Вероятности того, что в системе находятся n заявок (S – обслуживаются, остальные ожидают очереди) равна:
Решение
будет действительным, если выполняется
следующее условие:
.
Вероятностные характеристики функционирования в стационарном режиме многоканальной СМО с ожиданием и неограниченной очередью:
Вероятность того, что в системе находится n клиентов на обслуживании:
Среднее число клиентов в очереди на обслуживание:
Среднее число находящихся в системе клиентов (заявок на обслуживании и в очереди):
Средняя продолжительность пребывания клиента (заявки на обслуживание) в очереди:
Средняя продолжительность пребывания клиента в системе:
Задача:
Механическая мастерская завода с тремя
постами (каналами) выполняет ремонт
малой механизации. Поток неисправных
механизмов, пребывающих в мастерскую
– пуассоновский и имеет интенсивность
механизма в сутки, среднее время ремонта
одного механизма распределено по
показательному закону и равно
.
Предположим, что другой мастерской на
заводе нет, и значит, очередь механизмов
перед мастерской может расти практически
неограниченно.
Требуется вычислить следующие предельные значения вероятностных характеристик системы:
Вероятности состояния системы;
Среднее число заявок в очереди и на обслуживание;
Среднее число находящихся в системе заявок;
Среднюю продолжительность пребывания заявки в системе;
Среднюю продолжительность пребывания механизма в мастерской.
Решение:
Определим интенсивность потока
обслуживания
.
Предельная
интенсивность потока заявок:
,
при этом
.
Из этого следует, что очередь не растет
безгранично и в системе наступает
предельный стационарный режим работы.
Вероятности состояния системы
Вероятность отсутствия очереди у мастерской
Среднее число заявок в очереди и на обслуживание
Среднее число находящихся в системе заявок
Средняя продолжительность пребывания заявки в системе
Средняя продолжительность пребывания клиента в системе
