Xreferat.com » Рефераты по математике » Система массового обслуживания с ограниченным временем ожидания

Система массового обслуживания с ограниченным временем ожидания

уже стоят m-заявок, она покидает систему не обслуженной. В дальнейшем, устремив m к бесконечности, мы получим характеристики одноканальной СМО без ограничений длины очереди.

Будем нумеровать состояния СМО по числу заявок, находящихся в системе (как обслуживаемых, так и ожидающих обслуживания):

Система массового обслуживания с ограниченным временем ожидания — канал свободен;

Система массового обслуживания с ограниченным временем ожидания — канал занят, очереди нет;

Система массового обслуживания с ограниченным временем ожидания — канал занят, одна заявка стоит в очереди;

Система массового обслуживания с ограниченным временем ожидания — канал занят, k-1 заявок стоят в очереди;

Система массового обслуживания с ограниченным временем ожидания — канал занят, т-заявок стоят в очереди.

ГСП показан на рис. 4. Все интенсивности потоков событий, переводящих в систему по стрелкам слева направо, равны Система массового обслуживания с ограниченным временем ожидания, а справа налево — Система массового обслуживания с ограниченным временем ожидания. Действительно, по стрелкам слева направо систему переводит поток заявок (как только придет заявка, система переходит в следующее состояние), справа же налево — поток «освобождений» занятого канала, имеющий интенсивность Система массового обслуживания с ограниченным временем ожидания (как только будет обслужена очередная заявка, канал либо освободится, либо уменьшится число заявок в очереди).

Система массового обслуживания с ограниченным временем ожидания

Рис. 4. Одноканальная СМО с ожиданием


Изображенная на рис. 4 схема представляет собой схему размножения и гибели. Напишем выражения для предельных вероятностей состояний:


Система массового обслуживания с ограниченным временем ожидания (5)


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


Система массового обслуживания с ограниченным временем ожидания (6)


Последняя строка в (6) содержит геометрическую прогрессию с первым членом 1 и знаменателем р, откуда получаем:


Система массового обслуживания с ограниченным временем ожидания (7)


в связи с чем предельные вероятности принимают вид:

Система массового обслуживания с ограниченным временем ожидания(8).


Выражение (7) справедливо только при Система массового обслуживания с ограниченным временем ожидания< 1 (при Система массового обслуживания с ограниченным временем ожидания= 1 она дает неопределенность вида 0/0). Сумма геометрической прогрессии со знаменателем Система массового обслуживания с ограниченным временем ожидания= 1 равна m+2, и в этом случае:


Система массового обслуживания с ограниченным временем ожидания.


Определим характеристики СМО: вероятность отказа Система массового обслуживания с ограниченным временем ожидания, относительную пропускную способность q, абсолютную пропускную способность А, среднюю длину очереди Система массового обслуживания с ограниченным временем ожидания, среднее число заявок, связанных с системой Система массового обслуживания с ограниченным временем ожидания, среднее время ожидания в очереди Система массового обслуживания с ограниченным временем ожидания, среднее время пребывания заявки в СМО Система массового обслуживания с ограниченным временем ожидания.

Вероятность отказа. Очевидно, заявка получает отказ только в случае, когда канал занят и все т-мест в очереди тоже:


Система массового обслуживания с ограниченным временем ожидания (9).


Относительная пропускная способность:


Система массового обслуживания с ограниченным временем ожидания (10).

Абсолютная пропускная способность:


Система массового обслуживания с ограниченным временем ожидания.


Средняя длина очереди. Найдем среднее число Система массового обслуживания с ограниченным временем ожидания-заявок, находящихся в очереди, как математическое ожидание дискретной случайной величины R—числа заявок, находящихся в очереди:


Система массового обслуживания с ограниченным временем ожидания.


