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

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