|
Управление большими системами, 2009, выпуск 26.1, , страницы 164–176
(Mi ubs343)
|
|
|
|
Информационные технологии в управлении
Задача маршрутизации с разделяемым трафиком и неполной информацией
Ю. В. Чуйко Учреждение Российской академии наук Институт прикладных математических исследований Карельского научного центра РАН, Петрозаводск
Аннотация:
Работа посвящена исследованию равновесий в байесовской игре оптимальной маршрутизации, в которой игроки действуют эгоистично, стараясь минимизировать ожидаемую задержку своего трафика. Подобная схема для задачи с неделимым трафиком была представлена в работе [1], здесь предлагается ее модификация для модели сети параллельных каналов, где трафик произвольно разделяемый. Рассматриваются два вида равновесия: равновесие по Вардропу, которое всегда существует и может быть найдено с использованием потенциала, и его частный случай – байесовское равновесие по Вардропу, структура которого представляется более понятной игроку, однако его существование в данный момент является открытым вопросом.
Ключевые слова:
оптимальная маршрутизация, разделяемый трафик, неполная информация, равновесие по Вардропу.
Образец цитирования:
Ю. В. Чуйко, “Задача маршрутизации с разделяемым трафиком и неполной информацией”, УБС, 26.1 (2009), 164–176
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ubs343 https://www.mathnet.ru/rus/ubs/v26/i1/p164
|
Статистика просмотров: |
Страница аннотации: | 205 | PDF полного текста: | 87 | Список литературы: | 43 |
|