Paper review: Analysis and Design of an Adaptive Virtual Queue Algorithm for Active Queue Management

Reviewer: Mike Liu

  1. State the problem the paper is trying to solve.
  2. The main problem the paper is trying to solve is how to design and analyze a virtual queue-based marking scheme for Active Queue Management in Internet Routers.
  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 that it presents a new Active Queue management scheme called Adaptive Virtual Queue (AVQ). It also presents an experimental and a mathematically strong argument for why the scheme is stable in the presence of feedback delays, is able to maintain small queue lengths, and is robust in the presence of extremely short flow when parameters are design using their presented rules. The problem is still relevant today as we look for ways to maintain stability in the face of growing traffic and congestions on the Internet.
  5. Summarize the (at most) 3 key main ideas (each in 1 sentence.) 
  6. The three 3 key main ideas are: (1) The authors present a new scheme for Active Queue Management called Adaptive Virtual Queue and study its following properties: stability in the presence of feedback delays,its ability to maintain small queue lengths and its robustness in the presence of extremely short flows. (2) The authors present a simple rule based on control theory-defined stability to design the parametes fo the AVQ algorithm. (3) The authors compare the performance of the algorithm through simulation with several well-known AQM schemes such as RED, REM, PI controller and a non-adaptive virtual queue algorithm.
  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?
  9. The lessons that researchers should take away from this work are that it is possible to do a Control Theory/State-space analysis of the Internet and its congestion algorithms given the correct model and the correct representation of the problem. Using Control Theory/State-Space analysis can yield useful information and insight into the performace and limitations of proposed algorithms.