Составители:
Рубрика:
накопителя пакетов и обслуживающего элемента (рис.1). На вход блока
поступает поток пакетов, характеризуемый функцией A(t) распределения
интервалов времени между моментами поступления пакетов. Интенсивность
λ
входного потока пакетов – это среднее число пакетов, поступающих на вход
блока в единицу времени, которое определяется интегралом
.)(
1
0
∫
∞
= tdAt
λ
Интенсивность обслуживания блока – это
µ
среднее число обрабатываемых
пакетов в единицу времени, которое определяется выражением
где B(t) – функция распределения длительности обслуживания. Отношение
ρ
=
λ
/
µ
называется коэффициентом загрузки блока. Реальный блок имеет
буфер ограниченной емкости r (рис.1,б). Идеализированный модуль может
иметь неограниченный по емкости буфер (рис.1,а).
Блок M/M/1. Рассмотрим самую простую модель типа M/M/1 (один
обслуживающий элемент, неограниченная емкость буфера, экспоненциальные
законы распределения интервалов времени между моментами поступления
пакетов и времени обслуживания, дисциплина обслуживания FIFO) для блока,
изображенного на рис.1,а. В этом случае A(t)=1–
e
–
λ
t
, B(t)=1–e
–
µ
t
, среднее
время задержки пакета в блоке
Рис. 1
µ
а)
1…
r
µ
б)
λ
,)(
1
0
µ
∫
∞
= tdBt
,
1
λµ
−
=T
(
1
)
λ
а среднее число пакетов в блоке (в очереди и в процессе передачи)
.
λµ
λ
−
=L
(
2
)
Среднее время ожидания в очереди W
= T – (1/µ), а среднее число пакетов в
очереди L
W
= L – ρ.
28
Страницы
- « первая
- ‹ предыдущая
- …
- 26
- 27
- 28
- 29
- 30
- …
- следующая ›
- последняя »
