Constrained traffic equilibrium in routing

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.

[1]  Heinz Unbehauen,et al.  Youla-Kučera design of decoupled control systems , 2002 .

[2]  Tong Zhou,et al.  Frequency response estimation for normalized coprime factors , 2001 .

[3]  K. Mori.  Parameterization of stabilizing controllers over commutative rings with application to multidimensional systems , 2002 .

[4]  J. Aubin.  Mathematical methods of game and economic theory , 1979 .

[5]  M. Vidyasagar,et al.  Algebraic and topological aspects of feedback stabilization , 1980 .

[6]  J. Goodman.  Note on Existence and Uniqueness of Equilibrium Points for Concave N-Person Games , 1965 .

[7]  L. Hurwicz,et al.  Constraint Qualifications in Maximization Problems , 1961 .

[8]  Venkat Anantharam.  On stabilization and the existence of coprime factorizations , 1985 .

[9]  Ariel Orda,et al.  Competitive routing in multiuser communication networks , 1993, TNET.

[10]  Wai-Ki Ching.  A note on the convergence of asynchronous greedy algorithm with relaxation in a multiclass queueing environment , 1999, IEEE Communications Letters.

[11]  Virendra Sule,et al.  Algebraic geometric aspects of feedback stabilization , 1992 .

[12]  C. Desoer,et al.  Feedback system design: The fractional representation approach to analysis and synthesis , 1979, 1979 18th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[13]  Virendra Sule,et al.  Feedback Stabilization Over Commutative Rings: The Matrix Case , 1994 .

[14]  Dante C. Youla,et al.  Modern Wiener-Hopf Design of Optimal Controllers. Part I , 1976 .

[15]  Eitan Altman,et al.  Non-cooperative routing in loss networks , 2002, Perform. Evaluation.

[16]  Ariel Orda,et al.  Competitive routing in multi-user communication networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[17]  M. Vidyasagar.  Control System Synthesis : A Factorization Approach , 1988 .

[18]  Kenichi Abe,et al.  Feedback Stabilization over Commutative Rings: Further Study of the Coordinate-Free Approach , 2001, SIAM J. Control. Optim..

[19]  V. Kučera.  Stability of Discrete Linear Feedback Systems , 1975 .

[20]  Eitan Altman,et al.  Equilibria for Multiclass Routing Problems in Multi-Agent Networks , 2005 .

[21]  Malcolm C. Smith.  On stabilization and the existence of coprime factorizations , 1989 .