Анализ показателей функционирования RED-подобных алгоритмов с помощью систем массового обслуживания

Hílquias V.C.; Zaytseva A.A.; Milovanova T.A.; Zaryadov I.S.

Данная работа посвящена анализу показателей функционирования RED (Random Early Detection) подобных алгоритмов с помощью систем массового обслуживания, а именно с помощью системы массового обслуживания с обобщённым обновлением и с помощью систем, в которых входящий поток (пуассоновский процесс, например) управляется внешним марковским процессом. Даётся определение обобщённого обновления, приводится краткий обзор. Более подробно внимание уделяется системе, в которой реализованы пороговый механизм и механизм обобщённого обновления, позволяющие регулировать количество поступивших в систему пакетов (заявок или запросов) путём вероятностного сброса в зависимости от соотношения некоторого управляющего параметра (обычно это экспо-ненциально взвешенная средняя длина очереди) с заданными пороговыми значениями. Для этой модели получены аналитические выражения стационарного распределения числа пакетов в системе, стационарные вероятности потери или дальнейшей передачи поступивших в систему пакетов, а также такие стационарные временные характеристики как распределение времени пребывания пакетов в системе, среднее время и дисперсия времени пребывания пакетов в системе. Проведён численный анализ полученных характеристик. Кроме того, в работе приведён обзор других математических моделей для исследования алгоритмов управления очередью, в частности с помощью систем массового обслуживания с MMPP (Markov Modulated Poisson Process) входящим потоком, а также его дискретным аналогом - MMBP (Markov Modulated Bernoulli Process) входящим процессом, либо с помощью жидкостных моделей.

Анализ показателей функционирования RED-подобных алгоритмов с помощью систем массового обслуживания

Связанные документы (рекомендация CORE)

Новости проекта

Новости

Партнеры

Индексация