Вычислительные сети. Крылов Ю.Д. - 37 стр.

UptoLike

Составители: 

37
λ
0
* = λ
0
/k
и временем обслуживания
T* = k T.
Необходимо принимать во внимание, что обслуживание каждой оче-
реди является тактированным, так как оно производится только при
обращении ОП к данной очереди, а длительность интервала времени
между двумя обращениями имеет случайное распределение, определя-
емое статистическими характеристиками других очередей.
Рассмотрим статистические характеристики длительности интервала
обращения.
Пусть E[T
o
] – среднее значение интервала ОП к произвольной оче-
реди. Тогда загрузка произвольной очереди
ρ = λ
0
* E[T
0
].
Для существования стационарной системы необходимо, чтобы вы-
полнялось условие ρ < 1.
При ρ 1 длительность интервала обращения становится детерми-
нированной величиной
T
0
= N (T* + Δ),
поскольку в этом случае число очередей, где имеются пакеты для пе-
редачи, стремится к N.
Таким образом, условие, что система находится в стационарном ре-
жиме
λ
0
* N(T* + Δ) < 1. (1.7)
При выполнении условия (1.7) каждая очередь на интервале обра-
щения с вероятностью ρ находится в активном состоянии, т. е. имеет
пакеты для передачи, и с вероятностью (1 – ρ) является пассивной, т. е.
не имеет пакетов для передачи.
Вероятность того, что за один интервал обращения будет обслужено
ровно l очередей (l = 1, …, N):
() ( )
1
0
ρ1ρ ,
N
ll
lN
PT C
=−
(1.8)
где С
l
N
– биномиальный коэффициент. При этом
!
.
()!
l
N
N
C
Nll
=