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

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

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

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

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

РЕФЕРАТ

На тему:

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

МИНСК, 2008

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

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

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

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

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

1.) Последовательностью вызывающих моментов t₁ ,t₂ ,…,t_n;

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

3.) Последовательностью чисел k₁ ,k₂ ,…,k_n, определяющих количество вызовов, поступающих в течение заданного отрезка времени [t₀ ,t₁), [t₀ ,t₂),…, [t₀ ,t_n).

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

Случайные потоки вызовов задаются вероятностными характеристиками последовательности вызывающих моментов, либо последовательности промежутков между вызовами, либо последовательности числа вызовов, поступающих в течение отрезков времени [t₀ ,t₁), [t₀ ,t₂),…, [t₀ ,t_n).

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

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

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

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

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

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

,

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

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

,

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

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

Рис. 1. Классификация потоков вызовов.