Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published February 26, 2007 | public
Book Section - Chapter Open

Heterogeneous Congestion Control: Efficiency, Fairness and Design

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.

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.

Files

TANicnp06.pdf
Files (745.4 kB)
Name Size Download all
md5:302467b8ed1d09872d0eac4bc5f0d877
745.4 kB Preview Download

Additional details

Created:
August 22, 2023
Modified:
October 16, 2023