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

 

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

 

 

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

 

 

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

      So — все каналы свободны,

      Sl — занят один канал,

      S2—заняты два канала,

       ..................

       Sn — заняты все n каналов,

 

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

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

………………………………………………………….

и т. д.

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

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

 

или, вводя обозначения:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(64)

 

Отметим некоторые особенности рассмотренной СМО с «нетерпеливыми» заявками по сравнению с ранее рассмотренной СМО с «терпеливыми» заявками.

Если длина очереди не ограничена заранее никаким числом и заявки «терпеливы» (не уходят из очереди), то стационарный предельный режим существует только в случае p < n (при p ≥ n соответствующая бесконечная геометрическая прогрессия расходится, что физически соответствует неограниченному росту очереди при t→∞). Напротив, в СМО с «нетерпеливыми» заявками, уходящими рано или поздно из очереди, установившийся режим обслуживания при t→∞ достигается всегда, независимо от приведенной интенсивности потока заявок р. Это следует из того, что ряд в знаменателе первой формулы (69) сходится при любых положительных значениях p и β.

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

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

 

                   (65)

 

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

 

                                      (66)

 

заявок. Относительная пропускная способность СМО будет

 

                    (67)

 

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

 

                                  (68)

 

Это позволяет вычислить среднее число заявок в очереди r, не суммируя бесконечного ряда (70). Действительно, из (68) получим:

 

                                  (69)

 

а входящее в эту формулу среднее число занятых каналов можно найти как математическое ожидание случайной  величины Z, принимающей значения 0,1, 2.....,n с вероятностями р0, р1 ,р2 ,..., [1 — (р0 + р1 + ... +pn-1)]:

 

          (70)

 

Мы не будем выводить формул для среднего времени ожидания в очереди, так как для этого требуются сравнительно сложные выкладки.

Заметим, что, в отличие от формул п.п.5.4,5.5, где суммы большого (или бесконечного) числа слагаемых «свертываются» при помощи формул для суммы геометрической прогрессии, в формуле (69) фигурирует сумма бесконечного ряда, не являющегося прогрессией. Однако эта сумма вычисляется приближенно, причем достаточно легко, так как члены ряда быстро убывают с увеличением их номера. В качестве приближенного значения для бесконечной суммы берется сумма конечного числа r-1 членов, а остаток оценивается следующим образом:

    (71)

 

Можно доказать, что бесконечная сумма в квадратных скобках меньше, чем  и выражение (72) меньше, чем

 

 

В заключение заметим, что если в формулах (5.59) перейти к пределу при v→∞ (или, что то же, при β→ 0), то при p < n получатся формулы (5.43) предыдущего параграфа, т. е. «нетерпеливые» заявки станут «терпеливыми».