Введение
1 Распределенные системы хранения данных 10
2 Распределение памяти среди приложений в многоуровневых хранилищах данных 16
2.1 Многоуровневая система хранения 17
2.2 Обзор существующих решений 19
2.3 Специфика запросов к системам хранения данных 22
2.3.1 Временная локальность 22
2.3.2 Пространственная локальность 24
2.4 Описание разработанной модели системы хранения 26
2.5 Постановка задачи распределения памяти 28
2.6 Описание разработанного алгоритма 31
2.7 Сложность алгоритма 35
2.8 Модель потока заявок 36
2.9 Критерий оценки алгоритма 38
2.10 Результаты моделирования системы хранения данных 39
2.11 Заключение и выводы по разделу 41
3 Транспортное кодирование как средство уменьшения задержкивсети 45
3.1 Обзор существующих работ 46
3.2 Модель сети с коммутацией пакетов Клейнрока 48
3.3 Кодирование на транспортном уровне 51
3.4 Порядковые статистики 52
3.5 Транспортное кодирование как средство уменьшения задержки сообщений 53
3.6 Неэкспоненциальные модели сети 57
3.6.1 Распределение задержки пакетов по закону Эрланга 60
3.6.2 Нормальное распределение задержки пакетов 64
3.7 Моделирование сетей с коммутацией пакетов з
3.7.1 Описание имитационной модели сети Клейнрока 74
3.7.2 Выигрыш от кодирования в простейшей сети 77
3.8 Исследование задержки в сети с топологией типа решетка 80
3.9 Эффективность транспортного кодирования при изменяемых емкостях каналов 87
3.10 Введение ограничения на время жизни пакетов 97
3.11 Кодирование с переменной скоростью кода 99
3.11.1 Исследование выигрыша от использования перекодирования101
3.12 Заключение и выводы по разделу 106
Заключение 109
Список литературы
