Введение
I. Обзоры существующих систем 10
1. Системы хранения данных 10
Google File System (GFS) 10
Pastry 12
Beehive 14
2. Системы доставки информации 16
Akamai 16
Border Gateway Protocol (BGP) 18
Выбор ближайшего веб-сервера 22
3. Методики моделирования 25
Моделирование распределенных систем управления с помощью
марковских процессов 25
Моделирование распределенных систем с помощью сетей Петри 27
II. Модели распределенной системы 32
1. Круг рассматриваемых систем 32
Предпосылки 32
Схема хранения файлов 32
2. Имитационная модель 33
Обозначения 34
Передача данных 35
Усеченное нормальное распределение 37
3. Теоретическая модель 38
III. Прогнозирование длительности поиска 40
1. Процедура получения файла 40
Обоснование выбора 40
Описание процедуры 41
2. Постановка задачи 42
3. Вывод времени поиска 42
1. Обозначения 42
2. Время поиска 43
4. Особенности практического использования выведенного 47
1. Метод расчета -. 47
2. Выбор начальных параметров 48
5. Пример использования 49
1. Условия расчета 49
2. Представление результатов 50
3. Результаты 51
IV. Длительность поиска в распределенной системе с регулярной структурой в условиях точечной загруженности 57
1. Базовые понятия 58
a) Регулярность структуры 58
b) Точечная загруженность 59
2. Математическая постановка 59
3. Имитационное моделирование 60
4. Теоретическая оценка 62
5. Результаты 66
V. Длительность миграции 68
1. Задача о миграции 68
Базовые термины 68
Два этапа миграции 69
Математическая постановка 69
2. Оценка длительности миграции 70
Имитационная 70
Теоретическая 72
3. Сложность алгоритмов 73
Имитационного 73
Теоретического 76
4. Пример 76
Выбор распределений 76
Распределенная система 77
Результаты 78
VI. Перенос задания в вычислительной системе 81
1. Задачао переносе 81
Актуальность задачи 81
Модель вычислительной распределенной системы 82
Модель компьютера 82
Предположения и допущения 83
Постановка задачи 84
2. Решение 84
Общая схема 84
Сетевые расходы 85
Вычисление задержки 85
Функции потребления ресурсов. Вычисление постоянного члена 92
Заключение 97
Список использованных источников
