Constrained traffic equilibrium in routing

被引:16
作者
El Azouzi, R [1 ]
Altman, E [1 ]
机构
[1] INRIA, F-06902 Sophia Antipolis, France
关键词
Nash equilibria; networking games; pricing; quality of service (QoS); routing;
D O I
10.1109/TAC.2003.817011
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We study noncooperative routing in which each user is faced with a multicriterion optimization problem, formulated as the minimization of one criterion subject to constraints on others. We address the questions of existence and uniqueness of equilibrium. We show that equilibria indeed exist but uniqueness may be destroyed due to the multicriteria nature of the problem. We obtain uniqueness in some weaker sense under appropriate conditions: we show that the link utilizations are uniquely determined at equilibrium. We further study the normalized constrained equilibrium and apply it to pricing.
引用
收藏
页码:1656 / 1660
页数:5
相关论文
共 9 条
[1]   Non-cooperative routing in loss networks [J].
Altman, E ;
El Azouzi, R ;
Abramov, V .
PERFORMANCE EVALUATION, 2002, 49 (1-4) :257-272
[2]  
[Anonymous], 1980, MATH METHODS GAME EC
[3]  
Arrow KJ, 1961, NAV RES LOG, V8, P175, DOI DOI 10.1002/NAV.3800080206
[4]  
*ATM FOR TECHN COM, 1999, AFTM0121000
[5]  
Ching WK, 1999, IEEE COMMUN LETT, V3, P34, DOI 10.1109/4234.749354
[6]  
LUTTON JL, UNPUB
[7]   Competitive Routing in Multiuser Communication Networks [J].
Orda, Ariel ;
Rom, Raphael ;
Shimkin, Nahum .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1993, 1 (05) :510-521
[8]   EXISTENCE AND UNIQUENESS OF EQUILIBRIUM POINTS FOR CONCAVE N-PERSON GAMES [J].
ROSEN, JB .
ECONOMETRICA, 1965, 33 (03) :520-534
[9]  
40 IEEE C DEC CONTR