• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Глава

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

С. 15-22.
Топорков В. В., Топоркова А. С., Бобченков А. В., Емельянов Д. М., Целищев А. С.

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