On the Behavior of ECN/RED Gateways Under a Large Number of TCP Flows: Limit Theorems

Abstract

We consider a stochastic model of an ECN/RED gateway with competing TCP sources sharing the capacity. As the number of competing flows becomes large, the asymptotic queue behavior at the gateway can be described by a simple recursion and the throughput behavior of individual TCP flows becomes asymptotically independent. In addition, a Central Limit Theorem complement is presented, yielding a more accurate characterization of the asymptotic queue. These results suggest a scalable yet accurate model of the complex large-scale stochastic feedback system, and crisply reveal the sources of queue fluctuations.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2005
Accession Number
ADA439602

Entities

People

  • Armand M. Makowski
  • Peerapol Tinnakornsrisuphap

Organizations

  • Qualcomm

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Closed Loop Systems
  • Congestion
  • Continuity
  • Control Systems
  • Convergence
  • Covariance
  • Data Science
  • Feedback
  • Law
  • Military Research
  • Probability
  • Probability Distributions
  • Random Variables
  • Simulations
  • Standards
  • Transport Protocols

Readers

  • Computer Networking
  • Linear Algebra
  • Theoretical Analysis.