СМО с очередью - Теория массового обслуживания

В качестве показателей эффективности СМО с ожиданием, кроме уже известных показателей -- абсолютной A и относительной Q пропускной способности, вероятности отказа, среднего числа занятых каналов к (для многоканальной системы) будем рассматривать также следующие:

    1) -- среднее число заявок в системе; 2) -- среднее время пребывания заявки в системе; 3) -- среднее число заявок в очереди (длина очереди); 4)-- среднее время пребывания заявки в очереди; 5) -- вероятность того, что канал занят (степень загрузки канала).

Одноканальная система с неограниченной очередью

Имеется одноканальная СМО с очередью, на которую не наложены никакие ограничения (ни по длине очереди, ни по времени ожидания). Поток заявок, поступающих в СМО, имеет интенсивность, а поток обслуживании -- интенсивность. Система может находиться в одном из состояний,..., , по числу заявок, находящихся в СМО: -- канал свободен; -- канал занят (обслуживает заявку), очереди нет; -- канал занят, одна заявка стоит в очереди; -- канал занят, (k-1) заявок стоят в очереди и т. д.

Если p < 1, т. е. среднее число приходящих заявок меньше среднего числа обслуженных заявок (в единицу времени), то предельные вероятности существуют. Если p, очередь растет до бесконечности.

=

Так как предельные вероятности существуют лишь при p<1, то геометрический ряд со знаменателем p<1, записанный в скобках сходится к сумме, равной.

Поэтомy и с учетом соотношений :

, , ..., ,

Найдем предельные вероятности других состояний

, , , ..., , ...

Предельные вероятности образуют убывающую геометрическую профессию со знаменателем р<1, следовательно, вероятность -- наибольшая. Это означает, что если СМО справляется с потоком заявок (при ), то наиболее вероятным будет отсутствие заявок в системе.

Среднее число заявок в системе определим по формуле математического ожидания:

(при p < 1).

Найдем среднее число заявок в очереди. Очевидно, что

Где -- среднее число заявок, находящихся под обслуживанием.

Среднее число заявок под обслуживанием определим по формуле математического ожидания числа заявок под обслуживанием, принимающего значения 0 (если канал свободен) либо 1 (если канал занят):

Т. е. среднее число заявок под обслуживанием равно вероятности того, что канал занят:

В силу = p, тo

Доказано, что при любом характере потока заявок, при любом распределении времени обслуживания, при любой дисциплине обслуживания среднее время пребывания заявки в системе (очереди) равна среднему числу заявок в системе (в очереди), деленному на интенсивность потока заявок, т. е. среднее время пребывания заявки в системе определится по формуле:

A среднее время пребывания заявки в очереди --

.

Многоканальная СМО с неограниченной очередью

Имеется n-канальная СМО с неограниченной очередью. Поток заявок, поступающих в СМО, имеет интенсивность, а поток обслуживании -- интенсивность. Система может находиться в одном из состояний,..., нумеруемых по числу заявок, находящихся в СМО: -- в системе нет заявок (все каналы свободны); -- занят один канал, остальные свободны; -- заняты два канала, остальные свободны; -- занято k каналов, остальные свободны; -- заняты все n каналов (очереди нет); -- заняты все n каналов, в очереди одна заявка; -- заняты все n каналов, r заявок стоит в очереди, и т. д.

, ...,

, ..., ...

Вероятность того, что заявка окажется в очереди,

Среднее число занятых каналов

Среднее число заявок в очереди

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

Среднее время пребывания заявки в очереди и среднее время пребывания заявки в системе, как и ранее, находятся по формулам Литтла. Для СМО с неограниченной очередью при p < 1 любая заявка, пришедшая в систему, будет обслужена, т. е. вероятность отказа, относительная пропускная способность Q=1, а абсолютная пропускная способность равна интенсивности входящего потока заявок, т. е. A=.

СМО с ограниченной очередью

СМО с ограниченной очередью отличаются от рассмотренных выше лишь тем, что число заявок в очереди ограничено (не может превосходить некоторого заданного ). Если новая заявка поступает в момент, когда все места в очереди заняты, она покидает СМО необслуженной, т. е. получает отказ. Очевидно: для вычисления предельных вероятностей состояний и показателей эффективности таких СМО может быть использован тот же подход, что и выше, с той разницей, что суммировать надо не бесконечную прогрессию, а конечную. Среднее время пребывания заявки в очереди и в системе, как и ранее, определяем по формулам Литтла.

СМО с ограниченным временем ожидания

На практике часто встречаются СМО с так называемыми "нетерпеливыми" заявками. Такие заявки могут уйти из очереди, если время ожидания превышает некоторую величину. В частности, такого рода заявки возникают в различных технологических системах, в которых задержка с началом обслуживания может привести к потере качества продукции, в системах оперативного управления, когда срочные сообщения теряют ценность (или даже смысл), если они не поступают на обслуживание в течение определенного времени. В простейших математических моделях таких систем предполагается, что заявка может находиться в очереди случайное время, распределенное по показательному закону с некоторым параметром, т. е. можно условно считать, что каждая заявка, стоящая в очереди на обслуживание, может покинуть систему с интенсивностью. Соответствующие показатели эффективности СМО с ограниченным временем получаются на базе результатов, полученных для процесса гибели и размножения.

В заключение можно отметить, что на практике часто встречаются замкнутые системы обслуживания, у которых входящий поток заявок существенным образом зависит от состояния самой СМО. В качестве примера можно привести ситуацию, когда на ремонтную базу поступают с мест эксплуатации некоторые машины: понятно, что чем больше машин находится в состоянии ремонта, тем меньше их продолжает эксплуатироваться и тем меньше интенсивность потока вновь поступающих на ремонт машин. Для замкнутых СМО характерным является ограниченное число источников заявок, причем каждый источник "блокируется" на время обслуживания его заявки (т. е. он не выдает новых заявок). В подобных системах при конечном числе состояний СМО предельные вероятности будут существовать при любых значениях интенсивностей потоков заявок и обслуживании. Они могут быть вычислены, если вновь обратиться к процессу гибели и размножения.

Похожие статьи




СМО с очередью - Теория массового обслуживания

Предыдущая | Следующая