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

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

height="11" align="BOTTOM" border="0" />, умноженному на число занятых каналов.


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

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

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


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

Таким образом, все вероятности состояний найдены.

Определим характеристики эффективности системы.

Вероятность отказа. Поступившая заявка получает отказ, если заняты все n-каналов и все m-мест в очереди:


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


Относительная пропускная способность дополняет вероятность отказа до единицы:


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


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

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


Среднее число занятых каналов. Для СМО с отказами оно совпадало со средним числом заявок, находящихся в системе. Для СМО с очередью среднее число занятых каналов не совпадает со средним числом заявок, находящихся в системе: последняя величина отличается от первой на среднее число заявок, находящихся в очереди.

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


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


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


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


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

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


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


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


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


Среднее время ожидания заявки в очереди. Рассмотрим ряд ситуаций, различающихся тем, в каком состоянии застанет систему вновь пришедшая заявка и сколько времени ей придется ждать обслуживания.

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


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


Так же, как и в случае одноканальной СМО с ожиданием, отметим, что это выражение отличается от выражения для средней длины очереди (20) только множителем Система массового обслуживания с ограниченным временем ожидания, т. е.


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


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


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


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

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

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


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


Вероятность отказа, относительная и абсолютная пропускная способность. Так как каждая заявка рано или поздно будет обслужена, то характеристики пропускной способности СМО составят:


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


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


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


а среднее время ожидания — из (21):


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


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


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

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


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


Пример 2. Автозаправочная станция с двумя колонками (n = 2) обслуживает поток машин с интенсивностью Система массового обслуживания с ограниченным временем ожидания=0,8 (машин в минуту). Среднее время обслуживания одной машины:


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


В данном районе нет другой АЗС, так что очередь машин перед АЗС может расти практически неограниченно. Найти характеристики СМО.

Имеем:


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


ПосколькуСистема массового обслуживания с ограниченным временем ожидания<1, очередь не растет безгранично и имеет смысл говорить о предельном стационарном режиме работы СМО. По формулам (22) находим вероятности состояний:


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

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


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


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


Вероятность отсутствия очереди у АЗС будет:


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


Среднее число машин в очереди:


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


Среднее число машин на АЗС:


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

Среднее время ожидания в очереди:

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


Среднее время пребывания машины на АЗС:


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


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

Рассмотрим СМО подобного типа, предполагая, что ограничение времени ожидания является случайной величиной.

Предположим, что имеется n-канальная СМО с ожиданием, в которой число мест в очереди не ограничено, но время пребывания заявки в очереди является некоторой случайной величиной со средним значениемСистема массового обслуживания с ограниченным временем ожидания, таким образом, на каждую заявку, стоящую в очереди, действует своего рода пуассоновский «поток уходов» с интенсивностью:


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


Если этот поток пуассоновский, то процесс, протекающий в СМО, будет марковским. Найдем для него вероятности состояний. Нумерация состояний системы связывается с числом заявок в системе — как обслуживаемых, так и стоящих в очереди:

нет очереди:

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

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

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

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

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

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

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

Граф состояний и переходов системы показан на рис. 23.

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

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


Разметим этот граф, как и раньше; у всех стрелок, ведущих слева направо, будет стоять интенсивность потока заявок Система массового обслуживания с ограниченным временем ожидания. Для состояний без очереди у стрелок, ведущих из них справа налево, будет, как и раньше, стоять суммарная интенсивность потока обслуживании всех занятых каналов. Что касается состояний с очередью, то у стрелок, ведущих из них справа налево, будет стоять суммарная интенсивность потока обслуживания всех n-каналов Система массового обслуживания с ограниченным временем ожиданияплюс соответствующая интенсивность потока уходов из очереди. Если в очереди стоят r-заявок, то суммарная интенсивность потока уходов будет равна Система массового обслуживания с ограниченным временем ожидания.

Как видно из графа, имеет место схема размножения и гибели; применяя общие выражения для предельных вероятностей состояний в этой схеме (используя сокращенные обозначения Система массового обслуживания с ограниченным временем ожидания, запишем:


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


Отметим некоторые особенности СМО с ограниченным ожиданием сравнительно с ранее рассмотренными СМО с «терпеливыми» заявками.

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

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

Для СМО с «нетерпеливыми» заявками понятие «вероятность отказа» не имеет смысла — каждая заявка становится в очередь, но может и не дождаться обслуживания, уйдя раньше времени.

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


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


На каждую из этих заявок действует «поток уходов» с интенсивностью Система массового обслуживания с ограниченным временем ожидания. Значит, из среднего числа Система массового обслуживания с ограниченным временем ожидания-заявок в очереди в среднем будет уходить, не дождавшись обслуживания, Система массового обслуживания с ограниченным временем ожидания-заявок в единицу времени и всего в единицу времени в среднем будет обслуживаться Система массового обслуживания с ограниченным временем ожидания-заявок. Относительная пропускная способность СМО будет составлять:


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

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


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


Среднее число заявок в очереди. Соотношение (26) позволяет вычислить среднее число заявок в очереди Система массового обслуживания с ограниченным временем ожидания, не суммируя бесконечного ряда (25). Из (26) получаем:


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


а входящее в эту формулу среднее число занятых каналов можно найти как математическое ожидание случайной величины Z, принимающей значения 0, 1, 2,..., n с вероятностями Система массового обслуживания с ограниченным временем ожидания,Система массового обслуживания с ограниченным временем ожидания:


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


В заключение заметим, что если в формулах (24) перейти к пределу при Система массового обслуживания с ограниченным временем ожидания (или, что то же, при Система массового обслуживания с ограниченным временем ожидания), то при Система массового обслуживания с ограниченным временем ожидания получатся формулы (22), т. е. «нетерпеливые» заявки станут «терпеливыми».


3. Замкнутые СМО


До сих пор мы рассматривали системы, в которых входящий поток никак не связан с выходящим. Такие системы называются разомкнутыми. В некоторых же случаях обслуженные требования после задержки опять поступают на вход. Такие СМО называются замкнутыми. Поликлиника, обслуживающая данную территорию, бригада рабочих, закрепленная за группой станков, являются примерами замкнутых систем.

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

Пусть n - число каналов обслуживания, s - число потенциальных заявок, n<s, Система массового обслуживания с ограниченным временем ожидания - интенсивность потока заявок каждого потенциального требования, μ - интенсивность обслуживания:

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

Вероятность простоя системы определяется формулой


Р0=Система массового обслуживания с
    <div class=

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

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

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

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