Введение
Глава 1 Существующие решения для управления некластеризованными компьютерами 17
1.1. Проекты Home и платформа BOINC 17
1.2. P2P-подход. Системы Cluster Computing On the Fly и OurGrid 21
1.2.1. Cluster Computing On the Fly 21
1.2.2. Система OurGrid 23
1.3. Системы с централизованным управлением 26
1.3.1. Система X-Com 26
1.3.2. Система XtremWeb 31
1.3.3. Система Condor 34
1.4. Корпоративные системы: система Entropia 37
1.5. Возможность применения существующих систем для построения одноуровневого грида 39
1.6. Требования к программному обеспечению одноуровневого грида 42
1.6.1. Общие требования к программному обеспечению одноуровневого грида 42
1.6.2. Поддержка неотчуждаемых ресурсов 44
Глава 2 Архитектура системы диспетчеризации заданий в гриде с некластеризованными ресурсами 46
2.1. Состав компонентов системы диспетчеризации 46
2.2. Дисп етчер одноуровневого грида 47
2.2.1. База данных диспетчера 48
2.2.2. Служба взаимодействия с агентами 49
2.2.3. Служба управления заданиями 51
2.2.4. Служба планирования 51
2.2.5. Информационная служба 53
2.2.6. Служба передачи данных 54
2.3. Агент на исполнительном компьютере 54
2.4. Пользовательский интерфейс 58
Глава 3 Планирование заданий в гриде с некластеризованными ресурсами 59
3.1. Существующие способы планирования в одноуровневом гриде 61
3.1.1. Способы планирования в зависимости от полноты информации о заданиях и компьютерах 61
3.1.2. Способы планирования в зависимости от поставленных целей 62
3.1.3. Пакетный и онлайн режимы планирования 64
3.2. Сравнение различных алгоритмов планирования 65
3.2.1. Слу чайные алгоритмы планирования 65
3.2.2. Алгоритмы, использующие информацию о ресурсах и заданиях 68
3.2.3. Алгоритмы с пакетным распределением заданий 70
3.2.4. Выводы 71
3.3. Метод планирования, направленный на завершение заданий в заданный срок 72
3.3.1. Задача планирования в гриде с неотчуждаемыми ресурсами 73
3.3.2. Исп ользовани е прогноза эффективной производительности 75
3.3.3. Оценка качества планирования 76
3.3.4. Эффективное использование пула неотчуждаемых компьютеров 79
Глава 4 Программная реализация системы диспетчеризации 83
4.1. Состав и функции системы SARD 83
4.2. Стороннее программное обеспечение базового уровня 84
4.2.1. Использование системы Condor 84
4.2.2. Использование базовых служб Globus Toolkit 4 85
4.3. Дисп етчер одноуровневого грида 85
4.3.1. Служба взаимодействия с агентами 86
4.3.2. Служба управления заданиями 89
4.3.3. Служба передачи и хранения данных 94
4.4. Агент на исполнительном компьютере 95
4.4.1. Архитектура агента 96
4.4.2. Реализация функций агента 100
4.5. Пользовательский интерфейс 103
Глава 5 Практические применения системы SARD 106
5.1. Задача пространственного распределения энергии ионизирующего излучения 106
5.1.1. Актуальность применения технологий грида 108
5.1.2. Проведение расчётов на некластеризованных компьютерах 108
5.1.3. Результаты расч ётов 110
5.2. Расчёт модели движения лайнера в магнитном компрессоре 111
5.2.1. Актуальность применения технологии грида 113
5.2.2. Проведение расчётов на некластеризованных компьютерах 114
5.2.3. Полученные результаты 117
Заключение 118
Литература 119
Приложение 1. Схема базы данных диспетчера 125
Приложение 2. Формат описания задания 126
