Tang, Ao and Wang, Jiantao and Low, Steven H. and Chiang, Mung (2005) Network equilibrium of heterogeneous congestion control protocols. In: IEEE INFOCOM 2005, Miami, FL, 13-17 March 2005. Vol.2. IEEE , Los Alamitos, CA, pp. 1338-1349. ISBN 0-7803-8968-9 http://resolver.caltech.edu/CaltechAUTHORS:TANinfocom05
See Usage Policy.
Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:TANinfocom05
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 under mild assumptions. Then we show that multi-protocol networks whose equilibria are locally non-unique or infinite in number can only form a set of measure zero. Multiple locally unique equilibria can arise in two ways. First, unlike in the single-protocol case, the set of bottleneck links can be non-unique with heterogeneous protocols even when the routing matrix has full row rank. The equilibria associated with different sets of bottleneck links are necessarily distinct. Second, even when there is a unique set of bottleneck links, network equilibrium can still be non-unique, but is always finite and odd in number. They cannot all be locally stable unless it is globally unique. Finally, we provide various sufficient conditions for global uniqueness. Numerical examples are used throughout the paper to illustrate these results.
|Item Type:||Book Section|
|Additional Information:||© Copyright 2005 IEEE. Reprinted with permission. We thank Kim Border and John Ledyard of Caltech, and Ramesh Johari of Stanford for useful discussions, and R. Srikant of UIUC for some references. This work is performed as part of the FAST Project supported by NSF, ARO, AFOSR and Cisco. We also thank the support from NSF Grants CCF-0440443, CNS-0417607, CNS-0427677, and SISL Fellowship.|
|Subject Keywords:||Congestion control, Heterogeneous protocols, Multiprotocol networks, Equilibrium analysis|
|Usage Policy:||No commercial reproduction, distribution, display or performance rights in this work are provided.|
|Deposited By:||Archive Administrator|
|Deposited On:||21 Aug 2007|
|Last Modified:||26 Dec 2012 09:40|
Repository Staff Only: item control page