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

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

Автор: Васильев, Николай Семенович

Шифр специальности: 05.13.16

Научная степень: Докторская

Год защиты: 1999

Место защиты: Москва

Количество страниц: 231 с. ил.

Артикул: 240015

Автор: Васильев, Николай Семенович

Стоимость: 250 руб.

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. Здесь рассмотрены модели сетей, в которых выбор маршрутизации напоминает процесс принятия решение в иерархических системах . Помимо эвристических алгоритмов поиска оптимального решения гл.

Рекомендуемые диссертации данного раздела

28.06.2016

+ 100 бесплатных диссертаций

Дорогие друзья, в раздел "Бесплатные диссертации" добавлено 100 новых диссертаций. Желаем новых научных ...

15.02.2015

Добавлено 41611 диссертаций РГБ

В каталог сайта http://new-disser.ru добавлено новые диссертации РГБ 2013-2014 года. Желаем новых научных ...


Все новости

Время генерации: 0.234, запросов: 244