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

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

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

При наличии в очереди k требований интенсивность потока покидающих очередь требований составляет kn.

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

Формулы для определения вероятностей состояний такой системы имеют вид:

, при ;

, при ,

где - произведение сомножителей .

Вероятность Р0 определяют по формуле

.

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

Средняя длина очереди:

.

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

.

Среднее число занятых каналов обслуживания и коэффициент загрузки:

;

.

Среднее число свободных каналов обслуживания и коэффициент простоя:

; .

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

.

Пример. В пункте химчистки имеется три аппарата для чистки. Интенсивность потока посетителей l=6 посетителей в час. Интенсивность обслуживания посетителей одним аппаратом m=3 посетителей в час. Среднее количество посетителей, покидающих очередь, не дождавшись обслуживания, n=1 посетитель в час. Найти абсолютную пропускную способность пункта.

Имеем: m=З, l=6, m=3, n=1. Находим: ,

.

Вероятность занятости всех приборов равна . Тогда абсолютная пропускная способность может быть получена как произведение: . Таким образом, А = 2,61 посетителя в час.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: