Постановка задачи. На вход n -канальной СМО поступает простейший поток заявок с интенсивностью λ. Интенсивность простейшего потока обслуживает каждого канала равна μ. Если заявка застает все каналы свободными, то она принимается на обслуживание и обслуживается всеми n каналами одновременно. Предполагается, что такое обслуживание возможно и при этом приборы обслуживают заявку параллельно, что равносильно увеличению в n раз интенсивности обслуживания (n m). После окончания обслуживания все n каналов освобождаются одновременно.
Если вновь прибывшая заявка застает в системе одну заявку, то она принимается на обслуживание. В этом случае часть каналов продолжает обслуживать первую заявку, а остальные каналы приступают к обслуживанию вновь прибывшей заявки. Распределение каналов по заявкам может производиться любым образом. Если прибывшая новая заявка застает в системе две обслуживаемые заявки и n > 2, то каналы распределяются по всем трем заявкам, и т.д.
Если вновь прибывшая заявка застает в системе k заявок (k = 1,2,..., n –1), то она принимается к обслуживанию и все n каналов перераспределяются произвольным образом между k + 1 заявками, но так, чтобы все каналы участвовали в обслуживании.
|
|
Если вновь прибывшая заявка застает в системе n заявок, то она получает отказ и не обслуживается. Попавшая на обслуживание заявка обслуживается до конца (заявки «терпеливые»).
Если обслуживание какой-либо заявки окончено, то освободившаяся группа каналов присоединяется к обслуживанию остальных заявок, находящихся в системе. Таким образом, при наличии в системе хотя бы одной заявки все n каналов все время будут заняты.
Граф состояний такой системы приведен на рис. 3.7.
Рис. 3.7. Граф состояний СМО с отказами и полной
взаимопомощью между каналами
Для пуассоновских потоков и стационарного режима СМО будет описываться следующей системой алгебраических уравнений:
0 = –λ Р 0 + n μ Р 1,
.………………
0 = –(λ + n μ) Рk + λ Рk –1 + n μ Рk +1 (k = 1,2,..., n –1),
……………....
0 = λ Рn –1 – n μ Рn.
Используя тот же подход, что и в § 3.4.1, получим
ui = –λ Pi –1+ n μ Рi (i = 1,2,..., n),
u 1= 0,
…...…
uk +1 – uk = 0 (k = 1,2,..., n –1),
…..…
un = 0,
откуда
.
Введя обозначение χ и используя нормировочное условие, получим
Это выражение справедливо для любых значений χ ≠ 1. При χ = 1 имеет место неопределенность, раскрывая которую, получим
(k = 0,1,..., n, χ = 1),
т.е. все состояния будут равновероятными.
Определим основные параметры системы.
Вероятность обслуживания заявки определяется из выражения
Найдем среднее число заявок , находящихся в системе:
|
|
. (3.21)
Для вычисления суммы, входящей в выражение (3.21), воспользуемся методом дифференцирования рядов [9] и получим
.
При χ = 1 .
Среднее число занятых каналов определяется так:
Для этой системы вероятность того, что любой отдельный канал будет занят, равна вероятности того, что все каналы будут заняты.
.
Среднее время простоя
.
Среднее время занятости канала
.
Аналогичным образом могут быть определены и другие характеристики системы.