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

Глава

Resource Co-allocation Algorithms for Job Batch Scheduling in Dependable Distributed Computing

P. 243-256.
Toporkov V. V., Toporkova A. S., Yemelyanov D. M., Bobchenkov A. V.

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

В книге

Resource Co-allocation Algorithms for Job Batch Scheduling in Dependable Distributed Computing
Vol. 97. Berlin; Heidelberg: Springer, 2011.