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

 

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

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

Sn+1— заняты все n каналов; одна заявка стоит в очереди,

Sn+r,—заняты все n каналов, r заявок стоят в очереди,

Sn+m„заняты все n каналов, m заявок стоят в очереди.

Граф состояний приведен на рис. 1. У каждой стрелки проставлены соответствующие интенсивности потоков событий. Действительно, по стрелкам слева направо систему переводит всегда один и тот же поток заявок с интенсивностью l; по стрелкам справа налево систему переводит поток обслуживании, интенсивность которого равна m, умноженному на число занятых каналов.

 

Рис. 1

Граф на рис. 1 представляет собой схему гибели и размножения, для которой решение в общем виде уже получено. Напишем выражения для предельных вероятностей состояний, сразу же обозначая l/m = р:

 

 

или, суммируя геометрическую прогрессию со знаменателем р/n подчеркнутые члены):

 

 

 

 

 

 

 

 

                                                                                             (49)

 

 

 

 

 

 

 

 

 

 

 

 

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

Найдем некоторые характеристики эффективности обслуживания. Поступившая заявка получает отказ, если заняты все n каналов и все m мест в очереди:

 

                                (50)

 

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

 

 

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

 

                          (51)

 

Найдем среднее число занятых каналов. Для СМО с отказами оно совпадало со средним числом заявок, находящихся в системе. Для СМО с очередью среднее число занятых каналов не совпадает со средним числом заявок, находящихся в системе: последняя величина отличается от первой на среднее число заявок, находящихся в очереди. Сохраним обозначение k для среднего числа заявок, связанных с системой, а среднее число занятых каналов обозначим z. Каждый занятый канал обслуживает в среднем (i заявок в единицу времени; вся же СМО обслуживает в среднем А заявок в единицу времени. Деля одно на другое, получим:

 

 

или

                                        (52)

 

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

 

         (53)

 

Введем обозначение р/n = À и перепишем (53) в виде:

 

                  (54)

 

Заметим, что выражение в скобках есть не что иное, как уже вычисленная нами в предыдущем параграфе сумма (29), где вместо р поставлено À. Пользуясь этой формулой и подставляя результат в (54), получим:

 

           (55)

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

 

                    (56)

 

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

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

 

 

Так же, как и в случае одноканальной СМО с ожиданием, замечаем, что это выражение отличается от выражения для средней длины очереди (5.53) только множителем 1/ pm = l/ l, т. е.

 

             (57)

 

Подставляя сюда выражение   для  r,   найдем:

(5.53)


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

 

                 (58)

 

Пример 1. Автозаправочная станция (АЗС) с двумя колонками (n= 2) предназначена для обслуживания машин. Поток машин, прибывающих на АЗС, имеет интенсивность l = 2 (машины в минуту); среднее время обслуживания одной машины

Площадка у АЗС может вместить очередь не более т = 3 (машин). Машина, прибывшая в момент, когда все три места в очереди заняты, покидает АЗС (получает отказ). Найти характеристики СМО:

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

—  относительную и  абсолютную пропускную способности,

—  среднее число запятых колонок,

—  среднее число машин в очереди,

—  среднее время ожидания и пребывания машины на АЗС.

Решение. Имеем: n = 2, m = 3, l => 2, m = 1/tоб = 0,5, р = 4,  À= р/n = 2.

По формулам (54) находим:

 

.

 

Вероятность отказа:

 

 

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

 

 

Абсолютная пропускная способность: А = ql = 0,976 (машины в минуту).

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

 

 

(т. е. обе колонки почти все время заняты).

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

 

 

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

 

 

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

 

 

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

Так же, как и в предыдущем параграфе, посмотрим, что будет, если длина очереди не ограничена каким-то числом т, а может быть сколь угодно большой. Граф состояний в этом случае — бесконечный (см. рис. 2).

Вероятности состояний получим из формул (54) предельным переходом (при m®¥). Заметим, что сумма соответствующей геомет-

 

Рис. 2

 

рической прогрессии сходится при À= p/n < 1 и расходится при À > 1; соответственно, установившийся режим будет существовать при À< 1, а при À > 1 очередь будет бесконечно возрастать. Допустим, что À<1 и устремим в формулах (49) величину m к бесконечности. Получим выражения для предельных вероятностей состояний:

 

 

 

 

 

 

 

 

 

 

 

 

                                                                                  (59)

 

 

 

 

 

 

 

 

 

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

 

 

Среднее число заявок в очереди получим при m→∞ из (59):

 

                          (60)

 

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

 

                      (61)

 

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

 

                              (62)

 

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

 

                                 (63)

 

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

 

 

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

Решение   Имеем: n = 2, А, = 0,8, µ = l/tO6= 0,5, р = 1,6,  = р/n = 0,8. Поскольку  < 1, очередь не растет безгранично и имеет смысл говорить о предельном стационарном режиме работы СМО. По формулам (6.11) находим  вероятности   состояний:

и т.д.

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

 

 

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

 

 

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

 

 

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

 

 

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

 

   (мин).

 

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

 

   (мин)