TY - JOUR
T1 - Equilibrium of heterogeneous congestion control
T2 - Existence and uniqueness
AU - Tang, Ao
AU - Wang, Jiantao
AU - Low, Steven H.
AU - Chiang, Mung
N1 - Funding Information:
Manuscript received April 8, 2005; revised December 29, 2005 and May 9, 2006; approved by IEEE/ACM TRANSACTIONS ON NETWORKING Editor M. Ajmone Marsan. This work was performed as part of the Caltech FAST Project supported in part by the National Science Foundation, by the Caltech Lee Center for Advanced Networking, by ARO, by AFOSR, and by Cisco, and through Grants CCF-0448012, CNS-0417607, CNS-0519880, and DARPA D-DOT, AFOSR ION.
PY - 2007
Y1 - 2007
N2 - When heterogeneous congestion control protocols that react to different pricing signals share the same network, the resulting equilibrium may no longer be interpreted as a solution to the standard utility maximization problem. We prove the existence of equilibrium in general multiprotocol networks under mild assumptions. For almost all networks, the equilibria are locally unique, finite, and odd in number. They cannot all be locally stable unless there is a globally unique equilibrium. Finally, we show that if the price mapping functions, which map link prices to effective prices observed by the sources, are sufficiently similar, then global uniqueness is guaranteed.
AB - When heterogeneous congestion control protocols that react to different pricing signals share the same network, the resulting equilibrium may no longer be interpreted as a solution to the standard utility maximization problem. We prove the existence of equilibrium in general multiprotocol networks under mild assumptions. For almost all networks, the equilibria are locally unique, finite, and odd in number. They cannot all be locally stable unless there is a globally unique equilibrium. Finally, we show that if the price mapping functions, which map link prices to effective prices observed by the sources, are sufficiently similar, then global uniqueness is guaranteed.
KW - Congestion control
KW - Equilibrium analysis
KW - Heterogeneous protocols
KW - Optimization
UR - http://www.scopus.com/inward/record.url?scp=46149107173&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=46149107173&partnerID=8YFLogxK
U2 - 10.1109/TNET.2007.893885
DO - 10.1109/TNET.2007.893885
M3 - Article
AN - SCOPUS:46149107173
SN - 1063-6692
VL - 15
SP - 824
EP - 837
JO - IEEE/ACM Transactions on Networking
JF - IEEE/ACM Transactions on Networking
IS - 4
ER -