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

Кулябов Д.С.; Геворкян М.Н.; Мачука Х.Р.; Диаррассуба К.; Дали Д.Т.Г.

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

Кулябов Д.С., Геворкян М.Н., Мачука Х.Р., Диаррассуба К., Дали Д.Т.Г.

Дата публикации в реестре: 2021-08-05T19:22:43Z

Аннотация:

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

Ключевые слова:
маршрутизация, стохастические дифференциальные уравнения, стохастические численные методы, RED, routing, stochastic differential equations, stochasticnumerical methods, ns2

Тип: Article

Права: open access

Источник: RUDN Journal of Mathematics, Information Sciences and Physics