СОДЕРЖАНИЕ
СПИСОК СОКРАЩЕНИЙ ВВЕДЕНИЕ
1. АНАЛИЗ АЛГОРИТМОВ СИНХРОНИЗАЦИИ В РАСПРЕДЕЛЕННЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМАХ
1.1. Характеристики распределенных вычислительных систем
1.1.1. Особенности распределенных вычислительных систем
1.1.2. Классификация распределенных вычислительных систем
1.2. Распределенные алгоритмы синхронизации
1.2.1. Особенности алгоритмов синхронизации в распределенных системах
1.2.2. Распределенные алгоритмы взаимного исключения
1.2.3. Распределенные алгоритмы управления координатором
2. АНАЛИЗ ПРОБЛЕМ ГРУППОВОЙ РАССЫЛКИ СООБЩЕНИЙ В РАСПРЕДЕЛЕННЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМАХ
2.1. Групповая рассылка сообщений и области ее применения
2.1.1. Характеристики групповой рассылки
2.1.2. Надежная групповая рассылка
2.2. Модели и схемы групповой рассылки в распределенных системах
2.2.1. Типы деревьев маршрутизации групповой рассылки
2.2.2. Нахождение оптимального дерева маршрутизации
2.3. Алгоритмы групповой рассылки
2.3.1. Групповая рассылка на канальном уровне
2.3.2. Групповая рассылка на сетевом уровне
3. РАЗРАБОТКА АДАПТИВНОГО АЛГОРИТМА УПРАВЛЕНИЯ КООРДИНАТОРОМ ДЛЯ РСОИ С НАДЕЖНОЙ ГРУППОВОЙ РАССЫЛКОЙ
3.1. Описание адаптивного алгоритма управления координатором
3.1.1. Предпосылки и общая характеристика алгоритма
3.1.2. Формальное описание алгоритма
3.1.3. Анализ сложности алгоритма
3.2. Анализ сценариев работы алгоритма
3.3. Ограничения алгоритма
3.4. Реализация подсистемы голосования
3.4.1. Общая схема подсистемы
3.4.2. Реализация блока голосования в узле распределенной системы
СV
4. ИССЛЕДОВАНИЕ ХАРАКТЕРИСТИК АДАПТИВНОГО АЛГОРИТМА УПРАВЛЕНИЯ КООРДИНАТОРОМ
4.1.Имитационная модель для исследования адаптивного алгоритма управления координатором
4.1.1. Формальный аппарат имитационного моделирования
4.1.2. Структура имитационной модели
4.1.3. Модель коммуникационной подсистемы
4.1.4. Модель узла распределенной системы
4.2. Результаты имитационных экспериментов
4.2.1. Зависимость коммуникационной сложности от числа процессов
4.2.2. Зависимость коммуникационной сложности от изменений значений таймаутов
4.2.3. Зависимость коммуникационной сложности от числа процессов в адаптивном алгоритме
4.3.Исследование адаптивного алгоритма управления координатором к условиям переменного сетевого трафика
4.3.1. Влияние сетевого трафика на работу алгоритма управления координатором
4.3.2. Методы адаптации, основанные на сглаживании
4.3.3. Методы адаптации, основанные на нейронных сетях
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА
- Київ+380960830922