An adaptive virtual queue (AVQ) algorithm for active queue management |
| |
Authors: | Kunniyur SS Srikant R |
| |
Affiliation: | Dept. of Electr. & Syst. Eng., Univ. of Pennsylvania, Philadelphia, PA, USA; |
| |
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. |
| |
Keywords: | |
|
|