- вероятность отказа канала, вероятность свободного канала, абсолютная пропускная способность;
- относительная пропускная способность, среднее время обслуживания, среднее время простоя канала.
Инструкция . Для решения подобных задач в онлайн режиме выберите модель СМО. Укажите интенсивность потока заявок λ и интенсивность потока обслуживания μ . Для одноканальной СМО с ограниченной длиной очереди можно указать длину очереди m , а для одноканальной СМО с неограниченной очередью - число заявок в очереди (для расчета вероятности нахождения этих заявок в очереди). см. пример решения . . Полученное решение сохраняется в файле Word .
Классификация одноканальных систем массового обслуживания
Пример №1 . Авто заправочная станция имеет одну бензоколонку. Предполагается что простейший поток автомашин поступает на станцию с интенсивностью λ=11 автомашин/ч. Время обслуживания заявки случайная величина которая подчиняется экспоненциальному закону с параметром μ=14 автомашин/ч. Определить среднее число автомашин на станции.
Пример №2
. Имеется пункт проведения профилактического осмотра машин с одной группой проведения осмотра. На осмотр и выявление дефектов каждой машины затрачивается в среднем 0,4 часа. На осмотр поступает в среднем 328 машин в сутки. Потоки заявок и обслуживаний - простейшие. Если машина, прибывшая в пункт осмотра не застает ни одного канала свободным, она покидает пункт осмотра необслуженной. Определить предельные вероятности состояний и характеристики обслуживания пункта профилактического осмотра.
Решение. Здесь α = 328/24 ≈ = 13.67, t = 0.4. Эти данные необходимо ввести в калькулятор.
Рассмотрим одноканальную систему массового обслуживания с ожиданием.
Будем предполагать, что входящий поток заявок на обслуживание есть простейший поток с интенсивностью λ.
Интенсивность потока обслуживания равна μ. Длительность обслуживания – случайная величина, подчиненная показательному закону распределения. Поток обслуживаний является простейшим пуассоновским потоком событий.
Заявка, поступившая в момент, когда канал занят, становится в очередь и ожидает обслуживания. Будем считать, что размер очереди ограничен и не может вместить более m заявок, т.е. заявка, заставшая в момент своего прихода в СМО m +1 заявок (m ожидающих в очереди и одну, находящуюся на обслуживании), покидает СМО.
Система уравнений, описывающих процесс в этой системе, имеет решение:
(0‑1)
Знаменатель первого выражения представляет собой геометрическую прогрессию с первым членом 1 и знаменателем ρ, откуда получаем
При ρ = 1 можно прибегнуть к прямому подсчету
(0‑8)
Среднее число находящихся в системе заявок.
Поскольку среднее число находящихся в системе заявок
(0‑9)
где - среднее число заявок, находящихся под обслуживанием, то зная остается найти . Т.к. канал один, то число обслуживаемых заявок может равняться либо 0, либо 1 с вероятностями P 0 и P 1=1- P 0 соответственно, откуда
(0‑10)
и среднее число находящихся в системе заявок равно
(0‑11)
Среднее время ожидания заявки в очереди .
т.е., среднее время ожидания заявки в очереди равно среднему числу заявок в очереди, деленному на интенсивность потока заявок.
Среднее время пребывания заявки в системе.
Время пребывания заявки в системе складывается из времени ожидания заявки в очереди и времени обслуживания. Если загрузка системы составляет 100%, то =1/μ, в противном случае = q / μ . Отсюда
(0‑13)
Содержание работы .
Подготовка инструментария эксперимента .
Выполняется аналогично в соответствии с общими правилами.
Расчет на аналитической модели .
1. В приложение Microsoft Excel подготовьте таблицу следующего вида.
2. В столбцах для параметров СМО таблицы запишите исходные данные, которые определяются по правилу:
m=1,2,3
(максимальная длина очереди).
Для каждого значения m необходимо найти теоретические и экспериментальные значения показателей СМО для таких пар значений:
= <порядковый номер в списке группы>
3. В столбцы с показателями аналитической модели впишите соответствующие формулы.
Эксперимент на имитационной модели .
1. Установите режим запусков с экспоненциально распределенным временем обслуживания, задав значение соответствующего параметра равным 1.
2. Для каждой комбинации m , и осуществите запуск модели.
3. Результаты запусков внесите в таблицу.
4. Внесите в соответствующие столбцы таблицы формулы для расчета среднего значения показателя P отк , q и А.
Анализ результатов .
1. Проанализируйте результаты, полученные теоретическим и экспериментальным способами, сравнив результаты между собой.
2. Для m=3 постройте на одной диаграмме графики зависимости P отк от на теоретически и экспериментально полученных данных.
Оптимизация параметров СМО .
Решите задачу оптимизации размера числа мест в очереди m для прибора со средним временем обслуживания = с точки зрения получения максимальной прибыли. В качестве условий задачи возьмите:
- доход от обслуживания одной заявки равным 80 у.е./час,
- стоимость содержания одного прибора равным 1у.е./час.
1. Для расчетов целесообразно создать таблицу:
Первый столбец заполняется значениями чисел натурального ряда (1,2,3…).
Все клетки второго и третьего столбцов заполняются значениями и.
В клетки столбцов с четвертого по девятый переносятся формулы для столбцов таблицы раздела 0.
В столбцы с исходными данными разделов Доход, Расход, Прибыль внесите значения (см. выше).
В столбцах с вычисляемыми значениями разделов Доход, Расход, Прибыль запишите расчетные формулы:
- число заявок в единицу времени
N r =A
- суммарный доход в единицу времени
I S = I r *N r
- суммарный расход в единицу времени
E S =E s + E q *(n-1)
- прибыль в единицу времени
P = I S - E S
где
I r - доход от одной заявки ,
E s - расход на эксплуатацию одного прибора ,
E q - расход на эксплуатацию одного места в очереди .
Графики для P отк ,
- таблицу с данными для нахождения наилучшего m и значение m опт,
- график зависимости прибыли в единицу времени от m .
Контрольные вопросы :
1) Дайте краткое описание одноканальной модели СМО с ограниченной очередью.
2) Какими показателями характеризуется функционирование одноканальной СМО с отказами?
3) Как рассчитывается вероятность p 0 ?
4) Как рассчитываются вероятности p i ?
5) Как найти вероятность отказа обслуживания заявки?
6) Как найти относительную пропускную способность?
7) Чему равна абсолютная пропускная способность?
8) Как подсчитывается среднее число заявок в системе?
9) Приведите примеры СМО с ограниченной очередью.
Задачи .
1) Порт имеет один грузовой причал для разгрузки судов. Интенсивность потока составляет 0,5 заходов в сутки. Среднее время разгрузки одного судна 2 суток. Если в очереди на разгрузку стоят 3 судна, то приходящее судно направляется для разгрузки на другой причал. Найти показатели эффективности работы причала.
2) В справочную железнодорожного вокзала поступают телефонные запросы с интенсивностью 80 заявок в час. Оператор справочной отвечает на поступивший звонок в среднем 0,7 мин. Если оператор занят, клиенту выдается сообщение "Ждите ответа", запрос становится в очередь, длина которой не превышает 4 запросов. Дайте оценку работы справочной и вариант ее реорганизации
В коммерческой деятельности чаще встречаются СМО с ожиданием (очередью).
Рассмотрим простую одноканальную СМО с ограниченной очередью, в которой число мест в очереди т - фиксированная величина. Следовательно, заявка, поступившая в тот момент, когда все места в очереди заняты, не принимается к обслуживанию, не встает в очередь и.покидает систему.
Граф этой СМО представлен на рис. 3.4 и совпадает с графом рис. 2.1 описывающим процесс «рождения--гибели», с тем отличием, что при наличии только одного канала.
Размеченный граф процесса «рождения - гибели» обслуживания все интенсивности потоков обслуживания равны
Состояния СМО можно представить следующим образом:
S0 - канал обслуживания свободен,
S, - канал обслуживания занят, но очереди нет,
S2- канал обслуживания занят, в очереди стоит одна заявка,
S3- канал обслуживания занят, в очереди стоят две заявки,
Sm+1 - канал обслуживания занят, в очереди все т мест заняты, любая следующая заявка получает отказ.
Для описания случайного процесса СМО можно воспользоваться изложенными ранее правилами и формулами. Напишем выражения, определяющие предельные вероятности состояний:
Выражение для р0 можно в данном случае записать проще, пользуясь тем, что в знаменателе стоит геометрическая прогрессия относительно р, тогда после соответствующих преобразований получаем:
с= (1- с)
Эта формула справедлива для всех р, отличных от 1, если же р = 1, то р0 = 1/(т + 2), а все остальные вероятности также равны 1/(т + 2).
Если предположить т = 0, то мы переходим от рассмотрения одноканальной СМО с ожиданием к уже рассмотренной одноканальной СМО с отказами в обслуживании.
Действительно, выражение для предельной вероятности р0в случае т = 0 имеет вид:
pо = м / (л+м)
И в случае л =м имеет величину р0= 1 / 2.
Определим основные характеристики одноканальной СМО с ожиданием: относительную и абсолютную пропускную способность, вероятность отказа, а также среднюю длину очереди и среднее время ожидания заявки в очереди.
Заявка получает отказ, если она поступает в момент времени, когда СМО уже находится в состоянии Sm+1 и, следовательно, все места в очереди да заняты и один канал обслуживает
Поэтому вероятность отказа определяется вероятностью появлением
Состояния Sm+1:
Pотк = pm+1 = сm+1 * p0
Относительная пропускная способность, или доля обслуживаемых заявок, поступающих в единицу времени, определяется выражением
Q = 1- pотк = 1- сm+1 * p0
абсолютная пропускная способность равна:
Среднее число заявок Lочстоящих в очереди на обслуживание, определяется математическим ожиданием случайной величины к - числа заявок, стоящих в очереди
случайная величина к принимает следующие только целочисленные значения:
- 1 - в очереди стоит одна заявка,
- 2 - в очереди две заявки,
т-в очереди все места заняты
Вероятности этих значений определяются соответствующими вероятностями состояний, начиная с состояния S2. Закон распределения дискретной случайной величины к изображается следующим образом:
Таблица 1. Закон распределения дискретной случайной величины
Математическое ожидание этой случайной величины равно:
Lоч = 1* p2 +2* p3 +...+ m* pm+1
В общем случае при p ?1 эту сумму можно преобразовать, пользуясь моделями геометрической прогрессии, к более удобному виду:
Lоч = p2 * 1- pm * (m-m*p+1) * p0
В частном случае при р = 1, когда все вероятности pkоказываются равными, можно воспользоваться выражением для суммы членов числового ряда
1+2+3+ m = m(m+1)
Тогда получим формулу
L"оч= m(m+1) * p0 = m(m+1) (p=1).
Применяя аналогичные рассуждения и преобразования, можно показать, что среднее время ожидания обслуживания заявки а очереди определяется формулами Литтла
Точ = Lоч/А (при р? 1) и Т1оч= L"оч /А(при р = 1).
Такой результат, когда оказывается, что Точ ~ 1/ л, может показаться странным: с увеличением интенсивности потока заявок как будто бы должна возрастать длина очереди и уменьшается среднее время ожидания. Однако следует иметь в виду, что, во-первых, величина Lоч является функцией от л и м и, во-вторых, рассматриваемая СМО имеет ограниченную длину очереди не более mзаявок.
Заявка, поступившая в СМО в момент времени, когда все каналы заняты, получает отказ, и, следовательно, время ее «ожидания» в СМО равно нулю. Это приводит в общем случае (при р? 1) к уменьшению Точростом л, поскольку доля таких заявок с ростом л увеличивается.
Если отказаться от ограничения на длину очереди, т.е. устремить m--> >?, то случаи р < 1 и р?1 начинают существенно различаться. Записанные выше формулы для вероятностей состояний преобразуются в случае р < 1 к виду
При достаточно большом к вероятностьpk стремится к нулю. Поэтому относительная пропускная способность будет Q= 1, а абсолютная пропускная способность станет равной А --л Q -- л следовательно, обслуживаются все поступившие заявки, причем средняя длина очереди окажется равной:
Lоч =p2 1-p
а среднее время ожидания по формуле Литтла
Точ = Lоч/А
В пределе р << 1 получаем Точ = с / м т.е. среднее время ожидания быстро уменьшается с увеличением интенсивности потока обслуживания. В противном случае при р? 1 оказывается, что в СМО отсутствует установившийся режим. Обслуживание не успевает за потоком заявок, и очередь неограниченно растет со временем (при t > ?). Предельные вероятности состояний поэтому не могут быть определены: при Q= 1 они равны нулю. Фактически СМО не выполняет своих функций, поскольку она не в состоянии обслужить все поступающие заявки.
Нетрудно определить, что доля обслуживаемых заявок и абсолютная пропускная способность соответственно составляют в среднем с и м, однако неограниченное увеличение очереди, а следовательно, и времени ожидания в ней приводит к тому, что через некоторое время заявки начинают накапливаться в очереди на неограниченно долгое время.
В качестве одной из характеристик СМО используют среднее время Тсмо пребывания заявки в СМО, включающее среднее время пребывания в очереди и среднее время обслуживания. Эта величина вычисляется по формулам Литтла: если длина очереди ограничена -- среднее число заявок, находящихся в очереди, равно:
Lсмо= m+1 ;2
Тсмо= Lсмо; при p ?1
A тогда среднее время пребывания заявки в системе массового обслуживания (как в очереди, так и под обслуживанием) равно:
Тсмо= m+1 при p ?1 2м
Рассмотрим простейшую СМО с ожиданием - одноканальную систему , в которую поступает поток заявок с интенсивностью ; интенсивность обслуживания (т. е. в среднем непрерывно занятый канал будет выдавать обслуженных заявок в единицу (времени). Заявка, поступившая в момент, когда канал занят, становится в очередь и ожидает обслуживания.
Система с ограниченной длиной очереди. Предположим сначала, что количество мест в очереди ограничено числом , т. е. если заявка пришла в момент, когда в очереди уже стоят заявок, она покидает систему необслуженной. В дальнейшем, устремив к бесконечности, мы получим характеристики одноканальной СМО без ограничений длины очереди.
Будем нумеровать состояния СМО по числу заявок, находящихся в системе (как обслуживаемых, так и ожидающих обслуживания):
Канал свободен;
Канал занят, очереди нет;
Канал занят, одна заявка стоит в очереди;
Канал занят, заявок стоят в очереди;
Канал занят, т заявок стоят в очереди.
ГСП показан на рис. 5.8. Все интенсивности потоков событий, переводящих в систему по стрелкам слева направо, равны , а справа налево - . Действительно, по стрелкам слева направо систему переводит поток заявок (как только придет заявка, система переходит в следующее состояние), справа же налево - поток «освобождений» занятого канала, меющий интенсивность (как только будет обслужена очередная заявка, канал либо освободится, либо уменьшится число заявок в очереди).
Рис. 5.8. Одноканальная СМО с ожиданием
Изображенная на рис. 5.8 схема представляет собой схему размножения и гибели. Используя общее решение (5.32)-(5.34), напишем выражения для предельных вероятностей состояний (см. также (5.40)):
или с использованием :
Последняя строка в (5.45) содержит геометрическую прогрессию с первым членом 1 и знаменателем р; откуда получаем:
в связи с чем предельные вероятности принимают вид:
Выражение (5.46) справедливо только при (при она дает неопределенность вида ). Сумма геометрической прогрессии со знаменателем равна , и в этом случае
Определим характеристики СМО: вероятность отказа , относительную пропускную способность , абсолютную пропускную способность , среднюю длину очереди , среднее число заявок, связанных с системой , среднее время ожидания в очереди , среднее время пребывания заявки в СМО
Вероятность отказа. Очевидно, заявка получает отказ только в случае, когда канал занят и все т мест в очереди тоже:
Относительная пропускная способность:
Абсолютная пропускная способность:
Средняя длина очереди. Найдем среднее число заявок, находящихся в очереди, как математическое ожидание дискретной случайной величины - числа заявок, находящихся в очереди:
С вероятностью в очереди стоит одна заявка, с вероятностью - две заявки, вообще с вероятностью в очереди стоят заявок, и т. д., откуда:
Поскольку , сумму в (5.50) можно трактовать как производную по от суммы геометрической прогрессии:
Подставляя данное выражение в (5.50) и используя из (5.47), окончательно получаем:
Среднее число заявок, находящихся в системе. Получим далее формулу для среднего числа заявок, связанных с системой (как стоящих в очереди, так и находящихся на обслуживании). Поскольку , где - среднее число заявок, находящихся под обслуживанием, а известно, то остается определить . Поскольку канал один, число обслуживаемых заявок может равняться (с вероятностью ) или 1 (с вероятностью ), откуда:
и среднее число заявок, связанных с СМО, равно
Среднее время ожидания заявки в очереди. Обозначим его ; если заявка приходит в систему в какой-то момент времени, то с вероятностью канал обслуживания не будет занят, и ей не придется стоять в очереди (время ожидания равно нулю). С вероятностью она придет в систему во время обслуживания какой-то заявки, но перед ней не будет очереди, и заявка будет ждать начала своего обслуживания в течение времени (среднее время обслуживания одной заявки). С вероятностью в очереди перед рассматриваемой заявкой будет стоять еще одна, и время ожидания в среднем будет равно , и т. д.
Если же , т. е. когда вновь приходящая заявка застает канал обслуживания занятым и заявок в очереди (вероятность этого ), то в этом случае заявка не становится в очередь (и не обслуживается), поэтому время ожидания равно нулю. Среднее время ожидания будет равно:
если подставить сюда выражения для вероятностей (5.47), получим:
Здесь использованы соотношения (5.50), (5.51) (производная геометрической прогрессии), а также из (5.47). Сравнивая это выражение с (5.51), замечаем, что иначе говоря, среднее время ожидания равно среднему числу заявок в очереди, деленному на интенсивность потока заявок.
Среднее время пребывания заявки в системе. Обозначим матожидание случайной величины - время пребывания заявки в СМО, которое складывается из среднего времени ожидания в очереди и среднего времени обслуживания . Если загрузка системы составляет 100 %, очевидно, , в противном же случае
Пример 5.6. Автозаправочная станция (АЗС) представляет собой СМО с одним каналом обслуживания (одной колонкой).
Площадка при станции допускает пребывание в очереди на заправку не более трех машин одновременно . Если в очереди уже находятся три машины, очередная машина, прибывшая к станции, в очередь не становится. Поток машин, прибывающих для заправки, имеет интенсивность (машина в минуту). Процесс заправки продолжается в среднем 1,25 мин.
Определить:
вероятность отказа;
относительную и абсолютную пропускную способности АЗС;
среднее число машин, ожидающих заправки;
среднее число машин, находящихся на АЗС (включая обслуживаемую);
среднее время ожидания машины в очереди;
среднее время пребывания машины на АЗС (включая обслуживание).
иначе говоря, среднее время ожидания равно среднему числу заявок в очереди, деленному на интенсивность потока заявок.
Находим вначале приведенную интенсивность потока заявок:
По формулам (5.47):
Вероятность отказа .
Относительная пропускная способность СМО
Абсолютная пропускная способность СМО
Машины в мин.
Среднее число машин в очереди находим по формуле (5.51)
т. е. среднее число машин, ожидающих в очереди на заправку, равно 1,56.
Прибавляя к этой величине среднее число машин, находящихся под обслуживанием
получаем среднее число машин, связанных с АЗС.
Среднее время ожидания машины в очереди по формуле (5.54)
Прибавляя к этой величине , получим среднее время, которое машина проводит на АЗС:
Системы с неограниченным ожиданием . В таких системах значение т не ограничено и, следовательно, основные характеристики могут быть получены путем предельного перехода в ранее полученных выражениях (5.44), (5.45) и т. п.
Заметим, что при этом знаменатель в последней формуле (5.45) представляет собой сумму бесконечного числа членов геометрической прогрессии. Эта сумма сходится, когда прогрессия бесконечно убывающая, т. е. при .
Может быть доказано, что есть условие, при котором в СМО с ожиданием существует предельный установившийся режим, иначе такого режима не существует, и очередь при будет неограниченно возрастать. Поэтому в дальнейшем здесь предполагается, что .
Если , то соотношения (5.47) принимают вид:
При отсутствии ограничений по длине очереди каждая заявка, пришедшая в систему, будет обслужена, поэтому ,
Среднее число заявок в очереди получим из (5.51) при :
Среднее число заявок в системе по формуле (5.52) при
Среднее время ожидания получим из формулы
(5.53) при :
Наконец, среднее время пребывания заявки в СМО есть
Многоканальная СМО с ожиданием
Система с ограниченной длиной очереди . Рассмотрим канальную СМО с ожиданием, на которую поступает поток заявок с интенсивностью ; интенсивность обслуживания (для одного канала) ; число мест в очереди .
Состояния системы нумеруются по числу заявок, связанных системой:
нет очереди:
Все каналы свободны;
Занят один канал, остальные свободны;
Заняты каналов, остальные нет;
Заняты все каналов, свободных нет;
есть очередь:
Заняты все n каналов; одна заявка стоит в очереди;
Заняты все n каналов, r заявок в очереди;
Заняты все n каналов, r заявок в очереди.
ГСП приведен на рис. 5.9. У каждой стрелки проставлены соответствующие интенсивности потоков событий. По стрелкам слева направо систему переводит всегда один и тот же поток заявок с интенсивностью , по стрелкам справа налево систему переводит поток обслуживании, интенсивность которого равна , умноженному на число занятых каналов.
Рис. 5.9. Многоканальная СМО с ожиданием
Граф типичен для процессов размножения и гибели, для которой решение ранее получено (5.29)-(5.33). Напишем выражения для предельных вероятностей состояний, используя обозначение : (здесь используется выражение для суммы геометрической прогрессии со знаменателем ).
Таким образом, все вероятности состояний найдены.
Определим характеристики эффективности системы.
Вероятность отказа. Поступившая заявка получает отказ, если заняты все каналов и все мест в очереди:
Относительная пропускная способность дополняет вероятность отказа до единицы:
Абсолютная пропускная способность СМО:
Среднее число занятых каналов. Для СМО с отказами оно совпадало со средним числом заявок, находящихся в системе. Для СМО с очередью среднее число занятых каналов не совпадает со средним числом заявок, находящихся в системе: последняя величина отличается от первой на среднее число заявок, находящихся в очереди.
Обозначим среднее число занятых каналов . Каждый занятый канал обслуживает в среднем заявок в единицу времени, а СМО в целом обслуживает в среднем заявок в единицу времени. Разделив одно на другое, получим:
Среднее число заявок в очереди можно вычислить непосредственно как математическое ожидание дискретной случайной величины:
Здесь опять (выражение в скобках) встречается производная суммы геометрической прогрессии (см. выше (5.50), (5.51)-(5.53)), используя соотношение для нее, получаем:
Среднее число заявок в системе:
Среднее время ожидания заявки в очереди. Рассмотрим ряд ситуаций, различающихся тем, в каком состоянии застанет систему вновь пришедшая заявка и сколько времени ей придется ждать обслуживания.
Если заявка застанет не все каналы занятыми, ей вообще не придется ждать (соответствующие члены в математическом ожидании равны нулю). Если заявка придет в момент, когда заняты все каналов, а очереди нет, ей придется ждать в среднем время, равное (потому что «поток освобождений» каналов имеет интенсивность ). Если заявка застанет все каналы занятыми и одну заявку перед собой в очереди, ей придется в среднем ждать в течение времени (по на каждую впереди стоящую заявку) и т. д. Если заявка застанет в очереди заявок, ей придется ждать в среднем в течение времени . Если вновь пришедшая заявка застанет в очереди уже заявок, то она вообще не будет ждать (но и не будет обслужена). Среднее время ожидания найдем, умножая каждое из этих значений на соответствующие вероятности:
Так же, как и в случае одноканальной СМО с ожиданием, отметим, что это выражение отличается от выражения для средней длины очереди (5.59) только множителем , т. е.
Среднее время пребывания заявки в системе, так же, как и для одноканальной СМО, отличается от среднего времени ожидания на среднее время обслуживания, умноженное на относительную пропускную способность:
Системы с неограниченной длиной очереди . Мы рассмотрели канальную СМО с ожиданием, когда в очереди одновременно могут находиться не более заявок.
Так же, как и ранее, при анализе систем без ограничений необходимо рассмотреть полученные соотношения при .
Вероятности состояний получим из формул (5.56) предельным переходом (при ). Заметим, что сумма соответствующей геометрической прогрессии сходится при и расходится при . Допустив, что и устремив в формулах (5.56) величину m к бесконечности, получим выражения для предельных вероятностей состояний:
Вероятность отказа, относительная и абсолютная пропускная способность. Так как каждая заявка рано или поздно будет обслужена, то характеристики пропускной способности СМО составят:
Среднее число заявок в очереди получим при из (5.59):
а среднее время ожидания - из (5.60):
Среднее число занятых каналов , как и ранее, определяется через абсолютную пропускную способность:
Среднее число заявок, связанных с СМО, определяется как среднее число заявок в очереди плюс среднее число заявок, находящихся под обслуживанием (среднее число занятых каналов):
Пример 5.7. Автозаправочная станция с двумя колонками () обслуживает поток машин с интенсивностью (машин в минуту). Среднее время обслуживания одной машины
В данном районе нет другой АЗС, так что очередь машин перед АЗС может расти практически неограниченно. Найти характеристики СМО.
Поскольку , очередь не растет безгранично и имеет смысл говорить о предельном стационарном режиме работы СМО. По формулам (5.61) находим вероятности состояний:
Среднее число занятых каналов найдем, разделив абсолютную пропускную способность СМО на интенсивность обслуживания :
Вероятность отсутствия очереди у АЗС будет:
Среднее число машин в очереди:
Среднее число машин на АЗС:
Среднее время ожидания в очереди:
Среднее время пребывания машины на АЗС:
СМО с ограниченным временем ожидания. Ранее рассматривались системы с ожиданием, ограниченным только длиной очереди (числом заявок, одновременно находящихся в очереди). В такой СМО заявка, раз ставшая в очередь, не покидает ее, пока не дождется обслуживания. На практике встречаются СМО другого типа, в которых заявка, подождав некоторое время, может уйти из очереди (так называемые «нетерпеливые» заявки).
Рассмотрим СМО подобного типа, предполагая, что ограничение времени ожидания является случайной величиной.
Предположим, что имеется канальная СМО с ожиданием, в которой число мест в очереди не ограничено, но время пребывания заявки в очереди является некоторой случайной величиной со средним значением , таким образом, на каждую заявку, стоящую в очереди, действует своего рода пуассоновский «поток уходов» с интенсивностью заявок стоят в очереди и т. д.
Граф состояний и переходов системы показан на рис. 5.10.
Рис. 5.10. СМО с ограниченным временем ожидания
Разметим этот граф, как и раньше; у всех стрелок, ведущих слева направо, будет стоять интенсивность потока заявок . Для состояний без очереди у стрелок, ведущих из них справа налево, будет, как и раньше, стоять суммарная интенсивность потока обслуживании всех занятых каналов. Что касается состояний с очередью, то у стрелок, ведущих из них справа налево, будет стоять суммарная интенсивность потока обслуживании всех каналов плюс соответствующая интенсивность потока уходов из очереди. Если в очереди стоят заявок, то суммарная интенсивность потока уходов будет равна .
Как видно из графа, имеет место схема размножения и гибели; применяя общие выражения для предельных вероятностей состояний в этой схеме (используя сокращенные обозначения ) запишем:
Отметим некоторые особенности СМО с ограниченным ожиданием сравнительно с ранее рассмотренными СМО с «терпеливыми» заявками.
Если длина очереди не ограничена и заявки «терпеливы» (не уходят из очереди), то стационарный предельный режим существует только в случае (при соответствующая бесконечная геометрическая прогрессия расходится, что физически соответствует неограниченному росту очереди при ).
Напротив, в СМО с «нетерпеливыми» заявками, уходящими рано или поздно из очереди, установившийся режим обслуживания при достигается всегда, независимо от приведенной интенсивности потока заявок, не суммируя бесконечного ряда (5.63). Из (5.64) получаем:
а входящее в эту формулу среднее число занятых каналов можно найти как математическое ожидание случайной величины , принимающей значения с вероятностями :
В заключение заметим, что если в формулах (5.62) перейти к пределу при (или, что то же, при ), то при получатся формулы (5.61), т. е. «нетерпеливые» заявки станут «терпеливыми».
Многоканальная система массового обслуживания с ограниченной очередью
Пусть на вход СМО, имеющей каналов обслуживания, поступает пуассоновский поток заявок с интенсивностью. Интенсивность обслуживания заявки каждым каналом равна, а максимальное число мест в очереди равно.
Граф такой системы представлен на рисунке 7.
Рисунок 7 - Граф состояний многоканальной СМО с ограниченной очередью
Все каналы свободны, очереди нет;
Заняты l каналов (l = 1, n), очереди нет;
Заняты все n каналов, в очереди находится i заявок (i = 1, m).
Сравнение графов на рисунке 2 и рисунке 7 показывает, что последняя система является частным случаем системы рождения и гибели, если в ней сделать следующие замены (левые обозначения относятся к системе рождения и гибели):
Выражения для финальных вероятностей легко найти из формул (4) и (5). В результате получим:
![](https://i1.wp.com/studbooks.net/imag_/43/220646/image059.png)
![](https://i1.wp.com/studbooks.net/imag_/43/220646/image060.png)
Образование очереди происходит, когда в момент поступления в СМО очередной заявки все каналы заняты, т.е. в системе находятся либо n, либо (n+1),…, либо (n + m - 1) заявок. Т.к. эти события несовместны, то вероятность образования очереди p оч равна сумме соответствующих вероятностей:
![](https://i1.wp.com/studbooks.net/imag_/43/220646/image061.png)
Отказ в обслуживании заявки происходит, когда все m мест в очереди заняты, т.е.:
Относительная пропускная способность равна:
![](https://i2.wp.com/studbooks.net/imag_/43/220646/image062.png)
![](https://i2.wp.com/studbooks.net/imag_/43/220646/image063.png)
![](https://i1.wp.com/studbooks.net/imag_/43/220646/image064.png)
Среднее число заявок, находящихся в очереди, определяется по формуле (11) и может быть записано в виде:
![](https://i0.wp.com/studbooks.net/imag_/43/220646/image065.png)
Среднее число заявок, обслуживаемых в СМО, может быть записано в виде:
![](https://i2.wp.com/studbooks.net/imag_/43/220646/image066.png)
Среднее число заявок, находящихся в СМО:
Среднее время пребывания заявки в СМО и в очереди определяется формулами (12) и (13).
Многоканальная система массового обслуживания с неограниченной очередью
Граф такой СМО изображен на рисунке 8 и получается из графа на рисунке 7 при.
Рисунок 8 - Граф состояний многоканальной СМО с неограниченной очередью
Формулы для финальных вероятностей можно получить из формул для n-канальной СМО с ограниченной очередью при. При этом следует иметь в виду, что при вероятность р 0 = р 1 =…= p n = 0, т.е. очередь неограниченно возрастает. Следовательно, этот случай практического интереса не представляет и ниже рассматривается лишь случай. При из (26) получим:
![](https://i2.wp.com/studbooks.net/imag_/43/220646/image070.png)
Формулы для остальных вероятностей имеют тот же вид, что и для СМО с ограниченной очередью:
Из (27) получим выражение для вероятности образования очереди заявок:
![](https://i1.wp.com/studbooks.net/imag_/43/220646/image072.png)
Поскольку очередь не ограничена, то вероятность отказа в обслуживании заявки:
Абсолютная пропускная способность:
Из формулы (28) при получим выражение для среднего числа заявок в очереди:
![](https://i1.wp.com/studbooks.net/imag_/43/220646/image073.png)
Среднее число обслуживаемых заявок определяется формулой:
Среднее время пребывания в СМО и в очереди определяется формулами (12) и (13).
Многоканальная система массового обслуживания с ограниченной очередью и ограниченным временем ожидания в очереди
Отличие такой СМО от СМО, рассмотренной в подразделе 5.5, состоит в том, что время ожидания обслуживания, когда заявка находится в очереди, считается случайной величиной, распределённой по показательному закону с параметром, где - среднее время ожидания заявки в очереди, а - имеет смысл интенсивности потока ухода заявок из очереди. Граф такой СМО изображён на рисунке 9.
![](https://i0.wp.com/studbooks.net/imag_/43/220646/image075.jpg)
Рисунок 9 - Граф многоканальной СМО с ограниченной очередью и ограниченным временем ожидания в очереди
Остальные обозначения имеют здесь тот же смысл, что и в подразделе.
Сравнение графов на рис. 3 и 9 показывает, что последняя система является частным случаем системы рождения и гибели, если в ней сделать следующие замены (левые обозначения относятся к системе рождения и гибели):
Выражения для финальных вероятностей легко найти из формул (4) и (5) с учетом (29). В результате получим:
![](https://i2.wp.com/studbooks.net/imag_/43/220646/image078.png)
![](https://i2.wp.com/studbooks.net/imag_/43/220646/image079.png)
![](https://i1.wp.com/studbooks.net/imag_/43/220646/image080.png)
где. Вероятность образования очереди определяется формулой:
![](https://i2.wp.com/studbooks.net/imag_/43/220646/image082.png)
Отказ в обслуживании заявки происходит, когда все m мест в очереди заняты, т.е. вероятность отказа в обслуживании:
![](https://i2.wp.com/studbooks.net/imag_/43/220646/image083.png)
Относительная пропускная способность:
![](https://i2.wp.com/studbooks.net/imag_/43/220646/image084.png)
Абсолютная пропускная способность:
Среднее число заявок, находящихся в очереди, находится по формуле (11) и равно:
![](https://i2.wp.com/studbooks.net/imag_/43/220646/image085.png)
Среднее число заявок, обслуживаемых в СМО, находится по формуле (10) и равно:
![](https://i1.wp.com/studbooks.net/imag_/43/220646/image086.png)