Пакетная обработка заданий в распределенных вычислительных средах с неотчуждаемыми ресурсами

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