On the behavior of ECN/RED gateways under a large number of TCP flows: Limit theorems

Loading...
Thumbnail Image

Files

TR_2005-80.pdf (275.07 KB)
No. of downloads: 618

Publication or External Link

Date

2005

Advisor

Citation

DRUM DOI

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 hroughput 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.

Notes

Rights