Внешнее планирование,
дерево вычислительных ресурсов
При избытке готовых к исполнению
вычислительных задач (Nodes) на одном
вычислительном узле и недогруженности других
узлов кластера происходит миграция очередной
задачи (Node) на наиболее подходящий узел кластера.
Выбор этого узла кластера осуществляется самой
задачей (Node) на основе информации о загруженности
узлов кластера, которая представлена в дереве
вычислительных ресурсов.
- Заполнение дерева: узлы кластера
обмениваются информацией (broadcast) о своей
загруженности; каждый узел лениво вычисляет
статистику загрузки для каждого подкластера и
всего кластера в целом; поддерживается
иерархическая схема организации кластера.
- Использование: полная загруженность
кластера обнаруживается за несколько
инструкций. В случае неполной загруженности
кластера, за несколько сотен инструкций
вычисляется узел, на который следует отправить
задачу (Node).
|