An adaptive virtual queue (AVQ) algorithm for active queue management

Srisankar S. Kunniyur,R. Srikant
DOI: https://doi.org/10.1109/TNET.2004.826291
2004-04-01
IEEE/ACM Transactions on Networking
Abstract:Virtual queue-based marking schemes have been recently proposed for Active Queue Management (AQM) in Internet routers. We consider a particular scheme, which we call the Adaptive Virtual Queue (AVQ), and study its following properties: its stability in the presence of feedback delays, its ability to maintain small queue lengths, and its robustness in the presence of extremely short flows (the so-called web mice). Using a linearized model of the system dynamics, we present a simple rule to design the parameters of the AVQ algorithm. We then compare its performance through simulation with several well-known AQM schemes such as RED, REM, Proportional Integral (PI) controller, and a nonadaptive virtual queue algorithm. With a view toward implementation, we show that AVQ can be implemented as a simple token bucket using only a few lines of code.
What problem does this paper attempt to address?