Paper review: < Analysis and Design of an Adaptive Virtual Queue (AVQ) Algorithm for Active Queue Management [SS01] >

Reviewer: <Ryan Gehl>

  1. State the problem the paper is trying to solve.
  2. The purpose of this paper is to study three properties of Adaptive Virtual Queue (AVQ) schemes. These properties include: (1) stability in the presence of feedback delays, (2) its ability to maintain small queue lengths, and (3) its robustness in the presence of extremely short flows.

  3. State the main contribution of the paper: solving a new problem, proposing a new algorithm, or presenting a new evaluation (analysis). If a new problem, why was the problem important? Is the problem still important today? Will the problem be important tomorrow?  If a new algorithm or new evaluation (analysis), what are the improvements over previous algorithms or evaluations? How do they come up with the new algorithm or evaluation? 
  4. The main contribution of this paper is to propose a simple and easy to implement AVQ algorithm that only relies on keeping track of the virtual queue size without actually enqueuing or dequeuing packets.

  5. Summarize the (at most) 3 key main ideas (each in 1 sentence.) 
  6. (1) Active Queue Management (AQM) schemes are used by routers to intelligently select packets to mark (or drop) in a manner that conveys information about the current state of the network to the users.
    (2) (1) The implementation complexity of AVQ is comparable to RED, (2) AVQ is primarily a rate-based marking, (3) AVQ regulates utilization, (4) AVQ adapts the capacity of the virtual queue, and (5) the deired utilization and damping variables can be adjusted to determine the stability of the system.
    (3) The authors ran five simulation experiments to test their AVQ algorithm under various conditions.

  7. Critique the main contribution
  8. What lessons should researchers and builders take away from this work. What (if any) questions does this work leave open?

One lesson researchers should take away from this work is that good research often comes in the form of studying current solutions to open problems and extending them in a simple or novel way.