1 Лекция 4 Описание потоков вызовов в теории телетрафика. - презентация

1 1 Лекция 4 Описание потоков вызовов в теории телетрафика

2 2 Вопросы лекции 4 1. Потоки заявок 2. Модель простейшего потока заявок 3. Основные показатели потока заявок 4. Модель примитивного потока 5. Поток обслуженных вызовов

3 3 Потоки заявок Для передачи сообщений или установления соединений между абонентами в сеть поступают заявки на обслуживание Поток заявок – это последовательность заявок ( вызовов), поступающих в систему обслуживания в определенные моменты времени Поток заявок характеризуется моментами их поступления ( событиями) во времени: t 1, t 2, t 3, …, t i, …, t c, … где t i – это измеряемый параметр, который может принимать определенные или произвольные значения. Детерминированный поток – поток заявок в фиксированные моменты времени Стохастический ( случайный) поток – поток заявок в случайные моменты времени

4 4 Потоки заявок Параметры потока: 1. Интервал времени между моментами поступления вызовов t k =t k -t k-1, Это интервал времени между моментами поступления соседних вызовов или промежуток времени предшествующий поступлению k-го вызова t k-1 = t k - означает одновременное поступление (k-1)-го и k –го вызовов для детерминированного потока 2. Интенсивность потока – это число вызовов, поступающих за единицу времени. Среднее число вызовов, поступающих в потоке за единицу времени можно рассчитать по формуле где средний интервал времени между соседними вызовами

5 5 Потоки заявок Основные свойства потоков Стационарность Последействие Ординарность Стационарность потока – это свойство отражающее неизменность статистических параметров во времени: постоянная плотность вероятности поступления вызовов в любой момент времени Вероятность поступления заявки/вызова Р ( t ) на интервале t, не зависит от расположения этого интервала на оси времени, а зависит только от его величины. если t 1 = t 2, то Р( t 1 )= Р ( t 2 ), если t 1 > t 2, то Р( t 1 )> Р ( t 2 )

6 6 Потоки заявок Ординарность потока означает практическую невозможность поступления в один момент времени более одного вызова. Т.е. вероятность поступления двух и более вызовов за бесконечно малый интервал времени t 0 есть величина более малого порядка, чем t,т.е. Последействие потока – это свойство, отражающее зависимость вероятности поступления заявки в текущий момент ( интервал) времени от предыдущих событий Различают потоки с простым последействием с ограниченным последействием

7 7 Потоки заявок Параметр потока Параметр потока определяет плотность вероятности поступления вызова в момент времени t. Этот показатель означает, что вероятность поступления вызова в промежутке [t; t+ t) с точностью до бесконечно малого o( t) пропорциональна промежутку времени t P i 1 (t; t+ t) = (t) t + o( t) Для стационарных потоков P i1 (t; t+ t) = P i 1 ( t) т.е. вероятность поступления вызова не зависит от времени. Поэтому параметр стационарного потока постоянный P i 1 ( t)= t + o( t)

8 8 Модель простейшего потока заявок Модель простейшего потока - наиболее распространенное математического описания потоков заявок ( сообщений) в телекоммуникационных системах Простейший поток - это поток, обладающий свойствами стационарности, ординарности и отсутствия последействия. Если за интервал t+ t поступают i вызовов, то возможны (i+1) событие: i вызовов поступают на интервале t и 0 на интервале t, i-1 вызовов на интервале t и 1 на интервале t, i -2 вызовов на интервале t и 2 на интервале t и 0 вызовов на интервале t и i на интервале t Вероятность поступления i вызовов на интервале t+ t можно рассчитать в виде P i (t+ t) = P(i,t, 0, t)+ P(i-1,t,1, t)+ P(i-2,t,2, t)+…+ P(1,t,i-1, t)+ P(0,t,i, t)

9 9 Модель простейшего потока заявок P(i-j,t,j,Δt) – вероятность совместного события: за интервал времени t поступает i-j вызовов, а в промежуток Δt поступает j вызовов. Следовательно, P(i-j,t,j,Δt)= P i-j (t) * P j (Δt) При отсутствии последействия вероятность поступления вызовов в промежуток Δt не зависит от числа вызовов, поступивших за промежуток t.

10 10 Модель простейшего потока заявок P i (t+Δt)= P i (t) * P 0 (Δt)+ P i-1 (t) * P 1 (Δt)+ P i-2 (t) * P 2 (Δt)+ +P i-3 (t) * P 3 (Δt) + … + P i-i (t) * P i (Δt) На основании свойства ординарности P i2 (Δt)=0(t) 0 т.к. в один момент времени может поступить либо 0, либо 1 вызов. Следовательно, P i (t+Δt)= P i (t) * P 0 (Δt)+ P i-1 (t) * P 1 (Δt)+ 0(t) где P 1 (Δt) = λ*Δt + 0(t) P 0 (Δt) = 1-λ*Δt + 0(t) В пределе при Δt 0 получается система уравнений P i (t)= - λ*P i (t)+ λ*P i-1 (t)

