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

Глава

Heuristic Cycle-Based Scheduling with Backfilling for Large-Scale Distributed Environments

P. 455-465.
Toporkov V., Anna Toporkova, Tselishchev A., Yemelyanov D., Potekhin P.

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

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

В книге

Heuristic Cycle-Based Scheduling with Backfilling for Large-Scale Distributed Environments
Vol. 286: Advances in Intelligent Systems and Computing. Cham; Heidelberg; NY; Dordrecht; L.: Springer, 2014.