ГРИД-ДИСПЕТЧЕР: РЕАЛИЗАЦИЯ СЛУЖБЫ ДИСПЕТЧЕРИЗАЦИИ ЗАДАНИЙ В ГРИД

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

Особенности диспетчеризации в Грид
Шаг диспетчеризации требует существенного времени.
Число событий в Грид на порядки больше, чем в локальных вычислительных комплексах .

Грид-диспетчер
Ядро Грид-
диспетчера
PBS
LSF
Condor
задание
задание
задание
Узел Грид
Узел Грид
Узел Грид
Клиент
Клиент
Клиент

Грид-служба
Грид-служба
Ядро
База данных
Пользовательский
интерфейс
Очередь событий
Структурная схема Грид-диспетчера
Job Control
Серверная часть Грид-диспетчера
Пользовательский
интерфейс
Пользовательский
интерфейс
Агент
Агент
Агент

Задача планирования
Локальное
расписание
Локальное
расписание
Локальное
расписание
Глобальное
задание
Глобальное
задание
Глобальное
задание
Планирование
Глобальное
расписание
Ограничения:
Глобальные задания
упорядочены по приоритетам.
Пересчет глобальных
приоритетов в локальные.
Ресурсный запрос задания.
Учет прав доступа.
Информация о
ресурсах

Прогнозирование в Грид-диспетчере
Сервер Грид-диспетчера
Агент
Составление прогноза
Время
Время
Освобождение ресурса
Пересылка прогноза
Обработка прогноза (шаг планирования)
Доставка задания

Проверка возможности запуска глобального задания
Пересчет платы за глобальное задание в локальный приоритет и сравнение приоритетов.
Проверка прав доступа.
Проверка ресурсного запроса.

Окно планирования
Глобальное
задание
Глобальное
задание
Глобальное
задание
Время
Прогноз

Поступление нового задания
Глобальное
задание
Глобальное
задание
Глобальное
задание
Время
Прогноз

Алгоритм планирования
Глобальное
задание
Глобальное
задание
Глобальное
задание
Время
Ресурс № 1
Ресурс № 2
Ресурс № 3

GRB vs. Грид-диспетчер
GRB
Грид-диспетчер
Запуск задания в момент
поступления
Механизм приоритетов
отсутствует
Кластеры выделены для
работы с GRB
Запуск задания непосредственно перед началом счета
Наличие механизма приоритетов
Наряду с глобальными
заданиями выполняются
и локальные