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

P. 455–465.

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

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

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

Ключевые слова: распределенные вычисления, задание, distributed computing, job, slot, слот, экономическое планирование, economic sheduling, backfilling, бэкфиллинг

В книге

Proceedings of the Ninth International Conference on Dependability and Complex Systems DepCoS-RELCOMEX. June 30 – July 4, 2014, Brunów, Poland

Vol. 286: Advances in Intelligent Systems and Computing. , Dordrecht, L., Cham, Heidelberg, NY: Springer, 2014.