Комплексное управление в одном классе систем с параллельным обслуживанием

Рассматривается задача эффективного распределения потока однородных заданий в системах с параллельным обслуживанием на независимо работающих серверах с очередями неограниченной емкости. Имеется один диспетчер, который распределяет задания между серверами без промежуточного хранения. Обмен заданиями между серверами невозможен. Эффективность понимается с точки зрения минимума двух конкурирующих целевых показателей: стационарного среднего времени пребывания задания в системе и вероятности нарушения дедлайна, до истечения которого каждое задание должно попасть на обслуживание. Задание, дедлайн которого нарушен, остается на сервере до тех пор, пока не будет обслужено. В работе предлагается подход, основанный на идее комплексного управления потоками в системе и предполагающий одновременный подбор как наиболее эффективной диспетчеризации, так и дисциплины обслуживания очереди. Методами статистической имитации на численных примерах показано, что новый подход позволяет получать такой выигрыш в целевых показателях, достичь которого не удается, применяя те же механизмы управления, но по отдельности.