Bo Li, The Hong Kong Univ. of Sci. & Tech., China
Weiwen Tang, Sichuan Communication Research Planning & Designing Co., Ltd., Chengdu, China
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. 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.
Citation:
Chonggang Wang, Bo Li, Y. Thomas Hou, Kazem Sohraby, Weiwen Tang, "Design and Analysis of a Rate-Based Algorithm for Active Queue Management," lcn, pp.206-213, 29th Annual IEEE International Conference on Local Computer Networks (LCN'04), 2004