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

Автор(ы): Чуйко Ю. В.

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

Выпуск: 26.1

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

Год: 2009

Библиография: Чуйко Ю. В. Задача маршрутизации с разделяемым трафиком и неполной информацией / Управление большими системами. Выпуск 26.1. М.: ИПУ РАН, 2009. С.164-176.

Гос. регистрационный номер: 04200900023/0044

Дата опубликования: 30.11.2009

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

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

Author(s): Chuyko Yu. V.

Article title: Routing problem with splitable traffic and incomplete information

Issue: 26.1

Year: 2009

Keywords: optimal routing, splittable traffic, incomplete information, Wardrop equilibrium

Abstract: We investigate the equilibria in Bayesian routing game in network with selfish users' behavior where each user chooses his route trying to minimize the expected delay of the traffic he sends. This scheme is based on~\cite{inc} and modified for model with parallel links where user's traffic is splittable. Our interest are equilibria: Wardrop Equilibrium, that always exists and can be found using potential function, and its special case Bayesian Wardrop Equilibrium, that can be more easily understood by users, but its existence is an open question.

в формате PDF

Просмотров: 5890; загрузок: 1434, за месяц: 7.

Назад