A Caltech Library Service

Equilibrium of Heterogeneous Congestion Control: Optimality and Stability

Tang, Ao and Wei, Xiaoliang (David) and Low, Steven H. and Chiang, Mung (2010) Equilibrium of Heterogeneous Congestion Control: Optimality and Stability. IEEE/ACM Transactions on Networking, 18 (3). pp. 844-857. ISSN 1063-6692.

PDF - Published Version
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 current theory based on utility maximization fails to predict the network behavior. The pricing signals can be different types of signals such as packet loss, queueing delay, etc, or different values of the same type of signal such as different ECN marking values based on the same actual link congestion level. Unlike in a homogeneous network, the bandwidth allocation now depends on router parameters and flow arrival patterns. It can be non-unique, suboptimal and unstable. In Tang et al. (“Equilibrium of heterogeneous congestion control: Existence and uniqueness,” IEEE/ACM Trans. Netw., vol. 15, no. 4, pp. 824–837, Aug. 2007), existence and uniqueness of equilibrium of heterogeneous protocols are investigated. This paper extends the study with two objectives: analyzing the optimality and stability of such networks and designing control schemes to improve those properties. First, we demonstrate the intricate behavior of a heterogeneous network through simulations and present a framework to help understand its equilibrium properties. Second, we propose a simple source-based algorithm to decouple bandwidth allocation from router parameters and flow arrival patterns by only updating a linear parameter in the sources’ algorithms on a slow timescale. It steers a network to the unique optimal equilibrium. The scheme can be deployed incrementally as the existing protocol needs no change and only new protocols need to adopt the slow timescale adaptation.

Item Type:Article
Related URLs:
Tang, Ao0000-0001-6296-644X
Low, Steven H.0000-0001-6476-3048
Additional Information:© 2009 IEEE. Manuscript received September 23, 2007; revised June 28, 2008 and July 28, 2009; approved by IEEE/ACM TRANSACTIONS ON NETWORKING Editor S. Shakkottai. First published December 01, 2009; current version published June 16, 2010. The research is supported by the NSF under Grants CCF-0835706 and CNS-0519880, the DARPA under Grant HR0011–06–1–0008, the ARO, and the Caltech Lee Center for Advanced Networking. The authors thank C. Jin of Caltech for help on some WAN-in-Lab experiments, S. Simsek and A. Ozdaglar of MIT, D. Palomar of HKUST, and J. Lui of CUHK for useful discussions. The authors would also like to thank the anonymous reviewers and the associate editor for their comments that have helped improve this paper significantly.
Funding AgencyGrant Number
Defense Advanced Research Projects Agency (DARPA)HR0011-06-1-0008
Army Research Office (ARO)UNSPECIFIED
Caltech Lee Center for Advanced NetworkingUNSPECIFIED
Subject Keywords:Congestion control; heterogeneous protocols; optimal allocation; stability
Issue or Number:3
Record Number:CaltechAUTHORS:20100709-142523769
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:18975
Deposited By: Tony Diaz
Deposited On:09 Jul 2010 22:46
Last Modified:03 Oct 2019 01:50

Repository Staff Only: item control page