ВУЗ:
Составители:
Рубрика:
28
Среднее время ожидания в очереди
2
(24)
(1)(1),
ож
ож
M
t
γγ
λγλµγ
===
−−
где t
ож
– время ожидания среднего числа единиц, или сред-
нее время ожидания в очереди.
Рассмотрим теперь случай, когда число однородных обслу-
живающих устройств равно n. Как и ранее будем считать, что нет
ограничений на длину очереди. При этом можно записать:
01
11
0;
.............................................................................
()(1)0,(1);
............................................................................
kkk
PP
PkPkPkn
λµ
λλµµ
−+
−+=
−+++=≤<
11
(25)
.
()0,.
nkk
PnPnPknλλµµ
−+
−++=≥
Отсюда
0
0
1;(26)
!
.(27)
!
k
k
k
k
kn
PP при kn
k
PP при kn
nn
γ
γ
−
=≤<
=≥
Из условия
0
1
k
k
P
∞
=
=
∑
, имеем:
21
0
1
212
0
2
11
1.........1;
2!!!!
1...1......(28)
2!(1)!!
nnnl
l
nnl
l
P
nnnnn
P
nnnnn
γγγγ
γ
γγγγγγ
γ
++
−
−
+++++⋅++⋅+=⇒
=++++++++++
−
При (γ/n) < 1 ряд в круглых скобках сходится. Сумма членов
этого ряда равна:
1
.
1
n
n
n
γ
γ
=
−
−
Тогда Р
0
можно записать в виде:
1
1
0
0
1
.
!(1)!
kn
n
k
P
knn
γγ
γ
−
−
=
=+⋅
−−
∑
PDF created with FinePrint pdfFactory Pro trial version www.pdffactory.com
Среднее время ожидания в очереди
M ож γ2 γ
tож = = = (24)
λ γ (1 − λ ) µ (1 − γ ),
где tож – время ожидания среднего числа единиц, или сред-
нее время ожидания в очереди.
Рассмотрим теперь случай, когда число однородных обслу-
живающих устройств равно n. Как и ранее будем считать, что нет
ограничений на длину очереди. При этом можно записать:
−λ P0 + µ P1 = 0;
.............................................................................
λ Pk −1 − (λ + k µ ) Pk + ( k + 1) µ Pk +1 = 0, (1 ≤ k < n ); (25)
.............................................................................
λ Pn −1 − (λ + nµ ) Pk + n µ Pk +1 = 0, k ≥ n.
Отсюда
γk
Pk = P0 при 1 ≤ k < n; (26)
k!
γk
Pk = P0 при k ≥ n. (27)
n ! n k −n
∞
Из условия ∑P
k =0
k = 1 , имеем:
γ 2
γ n γ n +1 1 γ n +l 1
P0 1 + γ + + ... + + ⋅ + ... + ⋅ l + ... = 1; ⇒
2! n! n! n n! n
−1
γ2 γ n −1 γn γ γ2 γl
P0 = 1 + γ + + ... + + 1 + + 2 + ... + l + ... (28)
2! ( n − 1)! n ! n n n
При (γ/n) < 1 ряд в круглых скобках сходится. Сумма членов
этого ряда равна:
1 n
= .
γ n −γ
1−
n
Тогда Р0 можно записать в виде:
−1
n −1 γ k γn 1
P0 = ∑ + ⋅ .
k =0 k ! ( n − 1)! n − γ
28
PDF created with FinePrint pdfFactory Pro trial version www.pdffactory.com
Страницы
- « первая
- ‹ предыдущая
- …
- 26
- 27
- 28
- 29
- 30
- …
- следующая ›
- последняя »
