Paper review: Analysis and Simulation of a Fair Queueing Algorithm

Reviewer: Mike Liu

  1. State the problem the paper is trying to solve.
  2. The main problem the memo is trying to solve is how to improve on gateway queueing algorithms.
  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 proposes a new gateway queueing algorithm called the fair queueing algorithm. This problem is still important today as we consider how flow control changes at the source and how this will affect developments at the gateway level and how to maintain properties like fairness and efficiency.
  5. Summarize the (at most) 3 key main ideas (each in 1 sentence.) 
  6. The three 3 key main ideas are: (1) The fair queueing (FQ) algorithm provied several important advantages over the traditional first-come-first-serve (FCFS) algorithm: fair allocation of bandwidth, lower delay for services using less than their full share of bandwidth, and protection from ill-behaved sources. (2) Fair queuing gateways by themselves do not provide adequate congestion control; they must be conbined with intelligent flow control algorithms at the source. (3) The FQ algorithm was tested by simulating these algorithms at the packet level using a network simulator built on the Nest network simulation tool.
  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 improving gateway queueing algorithms can lead to improved fairness and efficiency in a network. Much work has been done on congestion control mechanisms but improvements can also be made at the gateway queue level that can made fairness between streams with different requirements such as FTP streams versus Telnet streams. Question this work leaves open are how the state of gateway queueing algorithms are today and the performance of FQ under more realistic load conditions, on larger networks, and interacting with routing algorithms.