Введение
Глава 1. Особенности построения современных систем хранения данных 8
1.1. Архитектуры современных систем хранения данных 8
1.2. Особенности реализации облачных систем хранения данных . 22
1.3. Выявление связи между процедурой миграции данных и масштабированием 29
1.4. Выводы 32
Глава 2 . Задача миграции данных в высокомасштабируемых облачных системах хранения данных 34
2.1. Принципы организации высокомасштабируемых облачных систем хранения данных 34
2.2. Требования к задаче миграции данных в высокомасштабируемых облачных системах храпения 39
2.3. Качественная постановка задачи 44
2.4. Выводы 50
Глава 3- Анализ известных моделей и алгоритмов миграции данных в системах хранения 52
3.1. Обобщенная модель систем хранения данных 52
3.2. Математическая модель миграции данных в системах хранения 59
3.3. Сведение задачи миграции данных к задаче раскраски ребер мультиграфа 60
3.4. Выводы 66
Глава 4. Разработка моделей и алгоритмов миграции данных в высокомасштабируемых облачных системах хранения 69
4.1. Модель миграции данных в высокомасштабируемых облачных системах хранения 69
4.2. Алгоритмы миграции данных в высокомасштабируемых облачных системах хранения 78
4.3. Доказательство свойств предложенных алгоритмов 81
4.4. Выводы 82
Глава 5. Экспериментальная оценка эффективности предложенных алгоритмов 86
5.1. Методика проведения эксперимента 86
5.2. Особенности реализации алгоритмов миграции данных 95
5.3. Результаты эксперимента 99
5.4. Выводы 101
Заключение 103
Литература 106
Приложение А. Акт внедрения 114
Приложение Б Исходный код алгоритма 115
Приложение В. Исходный код модуля bipart .119
Приложение Г Исходный код модуля shannon 129
