'

Основы построения телекоммуникационных систем и сетей Лекция №14 «Методы теории очередей» профессор Соколов Н.А.

Понравилась презентация – покажи это...





Слайд 0

Основы построения телекоммуникационных систем и сетей Лекция №14 «Методы теории очередей» профессор Соколов Н.А.


Слайд 1

Общие положения В начале XX века стали активно развиваться телефонные сети. Возникли новые задачи планирования этих сетей. Одна из первых задач заключалась в расчете емкости пучка каналов при заданной вероятности потерь. А.К. Эрланг вывел формулу, позволившую решить эту задачу. Данная формула была приведена в девятой лекции. Считается, что именно с работ Эрланга началось развитие теории телетрафика. Единице трафика в 1946 году решением МСЭ было присвоено название "Эрланг". Первые системы коммутации работали по алгоритму с потерями. Это означает, что при отсутствии свободного обслуживающего прибора заявка теряется. Использование программного управления позволило ввести дисциплину обслуживания с ожиданием. Это увеличило эффективность обслуживания заявок. Широкое применение данного алгоритма обслуживания привело к тому, что вместо словосочетания "Теория телетрафика" стало чаще использоваться название "Теория очередей". В настоящее время "Теория очередей" широко используется для исследования телекоммуникационных сетей, транспортных систем, сферы торговли.


Слайд 2

Классификация (1)


Слайд 3

Классификация (2)


Слайд 4

Входящий поток заявок


Слайд 5

Время обслуживания заявок


Слайд 6

Количество обращений в службу «09» Город «А» Город «В»


Слайд 7

Количество обращений за неделю Трафик справочной службы «09»


Слайд 8

Занятие и освобождение линий


Слайд 9

Два состояния линии Для планирования телекоммуникационной сети очень важными характеристиками систем с очередями являются: среднее время задержки, квантиль функции распределения времени задержки. Именно эти два показателя нормируются в рекомендациях ITU-T и в стандартах ETSI. Для решения иных задач, не входящих в процесс планирования сети, представляют интерес и другие характеристики queueing system.


Слайд 10

Примеры вычислений (1)


Слайд 11

Примеры вычислений (2)


Слайд 12

Задержка как функция нагрузки


Слайд 13

Оценка квантиля (1)


Слайд 14

Оценка квантиля (2)


Слайд 15

Оценка квантиля (3)


Слайд 16

Измеренные значения QoS (1)


Слайд 17

Измеренные значения QoS (2)


Слайд 18

Вопросы?


×

HTML:





Ссылка: