ВВЕДЕНИЕ ...................................................................................................................... 6
ГЛАВА 1. ИССЛЕДОВАНИЕ ПРЕДМЕТНОЙ ОБЛАСТИ СОВРЕМЕННЫХ
СИСТЕМ ДОСТАВКИ ДАННЫХ............................................................................... 13
1.1 Анализ многоуровневой структуры систем доставки данных в предметной
области распределенных вычислений ..................................................................... 13
1.2 Анализ исследований моделей доставки данных на аппаратном уровне
систем распределенных вычислений ...................................................................... 16
1.3 Анализ исследований моделей доставки данных на коммуникационном и
транзакционном уровнях систем распределенных вычислений .......................... 24
1.3.1 Анализ исследований в предметной области протоколов динамической
маршрутизации ...................................................................................................... 24
1.3.2. Анализ исследований в предметной области методов согласованности
данных в распределенных системах управления базами данных .................... 28
1.4 Анализ исследований на сервисном уровне доставки данных систем
распределенных вычислений ................................................................................... 36
1.5 Постановка научной задачи исследования .................................................... 45
1.6 Выводы по главе ............................................................................................... 47
ГЛАВА 2. РАЗРАБОТКА МОДЕЛИ УЗЛА РАСПРЕДЕЛЕННОЙ СИСТЕМЫ
ДОСТАВКИ ДАННЫХ ДЛЯ НЕСТАЦИОНАРНОГО ПОТОКА СОСТАВНЫХ
ЗАПРОСОВ С УЧЕТОМ ИХ ПЕРЕРАСПРЕДЕЛЕНИЯ МЕЖДУ МНОЖЕСТВОМ
ВЗАИМОДЕЙСТВУЮЩИХ УЗЛОВ ДОСТАВКИ ДАННЫХ ............................... 49
2.1 Анализ особенностей организации и функционирования существующих
распределенных систем доставки данных .............................................................. 49
2.2 Подход к логическому объединению элементов распределенных систем доставки данных на основе пирингового соглашения .......................................... 52
2.3 СМО-модель узла распределенной СДД-системы ........................................ 57
2.4 СМО-модель распределенной СДД-системы обслуживания составных запросов на основе пирингового соглашения ее узлов ......................................... 62
2.5 Выводы по главе ............................................................................................... 66
ГЛАВА 3. РАЗРАБОТКА АЛГОРИТМА ВЗАИМНОГО ИНФОРМАЦИОННОГО СОГЛАСОВАНИЯ ЭЛЕМЕНТОВ СДД ДЛЯ ОБСЛУЖИВАНИЯ ПОТОКА ВЫСОКОИНТЕНСИВНЫХ ЗАПРОСОВ К ДАННЫМ ........................................... 68
3.1 Выбор и обоснование аукционной модели для процесса формирования логической группы элементов СДД ........................................................................ 68
3.1.1 Аукционные модели как механизм взаимного информационного согласования автономных элементов СДД ........................................................ 70
3.1.1.1 Обоснование выбора аукционной модели Викри для формирования логической группы элементов СДД .................................................................... 74
3.1.1.2 Обоснование модификации аукционной модели Викри ................. 77
3.2 Формирование логической группы элементов СДД в ходе проведения аукциона. .................................................................................................................... 78
3.3 Выбор и обоснование функций компонентов аукционной модели ............ 85
3.3.1 Выбор и обоснование стоимостной функции функционального компонента АПр .................................................................................................... 85
3.3.2 Выбор и обоснование функции полезности функционального компонента АПр ......................................................................................................................... 87
3.3.3 Выбор и обоснование методов формирования функции прогнозирования дохода от участия в аукционе. ............................................................................. 89
3.3.3.1 Моделирование ретроспективных запросов к данным на основе стохастического процесса типа случайное блуждание ..................................... 91
3.3.3.2 Выбор и обоснование закона распределения величины шага блуждания в модели ретроспективных запросов к данным ................................................. 92
3.4 Разработка схемы алгоритма взаимного информационного согласования для формирования логической группы элементов СДД ....................................... 95
3.5 Выводы по главе ............................................................................................... 97
ГЛАВА 4. РАЗРАБОТКА ПРОГРАММНОГО КОМПЛЕКСА МНОГОУЗЛОВОЙ РАСПРЕДЕЛЕННОЙ СИСТЕМЫ ДОСТАВКИ ДАННЫХ ..................................... 99
4.1 Структура программного комплекса узла распределенной СДД с оверлейным модулем формирования логической группы узлов ....................... 100
4.2 Выбор и обоснование среды имитационного моделирования распределенной СДД с оверлейным модулем формирования логической группы узлов .......................................................................................................................... 102
4.3 Структура имитационной модели распределенной СДД с оверлейным модулем формирования логической группы узлов ............................................. 106
4.3.1 Структура модуля управления ...................................................................... 109
4.3.2 Структура модуля формирования данных/запросов ................................... 112
4.3.3 Структура модели клиента ............................................................................ 113
4.3.4 Структура модели CDN-узла ......................................................................... 114
4.4 Разработка моделирующего алгоритма и плана имитационного эксперимента ............................................................................................................ 118
4.5 Обоснование выбора количества прогонов имитационного эксперимента 123
5
4.6 Экспериментальная оценка результата обслуживания составных запросов к распределенной СДД .............................................................................................. 126
4.7 Выводы по главе ............................................................................................. 134
ЗАКЛЮЧЕНИЕ ........................................................................................................... 136
СПИСОК ТЕРМИНОВ, СОКРАЩЕНИЙ И УСЛОВНЫХ ОБОЗНАЧЕНИЙ ...... 138
СПИСОК ЛИТЕРАТУРЫ ........................................................................................... 141
ПРИЛОЖЕНИЕ А. Описание алгоритма взаимодействия узлов СДД в ходе проведения аукциона .................................................................................................. 152
ПРИЛОЖЕНИЕ Б. Табличное представление экспериментальных данных для 8 прогонов моделирующего алгоритма ....................................................................... 154
ПРИЛОЖЕНИЕ В. Программная реализация алгоритма взаимодействия ........... 158
узлов СДД в ходе проведения аукциона ................................................................... 158
ПРИЛОЖЕНИЕ Г. Свидетельство о государственной регистрации программы для ЭВМ .............................................................................................................................. 162
ПРИЛОЖЕНИЕ Д. Акт внедрения результатов диссертационного исследования от ООО «ПЛЮСПЭЙ» .................................................................................................... 163
ПРИЛОЖЕНИЕ Е. Акт внедрения результатов диссертационного исследования от Академии ФСО России ............................................................................................... 164
