Система SM2/MSP/1/(n1, n2) с дисциплиной случайного выбора заявки из очереди на обслуживание и раздельными накопителями - page 6

P
k
2
, n
2
k
1
, n
2
=
Z
0
dA
2
(
x
)
¡
F
k
2
, n
2
1
k
1
, n
2
(
x
)+
F
k
2
, n
2
k
1
, n
2
(
x
)
¢
+
Z
0
dA
1
(
x
)
F
k
2
1
, n
2
k
1
, n
2
(
x
)
,
0
< k
1
k
2
< n
2
, k
2
k
1
+ 1
,
0
< k
2
< n
1
,
0
k
1
n
1
,
(15)
P
n
1
, n
2
n
1
, n
2
=
Z
0
dA
1
(
x
)
¡
F
n
1
1
, n
2
n
1
, n
2
(
x
) +
F
n
1
, n
2
n
1
, n
2
(
x
)
¢
+
+
Z
0
dA
2
(
x
)
¡
F
n
1
, n
2
1
n
1
, n
2
(
x
) +
F
n
1
, n
2
n
1
, n
2
(
x
)
¢
.
(16)
Формула
(16)
получена следующим образом
.
В системе после по
-
ступления очередной заявки содержится
n
1
заявок первого и
n
2
заявок
второго типа при условии
,
что после поступления предыдущей заявки
было также
n
1
заявок первого и
n
2
заявок второго типа
,
в следующих
случаях
:
за время между поступлениями заявок не обслуживается ни од
-
на заявка или обслуживается только одна заявка первого типа и затем
поступает заявка также первого типа
;
за время между поступлениями заявок не обслуживается ни од
-
на заявка или обслуживается только одна заявка второго типа и затем
поступает заявка также второго типа
.
Учитывая
,
что время между поступлениями заявок имеет функцию
распределения
A
1
(
x
)
(
приходит заявка первого типа
)
или
A
2
(
x
)
(
при
-
ходит заявка второго типа
),
получаем соотношение
(16).
Аналогичным образом получены формулы
(6)–(15).
Как обычно
,
матричная запись соответствует фазам генерации и обслуживания за
-
явок
.
Остальные матрицы
P
k
1
, k
2
l
1
, l
2
являются нулевыми
.
Решение системы уравнений равновесия
.
Обозначим через
вектор стационарных вероятностей состояний вложенной цепи Мар
-
кова
.
Заметим
,
что вектор
представляет собой набор векторов
l
1
, l
2
,
0
l
1
n
1
,
0
l
2
n
2
,
где координата
(
l
1
, l
2
)
u
вектора
l
1
, l
2
предста
-
вляет собой стационарную вероятность того
,
что в системе в очереди
находится
l
1
и
l
2
заявок первого и второго типа
,
а фазы процессов ге
-
нерации и обслуживания
i
-
я и
j
-
я
,
u
=
m
(
i
1) +
j
.
Тогда вектор
удовлетворяет системе уравнений равновесия
~πP
=
98 ISSN 0236-3933.
Вестник МГТУ им
.
Н
.
Э
.
Баумана
.
Сер
. "
Естественные науки
". 2004.
1
1,2,3,4,5 7,8,9,10,11,12,13,14,15,16,...17
Powered by FlippingBook