This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Alert me to new issues of the journal Download to citation manager Citing Articles Citing Articles via Google Scholar Google Scholar Articles by Deb, S. Articles by Srikant, R. Search for Related Content

Asymptotic Behavior of Internet Congestion Controllers in a Many-Flows Regime

Bell Labs Research India, Bangalore-560017, India
Department of Electrical and Computer Engineering, The University of Texas at Austin, Austin, Texas 78712
Coordinated Science Lab and Department of ECE, University of Illinois at Urbana-Champaign, Urbana, Illinois 61801
supratim{at}lucent.com
shakkott{at}ece.utexas.edu, http://www.ece.utexas.edu/~shakkott
rsrikant{at}uiuc.edu, http://www.comm.csl.uiuc.edu/~srikant

Congestion controllers for the Internet are typically designed based on deterministic delay differential equation models. In this paper, we consider the case of a single link accessed by many TCP-like congestion-controlled flows and uncontrolled flows that are modeled as stochastic disturbances. We show that if the number of flows is large and the link capacity is scaled in proportion to the number of users, then under appropriate conditions, the trajectory of the stochastic system is eventually well approximated by the trajectory of a delay-differential equation. Our analysis also throws light on the choice of various parameters that ensure global asymptotic stability of the limiting deterministic system in the presence of feedback delay. Numerical examples with some popular congestion feedback mechanisms validate the parameter choices from the analysis. The results indicate that a system with multiple TCP-like flows is globally stable (and thus, that a deterministic model is reasonable if the number of flows is large) as long as the product of the throughput and feedback delay per flow is not very small.

Key Words: congestion controller; delay-differential equations; mean-flow behavior
History: Received: January 16, 2003; revision received: November 3, 2003;revision received: April 8, 2004;