RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Информ. и её примен.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Информ. и её примен., 2014, том 8, выпуск 1, страницы 28–35 (Mi ia296)  

Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

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

Н. С. Васильев

Московский государственный технический университет им. Н. Э. Баумана

Аннотация: Выбор алгоритмов управления передачей должен основываться на принципах функциональной эффективности (увеличить быстродействие сети) и устойчивости передачи (принцип равновесия). В сетях передачи данных имеется огромное число тяготеющих пар пользователей, каждая из которых заинтересована в быстроте доставки своих сообщений. Таким образом, качество функционирования сети необходимо оценивать с помощью векторного критерия. (Существуют также и другие характеристики сетей.) Поэтому проектирование системы управления передачей осуществляется с учетом векторных целевых функций, а принимаемые (реализуемые) решения должны искаться методами векторной оптимизации. Стремление улучшить качество передачи с целью наилучшего (по возможности) удовлетворения пользователей сети стимулирует поиск новых методов маршрутизации сообщений. В работе предложен метод маршрутизации, основанный на применении игрового принципа равновесия (по Нэшу). Игровая постановка задачи маршрутизации и указанное понятие решения (равновесие) формализуют представление об оптимальности управления передачей в распределенной системе. Использование принципа равновесия предполагает наличие ответа на следующие главные вопросы: всегда ли равновесие достижимо, устойчиво ли оно и как его найти. При общих предположениях в работе доказано существование равновесия по Нэшу. Установлено, что равновесие обладает дополнительными свойствами — вычислительной устойчивостью и эффективностью (оптимальностью) в смысле Парето. Предложен быстрый параллельный (игровой) алгоритм поиска равновесной маршрутизации и обоснована его сходимость.

Ключевые слова: пакетная сеть; потоки в сетях; метрика сети; маршрутизация; векторный критерий; многокритериальная оптимизация; игровая задача; равновесие по Нэшу; эффективность по Парето.

DOI: https://doi.org/10.14357/19922264140104

Полный текст: PDF файл (180 kB)
Список литературы: PDF файл   HTML файл

Реферативные базы данных:

Тип публикации: Статья
Поступила в редакцию: 25.05.2013

Образец цитирования: Н. С. Васильев, “Использование принципа равновесия для управления маршрутизацией в транспортных сетях”, Информ. и еë примен., 8:1 (2014), 28–35

Цитирование в формате AMSBIB
\RBibitem{Vas14}
\by Н.~С.~Васильев
\paper Использование принципа равновесия для~управления маршрутизацией в~транспортных сетях
\jour Информ. и е\"e примен.
\yr 2014
\vol 8
\issue 1
\pages 28--35
\mathnet{http://mi.mathnet.ru/ia296}
\crossref{https://doi.org/10.14357/19922264140104}
\elib{http://elibrary.ru/item.asp?id=21337616}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ia296
  • http://mi.mathnet.ru/rus/ia/v8/i1/p28

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. Н. С. Васильев, “Коалиционно устойчивые эффективные равновесия в моделях коллективного поведения с обменом информацией”, Информ. и еë примен., 9:2 (2015), 2–13  mathnet  crossref  elib
    2. М. М. Стенина, В. В. Стрижов, “Согласование прогнозов при решении задач прогнозирования иерархических временных рядов”, Информ. и еë примен., 9:2 (2015), 75–87  mathnet  crossref  elib
  • Информатика и её применения
    Просмотров:
    Эта страница:203
    Полный текст:37
    Литература:24
    Первая стр.:3

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019