A Caltech Library Service

Heterogeneous Congestion Control: Efficiency, Fairness and Design

Tang, Ao and Wei, David and Low, Steven H. and Chiang, Mung (2007) Heterogeneous Congestion Control: Efficiency, Fairness and Design. In: 14th IEEE International Conference on Network Protocols (ICNP 2006), Santa Barbara, CA, November 12-15, 2006. IEEE , Piscataway, NJ. ISBN 1-4244-0593-9.

See Usage Policy.


Use this Persistent URL to link to this item:


When heterogeneous congestion control protocols that react to different pricing signals (e.g. packet loss, queueing delay, ECN marking etc.) share the same network, the current theory based on utility maximization fails to predict the network behavior. Unlike in a homogeneous network, the bandwidth allocation now depends on router parameters and flow arrival patterns. It can be non-unique, inefficient and unfair. This paper has two objectives. First, we demonstrate the intricate behaviors of a heterogeneous network through simulations and present a rigorous framework to help understand its equilibrium efficiency and fairness properties. By identifying an optimization problem associated with every equilibrium, we show that every equilibrium is Pareto efficient and provide an upper bound on efficiency loss due to pricing heterogeneity. On fairness, we show that intra-protocol fairness is still decided by a utility maximization problem while inter-protocol fairness is the part over which we don¿t have control. However it is shown that we can achieve any desirable inter-protocol fairness by properly choosing protocol parameters. Second, we propose a simple slow timescale source-based algorithm to decouple bandwidth allocation from router parameters and flow arrival patterns and prove its feasibility. The scheme needs only local information.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Tang, Ao0000-0001-6296-644X
Low, Steven H.0000-0001-6476-3048
Additional Information:© Copyright 2006 IEEE. Reprinted with permission. We acknowledge the use of Caltech’s WAN in Lab facility funded by NSF (through grant EIA-0303620), Cisco ARTI, ARO (through grant W911NF-04-1-0095), and Corning. We also thank the support from NSF CCF-0448012, CNS-0417607, DARPA HR0011-06-1-0008, and AFOSR FA9550-06-0297.
Record Number:CaltechAUTHORS:TANicnp06
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:8578
Deposited By: Archive Administrator
Deposited On:21 Aug 2007
Last Modified:08 Nov 2021 20:51

Repository Staff Only: item control page