Обзор моделей и алгоритмов размещения заданий в системах с параллельным обслуживанием

Представлен обзор зарубежных публикаций по проблеме эффективного распределения заданий в системах обслуживания (проблема диспетчеризации). Отобранные для обзора модели касаются систем с независимыми параллельными безотказными серверами и случайными потоками заданий, не имеющих внутренней структуры. Общая трактовка проблемы сформулирована как задача оптимизации, которая имеет многочисленные варианты в зависимости от дополнительных предположений. Изложение моделей следует классификации этих предположений по объему и характеру априорной информации, возможностям наблюдения в процессе функционирования системы и критериям эффективности. Приведено описание основных отмеченных в литературе и используемых на практике алгоритмов диспетчеризации и их сравнительных свойств. Отмечены основные методы, используемые при анализе моделей и построении стратегий размещения заданий. Обзор призван акцентировать внимание на одной из важных и далеких от окончательного разрешения проблем обработки больших объемов информации.