ВУЗ:
Составители:
Рубрика:
11
(
)
{
}
(
)
{
}
00
,,0.
tj
jjjtξωξω
Ρ==Ρ=Ρ=∈Ν≥
Стационарное распределение в предположении, что оно существует ,
можно найти, переходя в (4) к пределу при
t
→+∞
. Получим систему ли -
нейных уравнений :
()
0011
1111
0
....
0,
jjjjjjj
j
λµ
λλµµ
−−++
=−Ρ+Ρ
=Ρ−+Ρ+Ρ∈Ν
. (5)
Решение (5) имеет вид
0
jj
π
Ρ=⋅Ρ
, где
011
0
12
...
1,
...
j
j
j
λλλ
ππ
µµµ
−
== для
j
∈Ν
и
1
0
0
k
k
π
−
∞
=
Ρ=
∑
-из условия нормировки. А так как мы предположили
существование стационарного распределения, то необходимым условием
существования стационарного распределения является сходимость ряда
0
k
k
π
∞
=
∑
.
Для составления системы уравнений (5) можно воспользоваться сле-
дующим мнемоническим правилом .
Сначала построим граф системы , изменение состояний которой во
времени описывается процессом рождения и гибели
(
)
{
}
,0
t
tξω
≥
.
...
0
1
jj+1j-1
λ
μ
λ
λ
λ
λ
μ
μ
μ
μ
0
1
j-1j
j+1
1
2j-1
j
j+1
В уравнении системы (5), соответствующем состоянию j, слева -
"0", а справа - алгебраическая сумма ( со знаком "+" слагаемые , соответст -
вующие входящим в состояние j стрелкам - произведение параметра на
вероятность того состояния, из которого стрелка выходит , со знаком "-" -
аналогично строящиеся слагаемые, соответствующие выходящим стрел -
кам ).
Задачи и упражнения
1. Доказать, что стационарное распределение СМО, описанной в за-
даче 2 пункта 3, есть геометрическое распределение с параметром
()
,
λ
λµ
µ
<
Предполагая, что система работает в стационарном режиме, т.е.:
11 Ρ {ξt (ω ) = j} = Ρ j = Ρ {ξ0 (ω ) = j} , j ∈ Ν 0 , t ≥ 0. С тац ионар ноер аспр еделениев пр едполож ении, что оно сущ еств ует, мож но най ти, пер еходя в (4) к пр еделу пр и t → +∞ . П олучим систему ли- ней ны х ур ав нений : 0 = − λ0 Ρ 0 + µ1Ρ1 . . . . . (5) 0 = λ j −1Ρ j −1 − ( λ j + µ j ) Ρ j + µ j +1Ρ j +1 , j∈Ν λ0 λ1...λ j −1 Реш ение (5) имеет в ид Ρ j = π j ⋅ Ρ 0 , где π 0 = 1, π j = для j ∈ Ν µ1 µ2 ...µ j и −1 ∞ Ρ 0 = ∑ π k -из услов ия нор мир ов ки. А так как мы пр едполож или k =0 сущ еств ов аниестац ионар ного р аспр еделения, то необходимы м услов ием сущ еств ов аниястац ионар ногор аспр еделенияяв ляетсясходимостьр яда ∞ ∑π k =0 k . Д ля состав ления системы ур ав нений (5) мож но в оспользов аться сле- дую щ им мнемоническим пр ав илом. С начала постр оим гр аф системы , изменениесостояний котор ой в о в р емени описы в аетсяпр оц ессом р ож денияи гибели {ξt (ω ) , t ≥ 0} . λ0 λ1 λj-1 λj λj+1 0 1 ... j-1 j j+1 μ1 μ2 μ j-1 μj μj+1 В ур ав нении системы (5), соотв етств ую щ ем состоянию j, слева - "0", а спр ав а - алгебр аическаясумма ( со знаком "+" слагаемы е, соотв етст- в ую щ иев ходящ им в состояниеj стр елкам - пр оизв едениепар аметр а на в ер оятность того состояния, из котор ого стр елка в ы ходит, со знаком "-" - аналогично стр оящ иеся слагаемы е, соотв етств ую щ ие в ы ходящ им стр ел- кам). За да чи и уп ра ж не ния 1. Д оказать, что стац ионар ноер аспр еделениеС М О , описанной в за- даче 2 пункта 3, есть геометр ическое р аспр еделение с пар аметр ом λ , ( λ <µ ) µ П р едполагая, что система р аботает в стац ионар ном р еж име, т.е.:
Страницы
- « первая
- ‹ предыдущая
- …
- 9
- 10
- 11
- 12
- 13
- …
- следующая ›
- последняя »