ВУЗ:
Составители:
Рубрика:
2) системы с неограниченной очередью, в которых заявка встает
в очередь, если в момент ее поступления все каналы обслуживания были
заняты;
3) системы с ожиданием и ограниченной очередью, в которых
время ожидания ограниченно какими-либо условиями или существуют
ограничения на число заявок, стоящих в очереди.
Рассмотрим характеристики входящего потока требований.
Поток требований называется стационарным, если вероятность
попадания того или иного числа событий на участок времени опреде-
ленной длины зависит только от длины этого участка.
Поток событий называется потоком без последствий, если число
событий, попадающих на некоторый участок времени, не зависит от
числа событий, попадающих на другие.
Поток событий называется ординарным, если невозможно од-
новременное поступление двух или более событий.
Поток требований называется пуассоновским (или простейшим),
если он обладает тремя свойствами: стационарен, ординарен и не имеет
последствий. Название связано с тем, что при выполнении указанных
условий число событий, попадающих на любой фиксированный интер-
вал времени, будет распределен по закону Пуассона.
Интенсивностью потока заявок λ называется среднее число
заявок, поступающих из потока за единицу времени.
Для стационарного потока интенсивность постоянна. Если τ –
среднее значение интервала времени между двумя соседними заявками,
то
.
1
τ
=λ
В случае пуассоновского потока вероятность поступления на
обслуживание m заявок за промежуток времени t определяется по зако-
ну Пуассона:
.
!
)(
)(
t
m
m
e
m
t
tP
λ−
⋅
λ
=
Время между соседними заявками распределено по экспоненци-
альному закону с плотностью вероятности
.)(
t
etf
λ−
λ=
Время обслуживания
обсл
t
является случайной величиной и подчи-
няется показательному закону распределения с плотностью вероятности
,)(
t
etf
µ−
µ=
где μ – интенсивность потока обслуживания, т.е. среднее
число заявок, обслуживаемых в единицу времени,
.
1
µ
=
обсл
t
76
Страницы
- « первая
- ‹ предыдущая
- …
- 74
- 75
- 76
- 77
- 78
- …
- следующая ›
- последняя »
