RUS  ENG
Полная версия
ЖУРНАЛЫ // Информатика и её применения // Архив

Информ. и её примен., 2018, том 12, выпуск 4, страницы 9–15 (Mi ia557)

Эта публикация цитируется в 7 статьях

Comparison of two active queue management schemes through the $M/D/1/N$ queue

[Сравнение двух механизмов активного управления очередью в системе $M/D/1/N$]

M. G. Konovalova, R. V. Razumchikba

a Institute of Informatics Problems, Federal Research Center “Computer Science and Control” of the Russian Academy of Sciences, 44/2 Vavilov Str., Moscow 119333, Russian Federation
b Peoples' Friendship University of Russia (RUDN University), 6 Miklukho-Maklaya Str., Moscow 117198, Russian Federation

Аннотация: Представлены некоторые результаты численных экспериментов, подтверждающие следующее обстоятельство: параметры механизма обобщенного обновления могут быть подобраны таким образом, что уровень производительности однолинейных систем массового обслуживания с обобщенным обновлением может быть не ниже уровня производительности систем с RED-подобными механизмами активного управления очередями. Механизмы сравниваются на примере системы $M/D/1/N$ по стационарным значениям следующих характеристик: вероятность потери заявки, среднее число заявок в системе, среднее число последовательных потерь заявок и их средние квадратические отклонения. Расчеты основаны на известных фактах, а также на ряде новых аналитических результатов для систем с обобщенным обновлением, полученных в данной работе.

Ключевые слова: система массового обслуживания, алгоритмы активного управления очередями, обобщенное обновление.

Поступила в редакцию: 09.10.2018

Язык публикации: английский

DOI: 10.14357/19922264180402



Реферативные базы данных:


© МИАН, 2024