ГРИД-ДИСПЕТЧЕР: РЕАЛИЗАЦИЯ СЛУЖБЫ ДИСПЕТЧЕРИЗАЦИИ ЗАДАНИЙ В ГРИД Шорин О.Н.

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

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

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

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

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

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

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

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

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

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

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

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