Модель управления очередями на маршрутизаторах

Аннотация

Проблемы моделирования активного управления очередью (Active Queue Management, AQM) давно находились в сфере интересов авторов. Одно из направлений работ было связано с динамической моделью управляющего модуля типа Random Early Detection (RED) на основе стохастических дифференциальных уравнений с пуассоновским процессом. Данные уравнения применяются в теории очередей достаточно недавно и не очень хорошо изучены. В качестве недостатков изученного ранее подхода авторы выделяли его частный характер. Было описано взаимодействие модуля RED и протокола TCP Reno, но его расширение на другие варианты протокола TCP и управляющего модуля не представлялось возможным. В нашем авторском коллективе были проведены исследования по общим подходам к моделированию подобных явлений. В результате была разработана методика стохасти- зации одношаговых процессов, позволяющая получать новые модели универсальным образом. В данной работе авторы использовали эту методику к исследованной ранее модели модуля RED и протокола TCP Reno в целях демонстрации её применимости к данному кругу задач. В результате была построена расширенная модель управляющего модуля типа RED для трафика типа TCP Reno, содержащая исследуемую ранее модель как частный случай.

Тип публикации
Публикация
Вестник РУДН. Серия «Математика. Информатика. Физика»