Верификация стохастической модели модуля управления траффиком SURED и SARED путем имитационного моделирования

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

Российский университет дружбы народов, Россия, Москва, 117198, ул. Миклухо-Маклая, д.6, тел. 8(495)952-02-50, mngevorkyan@sci.pfu.edu.ru

!	Для просмотра формул ваш браузер должен поддерживать MathML. Пожалуйста, используйте IE6/7 с плагином MathPlayer или Firefox с установленными математическими шрифтами.

Дисциплины обслуживания очередей на маршрутизаторах в компьютерных сетях являются одним из ключевых факторов стабильности и скорости работы сети. В настоящий момент самыми распространенными дисциплинами обслуживания являются дисциплины типа RED (Random Early Detection). Все эти дисциплины нацелены на удержание текущего размера очереди между заданными рамками, для чего вновь приходящие пакеты данных отбрасываются с некоторой вероятностью. Алгоритм расчета вероятности сброса зависит от типа алгоритма RED.

Модель RED на основе обыкновенных дифференциальных уравнённый описана в статье [1]. Данная модель является детерминированной. Следующим шагом в развитии модели стал учет случайных факторов, возникающих в процессе функционирования компьютерной сети. Математически это переход от обыкновенных дифференциальных уравнений к стохастическим (процесс стохастизации). Стохастическая модель была построена и описана в статье [2]. При этом использовалась методика, описанная в [3].

В данной работе стохастическая модель RED распространена на алгоритмы AURED и SARED. С помощью численного моделирования изучены основные характеристики данной модели: области автоколебания, поведение при различных значениях параметров, получены спектры решений (длина очереди $Q(t)$, средний размер TCP окна $W(t)$ и средневзвешенное значение длины очереди $\hat{Q}(t)$). Для верификации численной модели предполагается использовать систему имитационного моделирования NS3 [4]

1. Королькова А. В., Кулябов Д. С. Математическая модель динамики поведения параметров систем типа RED // Вестник РУДН. Серия «Математика. Информатика.

2. Т. Р. Велиева, А. В. Королькова, Д. С. Кулябов, Б. А. Сантуш, Модель управления очередями на маршрутизаторах RED // Вестник РУДН. Серия «Математика. Информатика. Физика». — 2014. — № 2. — С. 81–92.

3. Демидова А. В. Метод стохастизации математических моделей на примере системы «хищник–жертва» // Научная сессия НИЯУ МИФИ-2013. — 2013. — С. 127.

Архив публикаций

Тезисы

XXIII-ая конференция

Верификация стохастической модели модуля управления траффиком SURED и SARED путем имитационного моделирования