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

Глава

Slot Selection and Co-allocation for Economic Scheduling in Distributed Computing

P. 368-383.
Toporkov V. V., Toporkova A. S., Tselishev A., Yemelyanov D. M., Bobchenkov A. V.

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

В книге

Vol. 6873. Berlin; Heidelberg: Springer, 2011.