Численное и имитационное моделирование дисциплин обслуживания очередей типа RED на маршрутизаторе

Целью данной работы является обобщение стохастической модели RED (Random Early Detection) на случай дисциплин обслуживания AURED, SARED и GRED, а также верификация результатов численного моделирования с помощью имитационного моделирования. Стохастическая модель строится на основе системы из трёх стохастических уравнений Ито. Численное решение проводится с помощью стохастических методов Рунге-Кутты со слабой сходимостью второго порядка. Комплекс программ для численного моделирования написан авторами статьи на языке Python версии 3 с использованием библиотек NumPy и SciPy. В статье достаточно подробно описываются компоненты программного комплекса. Для имитационного моделирования авторы использовали открытый пакет программного обеспечения для моделирования компьютерных сетей NS2. В данной статье авторы лишь кратко описывают те моменты, которые касаются дисциплин обслуживания очередей, не останавливаясь на общем описании NS2. Результаты моделирования представлены в виде графиков зависимостей средней и текущей длин очереди от времени. На основе анализа полученных графиков показано, что имитационное и численное моделирование дало качественно соответствующие друг другу результаты.

маршрутизация, стохастические дифференциальные уравнения, стохастические численные методы