Mean FDE models for internet congestion control under a many-flows regime

Sanjay Shakkottai, R. Srikant

Research output: Contribution to journalArticle

Abstract

Congestion control algorithms used in the Internet are difficult to analyze or simulate on a large scale, i.e., when there are large numbers of nodes, links, and sources in a network. The reasons for this include the complexity of the actual implementation of the algorithm and the randomness introduced in the packet arrival and service processes due to many factors such as arrivals and departures of sources and uncontrollable short flows in the network. To make the analysis or simulation tractable, often deterministic fluid approximations of these algorithms are used. These approximations are in the form of either deterministic delay differential equations, or more generally, deterministic functional-differential equations (FDEs). In this paper, we ignore the complexity introduced by the window-based implementation of such algorithms and focus on the randomness in the network. We justify the use of deterministic models for proportionally-fair congestion controllers under a limiting regime where the number of flows in a network is large.

Original languageEnglish (US)
Pages (from-to)1050-1072
Number of pages23
JournalIEEE Transactions on Information Theory
Volume50
Issue number6
DOIs
StatePublished - Jun 1 2004

Keywords

  • Delay-differential equations
  • Fluid model
  • Internet congestion control
  • Many-flows asymptotics
  • Proportional fairness

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Fingerprint Dive into the research topics of 'Mean FDE models for internet congestion control under a many-flows regime'. Together they form a unique fingerprint.

  • Cite this