Nonlinear RED: a simple yet efficient active queue management scheme

Authors:
Kaiyu Zhou;Kwan L. Yeung;Victor O. K. Li
Affiliations:
Department of Electrical and Electronic Engineering, The University of Hong Kong, Hong Kong, China;Department of Electrical and Electronic Engineering, The University of Hong Kong, Hong Kong, China;Department of Electrical and Electronic Engineering, The University of Hong Kong, Hong Kong, China
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2006

Citing 11
Cited 7

Observations on the dynamics of a congestion control algorithm: the effects of two-way traffic

SIGCOMM '91 Proceedings of the conference on Communications architecture & protocols
Random early detection gateways for congestion avoidance

IEEE/ACM Transactions on Networking (TON)
Promoting the use of end-to-end congestion control in the Internet

IEEE/ACM Transactions on Networking (TON)
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
BLUE: an alternative approach to active queue management

NOSSDAV '01 Proceedings of the 11th international workshop on Network and operating systems support for digital audio and video
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
DSRED: an active queue management scheme for next generation networks

LCN '00 Proceedings of the 25th Annual IEEE Conference on Local Computer Networks
Comparison of Tail Drop and Active Queue Management Performance for Bulk-Data and Web-Like Internet Traffic

ISCC '01 Proceedings of the Sixth IEEE Symposium on Computers and Communications
Controlling High-Bandwidth Flows at the Congested Router

ICNP '01 Proceedings of the Ninth International Conference on Network Protocols
An adaptive virtual queue (AVQ) algorithm for active queue management

IEEE/ACM Transactions on Networking (TON)
REM: active queue management

IEEE Network: The Magazine of Global Internetworking

Effective RED: An algorithm to improve RED's performance by reducing packet loss rate

Journal of Network and Computer Applications
Per-stream loss behavior of ΣMAP/M/1/K queuing system with a random early detection mechanism

Information Sciences: an International Journal
FQL-RED: an adaptive scalable schema for active queue management

International Journal of Network Management
Design of optimal Active Queue Management controllers for HSTCP in large bandwidth-delay product networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
CARED: Cautious Adaptive RED gateways for TCP/IP networks

Journal of Network and Computer Applications
The generalization of AQM algorithms for queueing systems with bounded capacity

PPAM'11 Proceedings of the 9th international conference on Parallel Processing and Applied Mathematics - Volume Part II
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

Among various active queue management schemes (AQM), random early detection (RED) is probably the most extensively studied. Unlike the existing RED enhancement schemes, we replace the linear packet dropping function in RED by a judicially designed nonlinear quadratic function. The rest of the original RED remains unchanged. We call this new scheme Nonlinear RED, or NLRED. The underlying idea is that, with the proposed nonlinear packet dropping function, packet dropping becomes gentler than RED at light traffic load but more aggressive at heavy load. As a result, at light traffic load, NLRED encourages the router to operate in a range of average queue sizes rather than a fixed one. When the load is heavy and the average queue size approaches the pre-determined maximum threshold (i.e. the queue size may soon get out of control), NLRED allows more aggressive packet dropping to back off from it. Simulations demonstrate that NLRED achieves a higher and more stable throughput than RED and REM, another efficient variant of RED. Since NLRED is fully compatible with RED, we can easily upgrade/replace the existing RED implementations by NLRED.