Учреждение образования

«Белорусский государственный университет информатики и радиоэлектроники»

факультет телекоммуникаций

кафедра сетей и устройств телекоммуникаций

РЕФЕРАТ

На тему:

«Классификация и виды потоков событий»

МИНСК, 2008

Классификация потоков событий

Поток вызовов (требований, заявок, событий) – есть последовательность вызовов, поступающих через  какие-либо интервалы или в какие-либо моменты времени.

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

Детерминированные потоки есть частный случай случайных потоков и встречаются на практике редко. В теории телетрафика основное внимание уделяют рассмотрению случайных потоков вызовов.

Поток вызовов может быть определен тремя эквивалентными способами:

1.) Последовательностью вызывающих моментов t1 ,t2 ,…,tn;

2.) Последовательность промежутков времени между вызывающими моментами z1 ,z2 ,…,zn;

3.) Последовательностью чисел k1 ,k2 ,…,kn, определяющих количество вызовов, поступающих в течение заданного отрезка времени [t0 ,t1), [t0 ,t2),…, [t0 ,tn).

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

Случайные потоки вызовов задаются вероятностными характеристиками последовательности вызывающих моментов, либо последовательности промежутков между вызовами, либо последовательности числа вызовов, поступающих в течение отрезков времени    [t0 ,t1), [t0 ,t2),…, [t0 ,tn).

Потоки вызовов классифицируются по следующим свойствам:

- стационарность – независимость вероятности характеристик от времени. Такая вероятность поступления определенного числа событий за промежуток времени длиной t для стационарного потока не зависит от выбора начала его измерения, а зависит только то длины этого промежутка;

- последействие – вероятность поступления событий в интервале времени (t1 ,t2) зависит от событий, происшедших до момента t1;

- ординарность – вероятность поступления двух и более событий за бесконечно малый интервал времени Δt, есть величина бесконечно малая, более высокого порядка малости, чем Δt.

Важнейшими численными параметрами случайного потока являются интенсивность потока μ(t) и параметр потока λ(t).

Интенсивностью потока  называют математическое ожидание числа событий в единицу времени в данный момент:

,

т.е., это предел отношения среднего числа событий () на интервале (t,t+Δt) к длине этого интервала, стремящегося к нулю.

Параметром потока называется предел отношения вероятности поступления хотя бы одного события на интервале (t,t+Δt) к длине этого интервала, стремящегося к нулю:

,

Для стационарного процесса интенсивность и параметр потока – величины постоянные не зависящие от времени, т.е. λ(t)=λ и μ(t)=μ. Для ординарных потоков величина параметра потока и интенсивнось потока совпадают, т.е. λ=μ.

Классификацию потоков, представленную на рис.1, удобно осуществлять, принимая за основной признак последействия потока.

Рис. ............