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: 607
Publication or External Link
Date
2005
Authors
Tinnakornsrisuphap, Peerapol
Makowski, Armand M.
Advisor
Makowski
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