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

Статья

Resource Selection Algorithms for Economic Scheduling in Distributed Systems

Procedia Computer Science. 2011. No. 4. P. 2267-2276.
Toporkov V. V., Toporkova A. S., Bobchenkov A. V., Yemelyanov D. M.

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