Введение
Глава 1. Особенности построения современных систем плани рования задачвраспределённых системах 8
1.1. Анализ предметной области и обзор научных публикаций 8
1.1.1. Основные типы распределённых систем обработки 8
1.1.2. Системы управления ресурсами и планировщики заданий 14
1.1.3. Свойства задач и ресурсов в распределённых системах 20
1.1.4. Методы планирования использования ресурсов и выполнения задач 21
1.2. Анализ распространённых промышленных планировщиков заданий и систем управления ресурсами 27
1.2.1. Система HTCondor 27
1.2.2. Система DIET 30
1.2.3. Программный стек ProActive 32
1.2.4. Системы управления ресурсами Slurm и Torque 34
1.2.5. Планировщик Moab 35
1.2.6. Планировщик Maui 38
1.3. Выводы 41
Глава 2. Использование метаданных для планирования в РСОД 42
2.1. Классификация метаданных 42
2.2. Создание и хранение мультимедийных метаданных 44
2.3. Связь между метаданными и ресурсными требованиями 48
2.4. Поиск близких задач 52
2.5. Выводы 58
Глава 3. Разработка теоретических основ планирования задач в РСОД 59
3.1. Математическая модель планирования задач в РСОД 60
3.2. Метод планирования задач в РСОД на основе метаданных и ре сурсных метрик 65
3.2.1. Вычисление ресурсных затрат выполнения на основе ресурсных метрик 67
3.2.2. Оценка ресурсных затрат на выполнение на основе метаданных 69
3.2.3. Вычисление матрицы назначения 71
3.3. Модификация алгоритма поиска ближайших соседей на основе метода локализованного хэширования 72
3.4. Методика планирования задач на основе метаданных и ресурсных метрик 76
3.5. Выводы 80
Глава 4. Экспериментальная оценка эффективности предложенного метода 81
4.1. Архитектура программной системы 81
4.2. Задача декодирования видео данных 87
4.2.1. Описание задачи 87
4.2.2. Инфраструктура и метаданные 88
4.2.3. Жизненный цикл метаданных 93
4.2.4. Оценка вычислительных затрат 96
4.2.5. Обработка результатов эксперимента 99
4.3. Задача обработки гидрографических данных 114
4.3.1. Задача построения карт высот 114
4.3.2. Планирование задач обработки гидрографических данных 116
4.4. Выводы 123
Заключение 125
Литература
