Введение
Глава 1. Проблемы управления нагрузкой серверов в распределенных системах 11
1.1 Введение 11
1.2 Модель клиент-сервер 12
1.2.1 Клиенты и серверы 12
1.2.2 Трехзвенная клиент-серверная модель 14
1.2.3 Варианты реализации архитектуры клиент-сервер 20
1.2.4 Программное обеспечение в технологии клиент-сервер 24
1.3 Проблема управления нагрузкой серверов 29
1.4 Современные методы и средства балансировки нагрузки 29
1.4.1 Web-сайты из нескольких серверов 31
1.4.2 Схемы распределения нагрузки во многомашинной системе 35
1.5 Алгоритмы балансировки нагрузки в промышленных реализациях 53
1.5.1 Общие сведения об алгоритмах, используемых в балансировщиках нагрузки 53
1.5.2 Алгоритмы, используемые в аппаратных балансировщиках нагрузки. 62
1.5.3 Алгоритмы, используемые в программных балансировщиках нагрузки 65
1.6 Заключение 68
Глава 2. Обзор математических моделей балансировки нагрузки 70
2.1 Введение 70
2.2 Современные методы анализа и оптимизации производительности вычислительных систем 70
2.2.1 Оптимизация вычислительных систем и сетей с учетом поступающей информации 70
2.2.2 «Нечувствительная» балансировка 72
2.2.3 Стохастический анализ влияния случайных задержек 74
2.2.4 Математическая модель в асимметричной серверной ферме 76
2.3 Статистика использования реальных вычислительных систем 79
2.3.1 Официальный сайт Мурманского Государственного Технического Университета 80
2.3.2 КиноПоиск.ги 88
2.4 Адаптивные методы управления 94
2.5 Заключение 99
Глава 3. Модели для анализа алгоритма управления 101
3.1 Введение 101
3.2 Описание системы 101
3.3 Характеристики и параметры системы 104
3.4 Анализ системы при статических параметрах потока запросов 108
3.4.1 Комплексная задача 108
3.4.2 Задача одновременного выбора параметров серверов и распределения входного потока 109
3.4.3 Задача распределения входного потока между серверами 114
3.4.4 Задача выбора производительности серверов 121
3.5 Анализ системы при стохастических параметрах потока запросов 125
3.5.1 Краткое описание процедуры Кифера-Вольфовица 126
3.5.2 Задача распределения входного потока между серверами 127
3.5.3 Задача выбора параметров серверов 134
3.6 Заключение 147
Глава 4. Моделирование алгоритма управления. Применение результатов 149
4.1 Введение 149
4.2 Моделирующий комплекс 151
4.3 Алгоритм работы моделирующего комплекса 153
4.3.1 Генерация входного потока 154
4.3.2 Изменение настраиваемого параметра системы 155
4.3.3 Сбор статистики 157
4.4 Результаты работы моделирующего комплекса 158
4.4.1 Задача выбора производительности сервера 159
4.4.2 Задача распределения входного потока 164
4.5 Сравнение адаптивного метода с существующими методами 167
4.6 Применение результатов для создания центра управления СОДИ ТПП России 169
4.7 Заключение 176
Заключение 177
Список литературы 178
Приложение 186
