Анализ задержек при диспетчеризации однородных заданий в условиях неопределенности

Рассматривается проблема управления ресурсоемкими вычислительными заданиями переборного типа, допускающими распараллеливание по данным. Заявки-задачи поступают в систему в произвольные моменты времени по одной или группами, время их решения заранее не известно. Для планирования процесса обработки используется оптимизационная модель, которая базируется на текущей информации о выполнении задания: длительности пребывания в системе и объеме уже обработанных данных. С помощью модели для каждого задания определяется доля данных для обработки в плановом периоде. При расчетах используются оценки необходимых вычислительных затрат и не делается предположений о законах распределения неизвестных характеристик заявок. Предложенное правило диспетчеризации позволяет в динамике формировать порядок выполнения заданий, приоритет получают менее трудоемкие задачи.