Heterogeneous congestion control: Efficiency, fairness and design

Ao Tang, David Wei, Steven H. Low, Mung Chiang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

18 Scopus citations

Abstract

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.

Original languageEnglish (US)
Title of host publicationProceedings - 14th IEEE International Conference on Network Protocols, ICNP 2006
Pages127-136
Number of pages10
DOIs
StatePublished - Dec 1 2006
Event14th IEEE International Conference on Network Protocols, ICNP 2006 - Santa Barbara, CA, United States
Duration: Nov 12 2006Nov 15 2006

Publication series

NameProceedings - International Conference on Network Protocols, ICNP
ISSN (Print)1092-1648

Other

Other14th IEEE International Conference on Network Protocols, ICNP 2006
CountryUnited States
CitySanta Barbara, CA
Period11/12/0611/15/06

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'Heterogeneous congestion control: Efficiency, fairness and design'. Together they form a unique fingerprint.

  • Cite this

    Tang, A., Wei, D., Low, S. H., & Chiang, M. (2006). Heterogeneous congestion control: Efficiency, fairness and design. In Proceedings - 14th IEEE International Conference on Network Protocols, ICNP 2006 (pp. 127-136). [4110285] (Proceedings - International Conference on Network Protocols, ICNP). https://doi.org/10.1109/ICNP.2006.320206