Модели и алгоритмы децентрализованной реструктуризации мультибазы данных с глобальной схемой

• Автор: Афанасьев, Вадим Владимирович
• Шифр специальности: 05.13.17
• Научная степень: Кандидатская
• Год защиты: 2014
• Место защиты: Орел
• Количество страниц: 146 с. : ил.

Оглавление
ВВЕДЕНИЕ

ГЛАВА 1. РАСПРЕДЕЛЕННЫЕ БАЗЫ ДАННЫХ И ИХ РОЛЬ В

КОРПОРАТИВНЫХ ИНФОРМАЦИОННЫХ СИСТЕМАХ

1.1. Исследование подходов к организации баз данных в распределенных корпоративных информационных системах
1.1.1 Применение концепции компьютеризированного интегрированного производства в распределенных корпоративных информационных системах
1.1.2 Исследование методов интеграции данных в базах данных распределенных корпоративных информационных систем

1.2 Исследование архитектурных решений распределенных баз данных

1.2.1 Исследование проблемы преобразования глобальной схемы в мультибазах данных

1.3 Архитектура мультибазы данных корпоративной информационной системы на примере КИС нефтепромыслового предприятия
1.4 Моделирование процесса обработки распределенных запросов в мультибазе данных ОАО Тазпромнефть-Муравленко"
1.5 Постановка задачи исследования
Выводы по главе
ГЛАВА 2. ГРАФО-АНАЛИТИЧЕСКАЯ МОДЕЛЬ ПРОЦЕССА ФОРМИРОВАНИЯ ГЛОБАЛЬНОЙ СХЕМЫ МУЛЬТИ-БД, С УЧЕТОМ ЭТАПОВ ЕЕ РЕСТРУКТУРИЗАЦИИ
2.1 Выбор и обоснование графового представления глобальной схемы мультибазы данных
2.2 Разработка обобщенного графового представления информационнологической модели глобальной схемы мультибазы данных
2.3 Разработка графовой модели глобальной схемы мультибазы данных..
2.4 Моделирование процесса формирования глобальной схемы мультибазы данных с учетом этапов ее реструктуризации
2.4.1 Разработка графовой модели схемы реструктуризации
2.4.2 Выбор и обоснование алгоритмов формирования глобальной схемы мультибазы данных с учетом этапов ее реструктуризации
2.5 Графо-аналитическая модель процесса формирования глобальной схемы
мультибазы данных с учетом этапов ее реструктуризации
Выводы по главе 2:
ГЛАВА 3. КОМПЛЕКС АЛГОРИТМОВ ДЕЦЕНТРАЛИЗОВАННОГО ФОРМИРОВАНИЯ ГЛОБАЛЬНОЙ СХЕМЫ МУЛЬТИБАЗЫ ДАННЫХ, УЧИТЫВАЮЩИХ ЕЕ РЕСТРУКТУРИЗАЦИЮ, БАЗИРУЮЩИХСЯ НА МАТЕМАТИЧЕСКОЙ МОДЕЛИ ФУНКЦИОНИРОВАНИЯ ПИРИНГОВОЙ СЕТИ
3.1 Процесс реструктуризации мультибазы, основанный на алгоритмах формирования копии данных их восстановления
3.2 Этапы методики децентрализованного управления глобальной схемой мультибазы
3.2.1 Обобщенная методика децентрализованного управления глобальной схемой мультибазы
3.2.2 Состав этапа Э] ("мониторинг")
3.2.3 Состав этапа Э2 ("ожидание")
3.2.4 Состав этапа Эз ("реконфигурация")
3.3 Способы организации информационного обмена в процессе выполнения реструктуризации глобальной схемы мультибазы
3.4 Математическая модель протокола взаимодействия узлов мультибазы ЦзггепРвида для оценки времени выполнения реструктуризации
3.5 Оценка алгоритмов формирования схемы реструктуризации и восстановления данных
3.5.1 Постановка задачи статистического эксперимента для оценки
влияния исходных данных на использованный алгоритм
Выводы по главе

ГЛАВА 4. РЕЗУЛЬТАТЫ ИМИТАЦИОННОГО МОДЕЛИРОВАНИЯ ПРОЦЕССА ДЕЦЕНТРАЛИЗОВАННОГО ФОРМИРОВАНИЯ ГЛОБАЛЬНОЙ
СХЕМЫ МУЛЬТИБАЗЫ ДАННЫХ
4Л. Анализ структуры распределенных запросов в типовых мультибазах данных
4.2. Разработка имитационных моделей мультибаз данных
4.2.1 Построение формальных моделей МБД с сервером репликации и
МБД с узловыми диспетчерами
4.2.2 Проверка гипотезы об экспоненциальном законе распределения времени поступления распределенных запросов
4.2.3 Проверка гипотезы об экспоненциальном распределении времени выполнения распределенных запросов
4.2.4 Построение формальных моделей МБД с сервером репликации и
МБД с узловыми диспетчерами на основе языка моделирования GPSS
4.2.5 Оценка адекватности экспериментальных моделей МБД с сервером репликации и реструктуризации и МБ с узловыми диспетчерами
4.3. Принцип функционирования экспериментальной модели МБД с сервером репликации и реструктуризации
4.4. Принцип функционирования экспериментальной модели МБ с узловыми диспетчерами
4.5. Выбор показателя и критерия оценки эффективности процесса реструктуризации мультибазы с глобальной схемой
4.6. Экспериментальная оценка процесса децентрализованного управления
реструктуризацией мультибазы с глобальной схемой
Выводы по главе 4:
ЗАКЛЮЧЕНИЕ
Приложение А
Список использованных источников

МО = 2,28 СКО = 0,
1600-,
Количество попаданий в интервал времени, N

Рисунок 1.10 - Частотный ряд средней длительности обслуживания
запросов при р=0.
Из гистограмм частотных рядов NI и N2 можно заключить, что поток запросов на реструктуризацию оказывает существенное влияние не только на среднее время обработки информационных запросов г', но и на его дисперсию 0(т). Последнее обстоятельство свидетельствует о том, что поток реструктуризации резко увеличивает число запросов, обрабатываемых за время, значительно превышающее допустимое.
Для рассматриваемой мультибазы (МБД) оцененное значение г' порядка 6-7 с не может рассматриваться как существенно снижающее качество обслуживания пользователей, поскольку МБД не является системой реального времени. Это значение может быть снижено до допустимого значения существующими инженер-