Nonlinear instabilities in TCP-RED

Authors:
Priya Ranjan;Eyad H. Abed;Richard J. La
Affiliations:
Institute for Systems Research, University of Maryland, College Park, MD and Intelligent Automation, Inc., Rockville, MD;Institute for Systems Research, University of Maryland, College Park, MD;Department of Electrical and Computer Engineering, University of Maryland, College Park, MD
Venue:
IEEE/ACM Transactions on Networking (TON)
Year:
2004

Citing 13
Cited 11

Congestion avoidance and control

SIGCOMM '88 Symposium proceedings on Communications architectures and protocols
Border-collision bifurcations including “period two to period three” for piecewise smooth systems

Physica D
Random early detection gateways for congestion avoidance

IEEE/ACM Transactions on Networking (TON)
TCP and explicit congestion notification

ACM SIGCOMM Computer Communication Review
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)
Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management

Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
End-to-end congestion control for the internet: delays and stability

IEEE/ACM Transactions on Networking (TON)
Utility-based rate control in the Internet for elastic traffic

IEEE/ACM Transactions on Networking (TON)
A mean-field model for multiple TCP connections through a buffer implementing RED

Performance Evaluation
Resource pricing and the evolution of congestion control

Automatica (Journal of IFAC)
TCP Vegas: end to end congestion avoidance on a global Internet

IEEE Journal on Selected Areas in Communications
REM: active queue management

IEEE Network: The Magazine of Global Internetworking

Asymptotic behavior of heterogeneous TCP flows and RED gateway

IEEE/ACM Transactions on Networking (TON)
A framework to determine bounds of maximum loss rate parameter of RED queue for next generation routers

Journal of Network and Computer Applications
A non-equilibrium analysis and control framework for active queue management

Automatica (Journal of IFAC)
Stability analysis of multiple-bottleneck networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Brief paper: Hopf bifurcation and oscillations in a communication network with heterogeneous delays

Automatica (Journal of IFAC)
ICT healthcare: overcoming complex barriers for successful deployment

CONTROL'09 Proceedings of the 5th WSEAS international conference on Dynamical systems and control
Statistical detection of congestion in routers

IEEE Transactions on Signal Processing
An adaptive neuron AQM for a stable internet

NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
Adding randomness to modeling internet TCP-RED systems with interactive gateways

IEEE Transactions on Circuits and Systems II: Express Briefs
Managing Internet routers congested links with a Kohonen-RED queue

Engineering Applications of Artificial Intelligence
SABRE: a client based technique for mitigating the buffer bloat effect of adaptive video flows

Proceedings of the 4th ACM Multimedia Systems Conference

Quantified Score

Hi-index	0.01

Visualization

Abstract

This work develops a discrete-time dynamical feedback system model for a simplified TCP network with RED control and provides a nonlinear analysis that can help in understanding observed parametric sensitivities. The model describes network dynamics over large parameter variations. The dynamical model is used to analyze the TCP-RED operating point and its stability with respect to various RED controller and system parameters. Bifurcations are shown to occur as system parameters are varied. These bifurcations, which involve the emergence of oscillatory and/or chaotic behavior, shed light on the parametric sensitivity observed in practice. The bifurcations arise due to the presence of a nonlinearity in the TCP throughput characteristic as a function of drop probability at the gateway. Among the bifurcations observed in the system are period doubling and border collision bifurcations. The bifurcations are studied analytically, numerically, and experimentally.