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

Об одном новом способе диспетчеризации для ненаблюдаемых систем с параллельным обслуживанием и дисциплиной FIFO в серверах

В работе приводятся первые результаты экспериментального исследования новой стратегии диспетчеризации в ненаблюдаемых системах массового обслуживания с параллельным обслуживанием. Главная отличительная особенность рассматриваемой системы — это невозможность наблюдения за ее динамическими характеристиками. Рассмотрен набор численных примеров, охватывающих различные варианты входного потока заданий, различные распределения длины заданий, а также разное количество гетерогенных серверов. Во всех примерах использовалась дисциплина FIFO обслуживания очередей. Новая диспетчеризация сравнивалась с лучшими из известных авторам алгоритмов. В большинстве примеров новый алгоритм обнаруживает сопоставимые (часто лучшие) значения среднего и дисперсии времени пребывания и требует для своей настройки определения существенно меньшего количества параметров.

KEYWORDS: системы с параллельным обслуживанием; дисциплина FIFO; диспетчеризация; стратегии размещения заданий; управление при неполном наблюдении