Дата публикации в реестре: 2024-10-01T17:41:37Z

Аннотация:

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

Тип: Article

Источник: Informatika i ee Primeneniya