М.Г. Коновалов, Р.В. Разумчик

Численный анализ усовершенствованных алгоритмов ограничения доступа в системе GI/G/1/N

Статья посвящена описанию и экспериментальному анализу новых стратегий активного управления очередью. Конструкция стратегий основана на развитии идеи функции сброса, которая используется в классической серии алгоритмов ограничения доступа RED. Использованы три модификации функции сброса: с рандомизацией параметров, с отказом от структурирования и с учетом времени выполнения заданий. В качестве модели объекта управления выбрана система массового обслуживания G/G/1/N, для которой приведены результаты численных экспериментов. Во всех экспериментах эффективность стратегий (по различным критериям) возрастала по мере внедрения перечисленных усовершенствований. Преимущество новых алгоритмов особенно проявилось в случаях большой нагрузки.

 

КЛЮЧЕВЫЕ СЛОВА: активное управление очередью; алгоритмы ограничения доступа; функция сброса