Потоки заявок

В СМО входной поток заявок случайный. Если же заявки поступают через определенный интервал времени , то такой поток называется регулярным.

Остановимся на общем случае, когда для его описания требуется задать – плотность функции распределения интервала между поступлением заявок, и – интенсивность, определяемая числом заявок в единицу времени.

Простейший (пуассоновский) поток

Свойства потока:

– стационарность: число заявок за интервал зависит только от величины и не зависит от расположения интервала на временной оси. Для стационарного потока ;

– безпоследействие: число заявок в интервал не зависит от числа заявок за другой интервал , если они не пересекаются;

– ординарность: вероятность поступления в интервал времени больше одной заявки стремится к нулю.

Исходя из этих свойств, получим распределение Пуассона.

Выберем конечный интервал , на нем :

 

 

Из свойства ординарности:

– вероятность того, что за поступит 1 заявка;

– вероятность того, что за не поступит заявок.

Разделим интервал на равных участков:

 

.

 

Вероятность того, что за интервал поступит ровно заявок, равна:

.

Учитывая свойство безпоследействия:

; (1.4)

. (1.5)

Подставляя (1.5) в (1.4), получим:

– вероятность того, что за время поступит ровно заявок.

Обозначим , тогда ; (используется свойство стационарности). Полученное определяет распределение Пуассона, отсюда и название потока заявок.

Вероятности рассчитываются на основе :

Математическое ожидание числа заявок за интервал t:

.

Дисперсия числа заявок за интервал t:

Произведем замену :

.

Отметим полученную отличительную особенность пуассоновского распределения – математическое ожидание равно дисперсии.

Определим плотность функции распределения интервала времени между моментами поступлениями заявок в пуассоновском потоке:

.

Откуда следует, что искомая функция(экспоненциальное распределение). Математическое ожидание и дисперсия этого распределения равны:

Следовательно, пуассоновский поток заявок можем описать либо распределением Пуассона количества заявок за определенный интервал времени, либо экспоненциальным распределением времени между моментами поступлениями заявок.

Отметим, что вероятность того, что за малый промежуток времени поступит заявка, равна

.

 

Операции с пуассоновскими потоками:

а) суперпозиция (объединение) двух или нескольких пуассоновских потоков образует пуассоновский поток;

б) операция случайного просеивания (разделения) пуассоновского потока дает на выходе пуассоновские потоки. При разделении потока должно быть задано дискретное распределение вероятностей, с которыми заявки из основного (входного) потока попадают в каждый из выходных потоков. Суть операции: каждая заявка из входного потока переходит в один из выходных в соответствии с заданным распределением.

При случайном просеивании заявок сохраняются все его свойства (ординарности, безпоследействия, стационарности).