УПРАВЛЕНИЕ БОЛЬШИМИ СИСТЕМАМИ
на главную написать письмо карта сайта


јвтор:  „уйко ё. ¬.
Ќазвание:  «адача маршрутизации с раздел€емым трафиком и неполной информацией
√ос. регистрационный номер:  04200900023/0044
¬ыпуск:  26.1
–убрика:  »нформационные технологии в управлении
√од:  2009
Ѕиблиографи€:  „уйко ё. ¬. «адача маршрутизации с раздел€емым трафиком и неполной информацией / ”правление большими системами. ¬ыпуск 26.1. ћ.: »ѕ” –јЌ, 2009. —.164-176.
 лючевые слова:  оптимальна€ маршрутизаци€, раздел€емый трафик, неполна€ информаци€, равновесие по ¬ардропу
 лючевые слова (англ.):  optimal routing, splittable traffic, incomplete information, Wardrop equilibrium
јннотаци€:  –абота посв€щена исследованию равновесий в байесовской игре оптимальной маршрутизации, в которой игроки действуют эгоистично, стара€сь минимизировать ожидаемую задержку своего трафика. ѕодобна€ схема дл€ задачи с неделимым трафиком была представлена в работе [1], здесь предлагаетс€ ее модификаци€ дл€ модели сети параллельных каналов, где трафик произвольно раздел€емый. –ассматриваютс€ два вида равновеси€: равновесие по ¬ардропу, которое всегда существует и может быть найдено с использованием потенциала, и его частный случай - байесовское равновесие по ¬ардропу, структура которого представл€етс€ более пон€тной игроку, однако его существование в данный момент €вл€етс€ открытым вопросом.
јннотаци€ (англ.):  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

ѕросмотров: 3931, загрузок: 1021, за мес€ц: 2.

Ќазад

»ѕ” –јЌ © 2007. ¬се права защищены