Одноканальная система с неограниченной очередью

На практике часто встречаются одноканальные СМО с неограниченной очередью (например, телефон-автомат).

Пусть имеется одноканальная СМО с очередью, на которую не наложены никакие ограничения (ни по длине очереди, ни по времени ожидания). Поток заявок, поступающих в СМО, имеет интенсивность λ, а поток обслуживания – интенсивность μ. Необходимо найти предельные вероятности состояний и показатели эффективности СМО.

Система может находится в одном из состояний S₁, S₂, …, S_k по числу заявок, находящихся в СМО: S₀ – канал свободен, S₁ – канал занят (обслуживает заявку), очереди нет, S₂ – канал занят, одна заявка стоит в очереди,…, S_k – канал занят, (k -1) заявок стоят в очереди и т.д.

Граф состояний представлен на следующем рисунке:

Это процесс гибели и размножения, но с бесконечным числом состояний, в котором интенсивность потока заявок равна λ, а интенсивность потока обслуживания μ. Пусть ρ есть отношение среднего числа приходящих заявок к среднему числу обслуживаемых заявок (в единицу времени). Доказано, что если ρ <1, то предельные вероятности существуют; если же ρ ≥1, то очередь растет до бесконечности.

Для вычисления предельных вероятностей справедливы следующие формулы: ; ; ;…;, среди которых p₀ будет наибольшей. Это означает, что если СМО справляется с потоком заявок (при ρ <1), то наиболее вероятным будет отсутствие заявок в системе. Выразим другие характеристики:

· среднее число заявок в системе: . При ρ <1 ;

· среднее число заявок в очереди: ;

· среднее число заявок, находящихся под обслуживанием: ;

· среднее время пребывания заявки в системе (очереди): (). Данные формулы называются формулами Литтла.

Пример. В порту имеется один причал для разгрузки судов. Интенсивность потока судов равна 0,4 судов в сутки. Среднее время разгрузки одного судна составляет двое суток. Предполагается, что очередь может быть неограниченной длины. Найти показатели эффективности работы причала, а также вероятность того, что ожидают разгрузки не более чем 2 судна.

Решение. Заметим, что . Так как ρ= 0,8 <1, то очередь на разгрузку не может бесконечно возрастать и предельные вероятности существуют. Найдем их.

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

р₀ = 1 – ρ = 1 – 0,8 = 0,2, а вероятность того, что он занят

P_зан = 1 – 0,2 = 0,8.

Найдем вероятности того, что у причала находятся 1, 2, 3 судна, т.е ожидают разгрузки 0, 1, 2 судна (это и есть предельные вероятности):

; ; .

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

р = р₁ +р₂ +р₃ = 0,16+0,128+0,1024= 0,3904.

Среднее число судов, ожидающих разгрузки (среднее число заявок в очереди)

.

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

(суток).

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

суток.

Очевидно, что эффективность выгрузки судов невысокая. Для ее повышения необходимо уменьшение среднего времени разгрузки судна , либо увеличение числа причалов n.

Дата добавления: 2014-01-20