Accession Number:

ADA439602

Title:

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

Descriptive Note:

Technical research rept.

Corporate Author:

QUALCOMM INC SAN DIEGO CA

Report Date:

2005-01-01

Pagination or Media Count:

39.0

Abstract:

We consider a stochastic model of an ECNRED 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.

Subject Categories:

  • Statistics and Probability
  • Computer Systems
  • Computer Systems Management and Standards

Distribution Statement:

APPROVED FOR PUBLIC RELEASE