Введение
1 Планирование выполнения заданий в распределенных вы числительных системах 19
1.1 Распределенные вычислительные системы 19
1.2 Задача планирования выполнения заданий в распределенной вычислительной системе 25
1.3 Алгоритм планирования выполнения заданий в распределенной вычислительной системе 32
2 Генетические алгоритмы составления расписаний для распределенных вычислительных систем 38
2.1 Методы кодирования расписаний в генетических алгоритмах 38
2.2 Генетические алгоритмы составления расписания для распределенной вычислительной системы 43
2.2.1 Форма представления расписания 47
2.2.2 Функция пригодности 49
2.2.3 Учет зависимостей между заданиями 50
2.2.4 Учет ресурсных ограничений 51
2.2.5 Создание начальной популяции 52
2.2.6 Оператор скрещивания 54
2.2.7 Оператор мутации 56
2.2.8 Оператор уплотнения 62
2.3 Параметры генетических алгоритмов 64
2.4 Сравнение генетического алгоритма составления расписания параллельных заданий с алгоритмом обратного заполнения 73
3 Практическая реализация алгоритма планирования 77
3.1 Реализации систем планирования запуска заданий в Grid . 77
3.2 Система планирования Geneur 80
3.3 Компиляция, установка и настройка Geneur 89
3.4 Планирование запуска заданий на вычислительных ресурсах ВЦ ДВО РАН 92
Заключение 106
Литература 108
Глоссарий 127
