A Caltech Library Service

Network equilibrium of heterogeneous congestion control protocols

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.

See Usage Policy.


Use this Persistent URL to link to this item:


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
Related URLs:
URLURL TypeDescription
Tang, Ao0000-0001-6296-644X
Low, Steven H.0000-0001-6476-3048
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
Record Number:CaltechAUTHORS:TANinfocom05
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:8576
Deposited By: Archive Administrator
Deposited On:21 Aug 2007
Last Modified:08 Nov 2021 20:51

Repository Staff Only: item control page