Введение
Глава 1. Технологии распределенных вычислений 10
1.1. Обзор технологий распределенных вычислений 10
1.1.1. Грид-вычисления 10
1.1.2. Облачные вычисления 14
1.1.3. Платформа UNICORE 17
1.2. Обзор алгоритмов планирования 21
1.2.1. Общая классификация алгоритмов планирования ресурсами 21
1.2.2. Классификация на основе зависимости задач в задании 25
1.3. Выводы по главе 1 35
Глава 2. Планирование в проблемно-ориентированных средах 37
2.1. Проблемно-ориентированные среды 37
2.1.1. Основные понятия проблемно-ориентированной среды 37
2.1.2. Пример проблемно-ориентированной среды 39
2.2. Формальные методы представления проблемно-ориентированных
распределенных вычислительных сред 45
2.2.1. Базовые определения 45
2.2.2. Модель вычислительной среды 46
2.2.3. Пример построения моделей 51
2.3. Алгоритм планирования ресурсов POS 60
2.3.1. Головная процедура 60
2.3.2. Процедура построения начальной конфигурации G0 61
2.3.3. Процедура построения конфигурации Gi+1 63
2.3.4. Процедура построения расписания i+1 64
2.3.5. Процедура уплотнения конфигурации Gi+1 64
2.4. Выводы по главе 2 67
Глава 3. Брокер ресурсов для проблемно-ориентированных сред 69
3.1. Модель вариантов использования брокера ресурсов 69
3.2. Архитектура брокера ресурсов DiVTB Broker 72
3.3. Принципы работы брокера ресурсов DiVTB Broker 73
3.4. Выводы по главе 3 77
Глава 4. Вычислительные эксперименты 78
4.1. Методика проведения экспериментов 78
4.1.1. Класс МКО 78
4.1.2. Класс СЗ 79
4.2. Результаты экспериментов 80
4.2.1. Плотность расписания 80
4.2.2. Сравнительный анализ POS с другими алгоритмами 82
4.3. Выводы по главе 4 84
Заключение 85
Литература 92
