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

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

стохастические дифференциальные уравнения, основное кинетическое уравнения, уравнение Фоккера-Планка, активное управление очередями, алгоритм RED