Об управлении размером очереди в системе с одним сервером

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

CONTROLLING QUEUE SIZE IN A SINGLE SERVER SYSTEM

The authors revisit the well-known problem of active queue management in queueing systems and show numerically that the efficiency of the algorithms based on dropping functions can be improved. Three different approaches are discussed: randomization of the parameters of RED-type dropping functions, use of the arbitrary dropping functions either without or with parallel tracking of the remaining/elapsed service time. The relative efficiency of these three approaches is demonstrated on M/D/1/N queue with implemented RED scheme. For various initial settings, simulation results are given, which show that the new active queue management algorithms outperform RED schemes and the gain increases with the increase of the system load.