A novel numerical algorithm based on self-tuning controller to support TCP flows

Authors:
N. Xiong;L. T. Yang;Y. Yang;X. Défago;Y. He
Affiliations:
School of Information Science, Japan Advanced Institute of Science and Technology, Japan and State Key Lab of Software Engineering, Computer School, Wuhan University, PR China;Department of Computer Science, St. Francis Xavier University, Antigonish, Canada;School of Information Science, Japan Advanced Institute of Science and Technology, Japan;School of Information Science, Japan Advanced Institute of Science and Technology, Japan;State Key Lab of Software Engineering, Computer School, Wuhan University, PR China
Venue:
Mathematics and Computers in Simulation
Year:
2008

Citing 12
Cited 1

Traffic phase effects in packet-switched gateways

ACM SIGCOMM Computer Communication Review
Random early detection gateways for congestion avoidance

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

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

Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
Tuning RED for Web traffic

Proceedings of the 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
A control theoretic approach to active queue management

Computer Networks: The International Journal of Computer and Telecommunications Networking
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
Aggregate traffic performance with active queue management and drop from tail

ACM SIGCOMM Computer Communication Review
QoS in best-effort networks

IEEE Communications Magazine
An optimization-oriented view of random early detection

Computer Communications
REM: active queue management

IEEE Network: The Magazine of Global Internetworking

On the use of a full information feedback to stabilize RED

Journal of Network and Computer Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Active queue management (AQM) is an effective method used in Internet routers for congestion control, and to achieve a trade off between link utilization and delay. The de facto standard, the random early detection (RED) AQM scheme, and most of its variants use average queue length as a congestion indicator to trigger packet dropping. This paper proposes a novel numerical algorithm based on self-tuning control circuit, called loss ratio and rate control RED (LRC-RED), to regulate the queue length with small variation and to achieve high utilization with small packet loss. This scheme is based on random early detection (RED) of the loss ratio and the total send rate control, and measures the latest packet loss ratio, then uses the latest packet loss ratio and the total input rate as complements to queue length in order to dynamically adjust packet drop probability. Furthermore, we also give a theoretical analysis of system stability and develop a simple, scalable and systematic guideline for the selection of feedback gains for the dynamic TCP/RED system to stabilize the queue length at a desirable level. Extensive simulations have been conducted with ns-2. The simulation results have demonstrated that the proposed LRC-RED algorithm outperforms the loss ratio-based RED (LRED) [C. Wang, B. Li, Y.T. Hou, K. Sohraby, Y. Lin, LRED: a robust active queue management scheme based on packet loss ratio, in: Proceedings of IEEE INFOCOM 2004, IEEE, 2004] algorithm in terms of stability, fast response time and robustness.