Основные определения. Множество моментов поступления заявок в систему массового обслуживания называется входящим потокомилинагрузкойсистемы

ПОТОКИ СОБЫТИЙ

Множество моментов поступления заявок в систему массового обслуживания называется входящим потоком или нагрузкой системы. Эффективность системы в существенной степени зависит от характера входящего потока. Множество моментов выхода заявок изсистемы массового обслуживания образуют поток обслуженных заявок или поток освобождений. Характер потока обслуженных заявок определяется свойствами и числом каналов обслуживания.

Поток событий - это последовательность следующих друг за другом однородных событий. Поток может быть регулярным или случайным. В регулярном потоке события следуют друг за другом через строго определенные интервалы времени. В случайном потоке интервалы времени между соседними событиями - случайные величины.

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

Нестационарный поток - это поток событий, у которого вероятность появления определенного числа событий на интервале от t до t+t зависит от протяженности этого интервала (t) и от его положения на оси времени (t).

Ординарный поток - это поток событий, у которого вероятность появления двух и более событий за малый интервал времени пренебрежимо мала по сравнению с вероятностью появления на этом интервале одного события.

Ординарность потока исключает возможность одновременного появления двух и более событий в течение малого интервала времени Δt (Δt<< среднего интервала времени между событиями).

Параметр ординарного потока (l(t)) - это среднее число событий поступающих в единицу времени, которое в общем случае может зависеть от времени. Размерность параметра потока [l(t)] = c^-1. Среднее число событий, наступающих на интервале от t до t+t, равно

.

Для стационарного потока l(t)=l - величина постоянная и ведущая функция не зависит от времени

.

Когда при определении ординарности потока говорят о малости интервала времени t, то имеется ввиду выполнение неравенства l(t)^-1<<t.

Неординарный поток - это поток, у которого в течение малого интервала времени (t) с вероятностью p_k (Sp_k=1) может появиться группа из k событий (k = 1..m). Момент появления группы событий называют также вызывающим моментом [9]. Математическое ожидание числа событий, поступающих в вызывающий момент

.

Параметр неординарного потока определяется как предел отношения

,

где P³1(t, t+Dt) - вероятность появления не менее одного события в промежутке от t до t+Dt. Таким образом, параметр неординарного потока l(t) - это среднее число вызывающих моментов (групп событий) в единицу времени.

На рис. представлены примеры графического представления ординарного и неординарного потоков, где точками обозначены события, появляющиеся в случайные моменты времени. В неординарном потоке в вызывающие моменты появляются одно или несколько событий. Например, в вызывающий момент t₃ одновременно появилось пять событий.

Интенсивность потока событий (I(t)) - это математическое ожидание числа событий в единицу времени, которое может зависеть от времени. Для ординарного потока интенсивность равна параметру потока. Для неординарного потока I(t) = M(k)l(t)>l(t), так как M(k) > 1. Параметр неординарного потока равен интенсивности наступления вызывающих моментов. Наряду с термином “интенсивность” иногда используется и термин “плотность” [1].

Отсутствие последействия в потоке означает, что для любых двух неперекрывающихся интервалов времени t₁ и t₂ число событий, попадающий на один интервал, не зависит от того, сколько событий попало на другой интервал [10].

В потоке с ограниченным последействием интервалы между событиями - независимые случайные величины с функциями распределения F_k(t), зависящими от номера события k. В таком потоке вероятность наступления очередного события в данный момент t зависит только от момента появления последнего события t_k-1.

Частным случаем потоков с ограниченным последействием являются так называемые потоки Пальма.

Поток Пальма - это стационарный, ординарный поток с ограниченным последействием [5].

Пример потока Пальма. Если при отказе какого-либо элемента в приборе он немедленно заменяется новым с той же плотностью распределения времени наработки до отказа, то поток отказов прибора образует поток Пальма.

Дата добавления: 2013-12-13