Journal
COMPUTER NETWORKS
Volume 36, Issue 2-3, Pages 203-235Publisher
ELSEVIER
DOI: 10.1016/S1389-1286(00)00206-1
Keywords
TCP; active queue management; random early detection; congestion control; control theory
Ask authors/readers for more resources
This paper describes the Dynamic-RED (DRED) algorithm, an active queue management algorithm for TCP/IP networks. In random early detection (RED), one of the goals is to stabilize the queue lengths in routers. However, the current version of RED does not succeed in this goal because the equilibrium queue length strongly depends on the number of active TCP connections. Using a simple control-theoretic approach. DRED randomly discards packets with a load-dependent probability when a buffer in a router gets congested. Over a wide range of load levels, DRED is able to stabilize a router queue occupancy at a level independent of the number of active TCP connections. The algorithm achieves this without estimating the number of active TCP connections or flows and without collecting or analyzing state information on individual flows. The benefits of stabilized queues in a network are high resources utilization, bounded delays, more certain buffer provisioning, and traffic-load-independent network performance in terms of traffic intensity and number of connections. (C) 2001 Elsevier Science B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available