СМО с ограниченным временем
ожидания.
До сих пор мы рассматривали СМО с ожиданием, ограниченным только длиной очереди (числом 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) предыдущего параграфа, т. е. «нетерпеливые» заявки станут «терпеливыми».