Моделирование алгоритмов DSRED и GRED на языке Modelica

Аннотация

В данной работе авторы моделируют алгоритм Random Early Detection (RED), а также такие его модификации, как Double Slope Random Early Detection (DSRED) и Gentle Random Early Detection (GRED). Алгоритм RED позволяет контролировать нагрузку в сети с помощью выборочного случайного отбрасывания пакетов до того, как очередь будет заполнена полностью, в этом случае TCP-подобные протоколы начинают снижать скорость передачи, предотвращая тем самым повторную синхронизацию. При использовании такой случайной потери пакетов в очереди TCP-протоколы быстрее находят подходящую скорость передачи данных и удерживают размер очереди и время задержки на приемлемом уровне. Существование большого числа модификаций классического алгоритма RED связано с проблемой подбора параметров алгоритма (пороговых значений очереди, параметра максимального сброса и т.д.), при которых система функционировала бы стабильно и эффективно. В качестве программного средства моделирования используется среда OpenModelica, математическое моделирование проводится на языке Modelica. На основе полученных результатов в ходе моделирования планируется провести сравнительный анализ трёх алгоритмов при схожих начальных параметрах, выявить преимущества того или иного алгоритма.

Тип публикации
Публикация
Системы управления, технические системы: устойчивость, стабилизация, пути и методы исследования: материалы V Международной научно-практической конференции, посвященной 70-летию со дня рождения профессора Ю.Н. Меринкова (24 апреля 2019 г.)