11 11 Модель простейшего потока заявок Граничные значения Р 0 (0)=1; Р i (0)=0; для i = [1,) Общая формула для расчета вероятности поступления i вызовов имеет вид Данное распределение вероятности поступления i вызовов называется распределением Пуассона и математически описывает простейший поток заявок. Простейший поток создается большим количеством/группами источников вызовов

12 12 Основные показатели потока заявок Распределение числа поступающих вызовов Среднее значение количества поступающих вызовов Дисперсия числа поступающих вызовов Распределение промежутка времени между соседними вызовами Распределение числа поступающих вызовов

13 13 Основные показатели потока заявок Пример расчета вероятности поступления i вызовов за период t = 180c

14 14 Основные показатели потока заявок В зависимости от величины параметра потока распределение Пуассона может преобразовываться из экспоненциального в биномиальное или в нормальное Оценка влияния параметра потока на распределение

15 15 Основные показатели потока заявок Среднее количество поступающих вызовов рассчитывается как математическое ожидание значений числа поступающих вызовов в потоке Дисперсия количества поступающих вызовов в потоке рассчитывается в виде Важный признак простейшего потока – это практическое равенство математического ожидания и дисперсии. Их значения равны параметру потока λt.

16 16 Основные показатели потока заявок Распределение промежутка времени Δt между соседними вызовами P ( Δt t) Вероятность P ( Δt > t) равносильна тому, что за интервал Δt не поступит ни один вызов ( или поступит 0 вызовов) P ( Δt > t) = P 0 (t) P ( Δt t) = 1- P 0 (t) = 1-e –λt Дифференцируя по t получаем p (t) = λe –λt - экспоненциальное (показательное) распределение интервала времени между соседними вызовами в потоке с параметром λ

17 17 Основные показатели потока заявок Среднее длительность интервала времени Δt между соседними вызовами рассчитывается как математическое ожидание в виде Дисперсия Δt Равенство математического ожидания и среднеквадратического отклонения так же есть признак показательного распределения Среднеквадратическое отклонение интервала Δt

18 18 Модель примитивного потока Простейший поток – математическая модель потока от очень большого количества источников заявок (пример: поток заявок на установление соединений на городскую АТС емкостью абонентов) Ограниченное ( конечное) число источников формирует поток, который описывается моделью примитивного потока ( примеры: поток заявок на сельскую АТС емкостью 100 номеров/абонентов; поток пакетов на обслуживание сервером локальной сети)

19 19 Модель примитивного потока Описание потока N i – число источников генерации заявок i – число занятых источников λ i – параметр потока λ i = N i = ( N-i), где – параметр, характеризующий нахождение источника в свободном состоянии Параметр потока λ может быть определен в виде Где, P i – вероятность того, что занято i источников

20 20 Модель примитивного потока Интенсивность или активность источника в свободном состоянии – это отношение числа поступивших вызовов к суммарному свободному времени Поток создается только свободными источниками. Поэтому параметр потока зависит от состояния каждого источника Состояния источника - свободен/занят как временной процесс

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

22 22 Модель примитивного потока Вероятность поступления за время t ровно k заявок описывается биномиальным распределением Вероятность поступления заявки в t i момент времени определяется соотношением числа одновременно занятых N i источников в этот момент времени

23 23 Поток обслуженных вызовов Последовательность моментов окончания обслуживания вызовов образует поток освобождений или поток обслуженных вызовов Поток обслуженных вызовов зависит от поступающего потока показателей обслуживающей системы (времени обслуживания ) Время обслуживаиня может быть случайным или детерминированным Длительность телефонного разговора Время обработки пакета в узле маршрутизации и коммутации Длительность сеанса связи с узлом доступа с ресурсам Интернет

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

25 25 Литература Романов А. И. Телекоммуникационные сети и управление: Учебное пособие –К. ИПЦ « Киевский университет», 2003, -247с. Корнышев Ю.Н., Фань Г.Л. Теория распределения информации – М.: Радио и связь, 1985 Сети ЭВМ. Под редакцией В.М. Глушкова – М.: Связь, 1977 Бусленко Н. П. Моделирование сложных систем – М. : Наука, 1978 Гнеденко Б.В., Коваленко И.Н. Введение в теорию массового обслуживания – М.: Наука, 1966 Клейнрок Л. Коммутационные сети – М.: Наука, 1970 Шварц М. Сети ЭВМ. Анализ и проектирование - М.: Радио и связь, 1981 Советов Б.Я. и др. Построение сетей интегрального обслуживания – Л.: Машиностроение, Лен отд-е, 1990 Клейнрок Л. Вычислительные сети с очередями – М.: Мир, 1979 Хилс М.Т. Принципы коммутации в электросвязи - М.: Радио и связь, 1984 Френк Г., Фриш И. Сети, связь и потоки – М.: Связь, 1978

26 26 Спасибо за внимание!