С вероятностьюСистема массового обслуживания с ограниченным временем ожиданияв очереди стоит одна заявка, с вероятностьюСистема массового обслуживания с ограниченным временем ожидания— две заявки, вообще с вероятностьюСистема массового обслуживания с ограниченным временем ожиданияв очереди стоят k-1 заявок, и т.д., откуда:


Система массового обслуживания с ограниченным временем ожидания (11).


Поскольку Система массового обслуживания с ограниченным временем ожидания, сумму в (11) можно трактовать как производную по Система массового обслуживания с ограниченным временем ожидания от суммы геометрической прогрессии:


Система массового обслуживания с ограниченным временем ожидания.


Подставляя данное выражение в (11) и используя Система массового обслуживания с ограниченным временем ожидания из (8), окончательно получаем:


Система массового обслуживания с ограниченным временем ожидания(12).

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


Система массового обслуживания с ограниченным временем ожидания.


и среднее число заявок, связанных с СМО, равно:


Система массового обслуживания с ограниченным временем ожидания(13).


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

Если же k=m+1, т.е. когда вновь приходящая заявка застает канал обслуживания занятым и m-заявок в очереди (вероятность этого Система массового обслуживания с ограниченным временем ожидания), то в этом случае заявка не становится в очередь (и не обслуживается), поэтому время ожидания равно нулю. Среднее время ожидания будет равно:


Система массового обслуживания с ограниченным временем ожидания,


если подставить сюда выражения для вероятностей (8), получим:


Система массового обслуживания с ограниченным временем ожидания(14).


Здесь использованы соотношения (11), (12) (производная геометрической прогрессии), а также Система массового обслуживания с ограниченным временем ожидания из (8). Сравнивая это выражение с (12), замечаем, что иначе говоря, среднее время ожидания равно среднему числу заявок в очереди, деленному на интенсивность потока заявок.


Система массового обслуживания с ограниченным временем ожидания (15).


Среднее время пребывания заявки в системе. Обозначим Система массового обслуживания с ограниченным временем ожидания - матожидание случайной величины — время пребывания заявки в СМО, которое складывается из среднего времени ожидания в очереди Система массового обслуживания с ограниченным временем ожидания и среднего времени обслуживания Система массового обслуживания с ограниченным временем ожидания. Если загрузка системы составляет 100%, очевидно, Система массового обслуживания с ограниченным временем ожидания, в противном же случае:


Система массового обслуживания с ограниченным временем ожидания.


Отсюда:


Система массового обслуживания с ограниченным временем ожидания.

Пример 1. Автозаправочная станция (АЗС) представляет собой СМО с одним каналом обслуживания (одной колонкой).

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

Определить:

вероятность отказа;

относительную и абсолютную пропускную способности АЗС;

среднее число машин, ожидающих заправки;

среднее число машин, находящихся на АЗС (включая обслуживаемую);

среднее время ожидания машины в очереди;

среднее время пребывания машины на АЗС (включая обслуживание).

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

Находим вначале приведенную интенсивность потока заявок: Система массового обслуживания с ограниченным временем ожидания=1/1,25=0,8; Система массового обслуживания с ограниченным временем ожидания=1/0,8=1,25.

По формулам (8):


Система массового обслуживания с ограниченным временем ожидания


Вероятность отказа Система массового обслуживания с ограниченным временем ожидания0,297.

Относительная пропускная способность СМО: q=1-Система массового обслуживания с ограниченным временем ожидания=0,703.

Абсолютная пропускная способность СМО: A=Система массового обслуживания с ограниченным временем ожидания=0,703 машины в мин.

Среднее число машин в очереди находим по формуле (12):

Система массового обслуживания с ограниченным временем ожидания,


т.е. среднее число машин, ожидающих в очереди на заправку, равно 1,56.

Прибавляя к этой величине среднее число машин, находящихся под обслуживанием:


Система массового обслуживания с ограниченным временем ожидания


получаем среднее число машин, связанных с АЗС.

Среднее время ожидания машины в очереди по формуле (15):


