RUS  ENG
Полная версия
ЖУРНАЛЫ // Управление большими системами // Архив

УБС, 2009, выпуск 26.1, страницы 164–176 (Mi ubs343)

Информационные технологии в управлении

Задача маршрутизации с разделяемым трафиком и неполной информацией

Ю. В. Чуйко

Учреждение Российской академии наук Институт прикладных математических исследований Карельского научного центра РАН, Петрозаводск

Аннотация: Работа посвящена исследованию равновесий в байесовской игре оптимальной маршрутизации, в которой игроки действуют эгоистично, стараясь минимизировать ожидаемую задержку своего трафика. Подобная схема для задачи с неделимым трафиком была представлена в работе [1], здесь предлагается ее модификация для модели сети параллельных каналов, где трафик произвольно разделяемый. Рассматриваются два вида равновесия: равновесие по Вардропу, которое всегда существует и может быть найдено с использованием потенциала, и его частный случай – байесовское равновесие по Вардропу, структура которого представляется более понятной игроку, однако его существование в данный момент является открытым вопросом.

Ключевые слова: оптимальная маршрутизация, разделяемый трафик, неполная информация, равновесие по Вардропу.

УДК: 519.711.7
ББК: 22.18



© МИАН, 2024