Stability and TCP-friendliness of AIMD/RED systems with feedback delays

Authors:
Lijun Wang;Lin Cai;Xinzhi Liu;Xuemin (Sherman) Shen
Affiliations:
Department of Applied Mathematics, University of Waterloo, Waterloo ON, Canada N2L 3G1;Department of Electrical and Computer Engineering, University of Victoria, Victoria, BC, Canada V8W 3P6;Department of Applied Mathematics, University of Waterloo, Waterloo ON, Canada N2L 3G1;Department of Electrical and Computer Engineering, University of Waterloo, Waterloo ON, Canada N2L 3G1
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2007

Citing 10
Cited 6

Analysis of the increase and decrease algorithms for congestion avoidance in computer networks

Computer Networks and ISDN Systems
Random early detection gateways for congestion avoidance

IEEE/ACM Transactions on Networking (TON)
Dynamics of random early detection

SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED

Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
End-to-end congestion control for the internet: delays and stability

IEEE/ACM Transactions on Networking (TON)
General AIMD congestion control

ICNP '00 Proceedings of the 2000 International Conference on Network Protocols
A duality model of TCP and queue management algorithms

IEEE/ACM Transactions on Networking (TON)
Delayed stability and performance of distributed congestion control

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
LRED: A Robust and Responsive AQM Algorithm Using Packet Loss Ratio Measurement

IEEE Transactions on Parallel and Distributed Systems
Performance analysis of TCP-friendly AIMD algorithms for multimedia applications

IEEE Transactions on Multimedia

A framework to determine bounds of maximum loss rate parameter of RED queue for next generation routers

Journal of Network and Computer Applications
Stability analysis of multiple-bottleneck networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
A control-theoretic approach to rate control for streaming videos

IEEE Transactions on Multimedia - Special issue on quality-driven cross-layer design for multimedia communications
Optimal flow control for utility-lifetime tradeoff in wireless sensor networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Bounds estimation and practical stability of AIMD/RED systems with time delays

Computer Networks: The International Journal of Computer and Telecommunications Networking
A stochastic multiobjective optimization framework for wireless sensor networks

EURASIP Journal on Wireless Communications and Networking - Special issue on theoretical and algorithmic foundations of wireless ad hoc and sensor networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we systematically study the stability of a class of generalized Additive Increase and Multiplicative Decrease/Random Early Detection (AIMD/RED) system. Sufficient conditions are obtained for asymptotic stability of both homogeneous-flow system and heterogeneous-flow system with or without feedback delay by using indirect Lyapunov and Lyapunov-Razumikhin method. Our study reveals the relationship between the AIMD parameters and the average window size of competing AIMD flows. Consequently, the Transmission Control Protocol (TCP)-friendly condition is derived. Numerical results with Matlab and simulation results with NS-2 are given to validate the theorems and analytical results. The analysis and the stability conditions derived can be used as a guideline to set up the AIMD/RED system parameters in order to maintain network stability and integrity, and to enhance system performance.