В общем случае интервалы
времени между поступлением заявок могут иметь функцию распределения общего вида
Q(t).
Если интервалы независимы, то
говорят, что заявки образуют рекуррентный поток или поток с ограниченным
последействием.
Поток называют рекуррентным
(поток Пальма), если он:
1)стационарен;
2)ординарен;
3)интервалы
времени между заявками представляют одинаковым произвольным распределением.
Тогда простейший поток
рассматривают как частный случай рекуррентного потока.
Примером рекуррентного потока
служит поток Эрланга.
Потоком Эрланга к-го
порядка называют поток, у которого интервалы времени между моментами
поступления 2х последовательных заявок представляют собой сумму к независимых случайных величин, распределенных по экспоненциальному
закону с параметром λ.
Поток Эрланга получают из
простейшего путем упорядоченного исключения подряд (к-1) заявки с сохранением
каждой к-ой заявки.
Плотность распределения
интервала времени между двумя соседними заявками в потоке Эрланга к-го порядка определяется по формуле:
к=1,2,…
Поток Эрланга превращается в простейший при к=1.
Приведенные потоки наиболее
широко используются в теории массового обслуживания, в том числе при
аналитическом моделировании вычислительных систем.
