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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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