ОГЛАВЛЕНИЕ
Введение
Глава 1. Парадигмы и алгоритмы планирования распределенных вычислений
1.1. Параллельные и распределенные вычисления. Гридсистемы
1.2. Планирование вычислений в Гридсистемах.
1.2.1. Базовые определения.
1.2.2. Виды Гридпланировщиков.
1.3. Классификация методов планирования и организации вычислений в Грид
1.3.1. планирование
1.3.2. i планирование
1.3.3. Метод критических работ.
1.4. Парадигмы распределенных вычислений.
1.5. Выводы
Глава 2. Иерархическая модель планирования.
2.1. Метапланировщик генератор стратегий распределенных вычислений
2.1.1. Компоненты иерархической модели планирования
2.1.2. Постановка задачи иерархического планирования.
2.2. Модифицированный метод критических работ
2.2.1. Постановка и компоненты задачи составления расписаний.
2.2.2. Масштабируемая модель планирования
2.2.3. Адаптация метода критических работ к работе с экземплярами ресурсов
2.2.4. Метод критических работ в среде с неотчуждаемыми ресурсами
2.2.5. Разрешение коллизий параллельных процессов
2.3. Вспомогательные алгоритмы и эвристики.
2.3.1. Генерация ациклических графов.
2.3.2. Поиск и ранжирование критических работ графа
2.3.3. Динамический поиск вариантов распределения
2.3.4. Эвристический алгоритм разрешения коллизий
2.3.5. Механизм обратной связи модифицированного метода критических работ
2.4. Выводы
Глава 3. Имитационная модель планирования на уровне приложений.
3.1. Функционал и структура имитационной модели
3.2 Результаты работы имитационной модели.
3.2.1. Поиск и ранжирование критических работ.
3.2.2. Масштабирование.
3.2.3. Составление расписания и разрешение коллизий
3.2.5. Масштабирование по стоимости
3.2.6. Производительность модели.
3.3. Выводы
Глава 4. Статистические исследования модифицированного метода критических работ .
4.1. Статистические эксперименты.
4.1.1. Статистика исходов модифицированного метода критических работ
4.1.2. Статистика коллизий.
4.1.3. Эксперименты с величиной интервала масштабирования
4.1.4. Эксперименты с уровнем наличия ресурсов.
4.3. Результаты экспериментов и оценка эффективности модифицированного метода критических работ.
4.4. Выводы
Заключение.
Список использованных источников
- Київ+380960830922