A stable rate-based algorithm for active queue management

Authors:
Chonggang Wang;Bo Li;Y. Thomas Hou;Kazem Sohraby;Keping Long
Affiliations:
Department of Electrical Engineering, University of Arkansas, Fayetteville, AR 72701, USA and COIWIN Research Center, Chongqing University of Posts and Telecommunications, Chongqing, China;Department of Computer Science, The Hong Kong University of Science and Technology, Hong Kong, China;The Bradley Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, USA;Department of Electrical Engineering, University of Arkansas, Fayetteville, AR 72701, USA;COIWIN Research Center, Chongqing University of Posts and Telecommunications, Chongqing, China
Venue:
Computer Communications
Year:
2005

Citing 8
Cited 2

Random early detection gateways for congestion avoidance

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

ACM SIGCOMM Computer Communication Review
Core-stateless fair queueing: achieving approximately fair bandwidth allocations in high speed networks

Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
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
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
The BLUE active queue management algorithms

IEEE/ACM Transactions on Networking (TON)
AFRED: An Adaptive Fuzzy-based Control Algorithm for Active Queue Management

LCN '03 Proceedings of the 28th Annual IEEE International Conference on Local Computer Networks
REM: active queue management

IEEE Network: The Magazine of Global Internetworking

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
FQL-RED: an adaptive scalable schema for active queue management

International Journal of Network Management

Quantified Score

Hi-index	0.26

Visualization

Abstract

This paper proposes a rate-based active queue management algorithm or RAQM. It uses the aggregated traffic input rate to calculate packet drop probability according to an exponential rule. The proposed RAQM algorithm works in two modes: queue-independent and queue-dependent. In the queue-independent mode, it only relies on the aggregate traffic input rate to regulate the input rate to the expected value, i.e. expected link utility. In the queue-dependent mode, it also uses the instantaneous queue length to further adjust the packet drop probability and to regulate the queue length to the expected value. We analyze the stability and investigate practical implementation issues of the RAQM. Simulations are carried out to study RAQM performance and to compare with other AQM algorithms, in particular PI and REM schemes. The results demonstrate that RAQM achieves better stability and faster response as it can quickly regulate the queue length to the expected value with small overshoot. RAQM also obtains better tradeoff between link utilization and queuing delay, and obtains higher goodput with the same buffer size as in PI and REM schemes. Finally RAQM has O(1) complexity, thus independent of the number of flows.