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

• Автор: Васильев, Николай Семенович
• Шифр специальности: 05.13.16
• Научная степень: Докторская
• Год защиты: 1999
• Место защиты: Москва
• Количество страниц: 231 с. : ил.

1.2. Принцип оптимальности. Игровая модель маршрутизации в сети с виртуальными каналами передачи

. Свойства оптимальных решений отдельной задачи маршрутизации

1.4. Эвристический алгоритм поиска оптимальной маршрутизации

Глава 2. Динамическая маршрутизация сети

2.1. Игровая модель дейтаграммной сети передачи данных

. Свойства оптимальных маршрутов

. Являются ли оптимальные маршруты кратчайшими

2.4. Эвристический метод поиска оптимальной маршрутизации

Глава 3. Существование равновесной маршрутизации

3.1. Агрегирование маршрутов в сетях передачи данных

. Пример недостижимости равновесия. Теорема существования равновесия в кольцевой сети
маршрутизаций в моделях некольцевых сетей
Глава 4. Единственность равновесной маршрутизации
4.1. О свойствах средних потоков
4.2. О недополнительности равновесной маршрутизации в кольцевой сети
4.3 Теорема единственности равновесия в модели кольцевой сети 2,
4.4. Об оптимальности по Парето равновесной маршрутизации кольцевой сети
Глава 5. Иерархические модели сетей
5.1. Модель сети с приоритетами сообщений
5.2. О свойствах экстремальных отображений, связанных с задаче маршрутизации
. Игровой алгоритм поиска равновесной маршрутизации в модели кольцевой сети
5.4. Сравнение оптимальных решений иерархических игровых задач маршрутизации кольцевой сети
. Модель управления входным потоком
Заключение
Приложение А. О согласованно монотонных отображениях
Приложение Б. Результаты вычислительных экспериментов
Алгоритм марглруткзации некольцевых сетей

Литература


Для кольцевой сети удалось выделить классы игроков, координация действий которых с целью поиска равновесия осуществляется простейшим алгоритмом 5. Сообщениям, отвечающим игрокам, отнесенным к попарно различным классам, достаточно присвоить всего не более пяти приоритетов передачи. С помощью предложенного игрового алгоритма в этой иерархической игре достигается равновесие. Обсуждаемый подход допускает обобщение на случай некольцевых сетей 6. Заметим, что механизм приоритетов достаточно универсален и применяется также для других целей, например, для борьбы с тупиковыми ситуациями 5. Сложность обсуждаемой задачи обусловливает применение методов агрегирования, которые были использованы для исследования маршрутизации сетей общего вида . Диссертация разбита на пя ть глав и три приложения. В главах 1,2,5 описаны модели сетей передачи данных, которые исследованы в работе. Они соответствуют известным методам пакетной коммутации с виртуальными каналами гл. Решению проблемы существования и единственности равновесия посвящены гл. Кроме того, в главе 4 исследовано соотношение принципов оптимальности по Парето и по Нэшу в задаче маршрутизации кольцевой сети. Понятие оптимальности но Парето может лежать в основе централизованного подхода к проблеме оптимального управления маршрутами передачи. Механизм приоритетов изучен в главе 5. Здесь рассмотрены модели сетей, в которых выбор маршрутизации напоминает процесс принятия решение в иерархических системах . Помимо эвристических алгоритмов поиска оптимального решения гл.