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

Статья

Slot selection algorithms in distributed computing

The Journal of Supercomputing. 2014. Vol. 69. No. 1. P. 53-60.
Toporkov V., Toporkova A. S., Tselishchev A., Yemelyanov D.

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