Моделирование переноса и поиска данных в децентрализованной распределенной системе, использующей N-k-схему хранения информации

• Автор: Петров, Виктор Анатольевич
• Шифр специальности: 05.13.18
• Научная степень: Кандидатская
• Год защиты: 2008
• Место защиты: Москва
• Количество страниц: 112 с. : ил.

Введение

1. Актуальность темы

2. Цель работы, задачи исследования

3. Научная новизна

4. Практическая ценность

5. Краткое содержание работы

I. Обзоры существующих систем

1. Системы хранения данных

Google File System (GFS)

Pastry
Beehive
2. Системы доставки информации
Akamai
Border Gateway Protocol (BGP)
Выбор ближайшего веб-сервера
3. Методики моделирования
Моделирование распределенных систем управления с помощью
марковских процессов
Моделирование распределенных систем с помощью сетей Петри
II. Модели распределенной системы
1. Круг рассматриваемых систем
Предпосылки
Схема хранения файлов
2. Имитационная модель
Обозначения
Передача данных
Усеченное нормальное распределение
3. Теоретическая модель
III. Прогнозирование длительности поиска
1. Процедура получения файла

Обоснование выбора
Описание процедуры
2. Постановка задачи
3. Вывод времени поиска
1. Обозначения
2. Время поиска
4. Особенности практического использования выведенного
1. Метод расчета
2. Выбор начальных параметров
5. Пример использования
1. Условия расчета
2. Представление результатов
3. Результаты
IV. Длительность поиска в распределенной системе с регулярной структурой в условиях точечной загруженности
1. Базовые понятия
a) Регулярность структуры
b) Точечная загруженность
2. Математическая постановка
3. Имитационное моделирование
4. Теоретическая оценка
5. Результаты
V. Длительность миграции
1. Задача о миграции
Базовые термины
Два этапа миграции
Математическая постановка
2. Оценка длительности миграции
Имитационная
Теоретическая

3. Сложность алгоритмов
Имитационного
Теоретического
4. Пример
Выбор распределений
Распределенная система
Результаты
VI. Перенос задания в вычислительной системе
1. Задача о переносе
Актуальность задачи
Модель вычислительной распределенной системы
Модель компьютера
Предположения и допущения
Постановка задачи
2. Решение
Общая схема
Сетевые расходы
Вычисление задержки
Функции потребления ресурсов. Вычисление постоянного члена
Заключение
Список использованных источников
Приложение А. Альтернативный способ расчета вероятностей в математической модели поиска данных

• с1 - глубина поиска (максимальное количество узлов, которое может пройти запрос с поиском),
• М— общее количество узлов в сети.
Хотя такое разделение довольно условно. Постоянные параметры можно перевести в разряд случайных, если потребуется определить характер зависимости искомой величины от них.
Передача данных.
Менаду соседями.
Для представления в модели времени передачи данных между соседними узлами мы будем использовать два подхода: стандартный и упрощенный.
Стандартный подход.
Стандартное представление времени передачи данных объема V по соединению между узлами /' и у (обозначим его за ) с пропускной
способностью Уу и задержкой Ту таково:
6(С) = + г, (2.1)

То есть длительность передачи данных между соседними узлами - это случайная функция, зависящая от случайной величины Уу и неслучайного
параметра V.
После введения &?(У) следует уточнить роль Уу - она моделирует
среднюю пропускную способность соединения между / и у за период передачи данных.
Упрощенный подход.
В ряде задач, например для оценки длительности поиска файла в распределенной системе (будет описана ниже), нет смысла вводить