Введение
ГЛАВА 1. Существующие подходы к моделированию грид-систем 13
1.1 Описание проблемной области 13
1.2 Способы аппроксимации входного потока заявок вычислительной системы 16
1.2.1 Модели „Calzarossa and Serazzi, 1985" (модель №1) и „Leland and Ott, 1986" (модель №2) 16
1.2.2 Модель „Feitelson, 1996" (модель №3) 17
1.2.3 Модель „Downey, 1997" (модель №4) 19
1.2.4 Модель „Jann et al, 1997" (модель №5) 20
1.2.5 Модель „Lublin, 1999" (модель №6) 22
1.2.6 Модель „Tsafrir, 2005" (модель №7) 30
1.3 Имитационное моделирование стратегий распределения заданий 32
1.3.1 Первая модель отИСПРАН (модель №1) 32
1.3.2 Вторая модель отИСПРАН (модель №2) 34
1.3.3 Третья модель отИСПРАН (модель №3) 36
1.3.4 GridSim (модель №4) 36
1.3.5 GridMe (модель №5) 39
1.4 Цели и задачи диссертационного исследования 39
ГЛАВА 2. Алгоритмическое обеспечение процесса выбора стратегии в грид-системе 41
2.1 Детерминированная модель кластерной и Грид-системы 41
2.2 Стратегии распределения заданий внутри Грид-системы 45
2.3 Определение показателей кластерной и Грид-систем 49
2.4 Правила использования логов 54
2.5 Стохастическая аппроксимация параметров кластерной системы 56
2.6 Распределения для аппроксимации параметров кластерной системы 58
2.7 Модели для имитации нагрузки кластерной системы 65
2.7.1 Простая модель (модель №1) 66
2.7.2 Многопоточная модель (модель №2) 66
2.7.3 Нестационарная модель (модель №3) 67
2.7.4 Многопоточно-нестационарная модель (модель №4) 70
2.7.5 Нестационарно-многопоточная модель (модель №5) 71
2.7.6 Прочие модели 72
2.8 Стохастические модели кластерной и Грид-систем 72
2.9 Генерация случайных величин 73
2.10 Выводы по главе 2 75
ГЛАВА 3. Разработка автоматизированных систем моделирования 77
3.1 Программа DetBrocker 77
3.1.1 Требования к системе 77
3.1.2 Выбор средства реализации 78
3.1.3 Архитектура и функциональная схема DetBrocker 80
3.1.4 Использование высокопроизводительных вычислений 81
3.2 Программа StochBrocker 81
3.3 Программа StochlmiG 83
3.3.1 Разработка GridModel 83
3.3.2 Требования к системе 84
3.3.3 Архитектура и функциональная схема StochlmiG 85
3.4 Выводы по главе 3 86
ГЛАВА 4. Анализ работоспособности и эффективности созданных средств 87
4.1 Источник данных для моделирования 87
4.2 Проверка имитационной модели аналитическим решением 88
4.3 Валидация неравномерной нагрузки 94
4.4 Валидация стохастической аппроксимации длины заданий 97
4.5 Валидация стохастической аппроксимации интервалов между приходами заданий 100
4.6 Валидация моделирования работы кластера на примере СТС 102
4.7 Сравнение моделирования работы кластера с GridSim 106
4.8 Сравнение моделирования работы Гридас GridSim 107
4.9 Выводы по главе 4 108
ГЛАВА 5. Методическое обеспечение процесса выбора стратегии в грид-системе
5.1 Детерминированная имитационная модель кластера ПО
5.2 Детерминированная модель Грид-системы 112
5.3 Аппроксимация стохастических параметров кластера на примере LPC EGEE 116
5.4 Выбор стохастической модели кластера на примере LANL СМ5 117
5.5 Стохастическая модель кластеров 127
5.6 Стохастическая модель Грид-системы 129
5.7 Сравнение детерминированной и стохастической моделей 131
5.8 Адекватность использования стратегий при различной нагруженности 134
5.9 Методика моделирования 136
5.10 Внедрение разработок 140
5.11 Выводы по главе 5 141
Заключение 142
Список использованных источников
