Asymptotic behavior of heterogeneous TCP flows and RED gateway

Authors:
Peerapol Tinnakornsrisuphap;Richard J. La
Affiliations:
Systems Engineering Group, Corporate Research and Development, Qualcomm, Inc., San Diego, CA;Department of Electrical and Computer Engineering, University of Maryland, College Park, MD
Venue:
IEEE/ACM Transactions on Networking (TON)
Year:
2006

Citing 9
Cited 4

Random early detection gateways for congestion avoidance

IEEE/ACM Transactions on Networking (TON)
Wide area traffic: the failure of Poisson modeling

IEEE/ACM Transactions on Networking (TON)
Self-similarity in World Wide Web traffic: evidence and possible causes

Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
The macroscopic behavior of the TCP congestion avoidance algorithm

ACM SIGCOMM Computer Communication Review
Modeling TCP Reno performance: a simple model and its empirical validation

IEEE/ACM Transactions on Networking (TON)
TCP in presence of bursty losses

Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Self-Similar Network Traffic and Performance Evaluation

Self-Similar Network Traffic and Performance Evaluation
Characterization of queue fluctuations in probabilistic AQM mechanisms

Proceedings of the joint international conference on Measurement and modeling of computer systems
Nonlinear instabilities in TCP-RED

IEEE/ACM Transactions on Networking (TON)

Local and global stability of TCP-newReno/RED with many flows

Computer Communications
A non-equilibrium analysis and control framework for active queue management

Automatica (Journal of IFAC)
An introduction to modelling and performance evaluation for TCP networks

Network performance engineering
Technical Communique: Stability of a rate control system with averaged feedback and network delay

Automatica (Journal of IFAC)

Quantified Score

Hi-index	0.01

Visualization

Abstract

We introduce a stochastic model of a bottleneck ECN/RED gateway under a large number of heterogeneous TCP flows, i.e., flows with diverse round-trip delays and session dynamics. We investigate the asymptotic behavior of the system and show that as the number of flows becomes large, the buffer dynamics and aggregate traffic simplify and can be accurately described by simple stochastic recursions independent of the number of flows, resulting in a scalable model. Based on the Central Limit analysis in the paper, we identify the sources of fluctuations in queue size and describe the relationship between the system parameters such as the marking function and variance of queue size. A closed-form approximation for the mean queue size as a function of system parameters is provided from a simple steady-state analysis. Numerical examples are provided to validate our results.