Система массового обслуживания с ограниченным временем ожидания


Прибавляя к этой величине Система массового обслуживания с ограниченным временем ожидания, получим среднее время, которое машина проводит на АЗС:


Система массового обслуживания с ограниченным временем ожидания


Системы с неограниченным ожиданием. В таких системах значение т не ограничено и, следовательно, основные характеристики могут быть получены путем предельного перехода Система массового обслуживания с ограниченным временем ожидания в ранее полученных выражениях (5), (6) и т.п.

Заметим, что при этом знаменатель в последней формуле (6) представляет собой сумму бесконечного числа членов геометрической прогрессии. Эта сумма сходится, когда прогрессия бесконечно убывающая, т.е. при Система массового обслуживания с ограниченным временем ожидания<1.

Может быть доказано, что Система массового обслуживания с ограниченным временем ожидания<1 есть условие, при котором в СМО с ожиданием существует предельный установившийся режим, иначе такого режима не существует, и очередь при Система массового обслуживания с ограниченным временем ожидания будет неограниченно возрастать. Поэтому в дальнейшем здесь предполагается, что Система массового обслуживания с ограниченным временем ожидания<1.

ЕслиСистема массового обслуживания с ограниченным временем ожидания, то соотношения (8) принимают вид:


Система массового обслуживания с ограниченным временем ожидания (16).


При отсутствии ограничений по длине очереди каждая заявка, пришедшая в систему, будет обслужена, поэтому q=1, Система массового обслуживания с ограниченным временем ожидания.

Среднее число заявок в очереди получим из (12) при Система массового обслуживания с ограниченным временем ожидания:


Система массового обслуживания с ограниченным временем ожидания.


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


Система массового обслуживания с ограниченным временем ожидания.


Среднее время ожиданияСистема массового обслуживания с ограниченным временем ожиданияполучим из формулы (14) приСистема массового обслуживания с ограниченным временем ожидания:


Система массового обслуживания с ограниченным временем ожидания.


Наконец, среднее время пребывания заявки в СМО есть:

Система массового обслуживания с ограниченным временем ожидания.


2.2 Многоканальная СМО с ожиданием


Система с ограниченной длиной очереди. Рассмотрим Система массового обслуживания с ограниченным временем ожиданияканальную СМО с ожиданием, на которую поступает поток заявок с интенсивностью Система массового обслуживания с ограниченным временем ожидания; интенсивность обслуживания (для одного канала) Система массового обслуживания с ограниченным временем ожидания; число мест в очереди Система массового обслуживания с ограниченным временем ожидания.

Состояния системы нумеруются по числу заявок, связанных системой:

нет очереди:

Система массового обслуживания с ограниченным временем ожидания — все каналы свободны;

Система массового обслуживания с ограниченным временем ожидания — занят один канал, остальные свободны;

Система массового обслуживания с ограниченным временем ожидания — заняты Система массового обслуживания с ограниченным временем ожидания-каналов, остальные нет;

Система массового обслуживания с ограниченным временем ожидания— заняты все Система массового обслуживания с ограниченным временем ожидания-каналов, свободных нет;

есть очередь:

Система массового обслуживания с ограниченным временем ожидания — заняты все n-каналов; одна заявка стоит в очереди;

Система массового обслуживания с ограниченным временем ожидания — заняты все n-каналов, r-заявок в очереди;

Система массового обслуживания с ограниченным временем ожидания — заняты все n-каналов, r-заявок в очереди.

ГСП приведен на рис. 17. У каждой стрелки проставлены соответствующие интенсивности потоков событий. По стрелкам слева направо систему переводит всегда один и тот же поток заявок с интенсивностью Система массового обслуживания с ограниченным временем ожидания, по стрелкам справа налево систему переводит поток обслуживании, интенсивность которого равна Система массового обслуживания с ограниченным временем ожидания

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Подробнее

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: