Performance of AQM Routers in the Presence of New TCP Variants

In this paper, we study the performance of active queue management algorithms for packet queueing in Internet routers in the presence of new versions of the TCP congestion control mechanism. In particular, we compare the performance of tail drop, adaptive RED, AVQ, PI, REM and AN-AQM queueing in four TCP cases: (i) the classic New Reno protocol, (ii) the Sack protocol, (iii) the Fack protocol, (iv) the Cubic protocol. Apparently, the application of Fack and Cubic versions of TCP have (with some exceptions) minor impact on the basic performance characteristics (throughput and delay) of the router's queueing mechanism. However, application of Cubic TCP has often a positive impact on the stability of the router's queue size. As for the inter-flow fairness for different TCPs, the results are not univocal - both fairness improvement and degradation can be observed depending on the network congestion level.

[1]  Wenhua Dou,et al.  Design of a robust active queue management algorithm based on feedback compensation , 2003, SIGCOMM '03.

[2]  R. Srikant,et al.  An adaptive virtual queue (AVQ) algorithm for active queue management , 2004, IEEE/ACM Transactions on Networking.

[3]  James Aweya,et al.  Multi-level active queue management with dynamic thresholds , 2002, Comput. Commun..

[4]  R. Srikant,et al.  Robustness of real and virtual queue-based active queue management schemes , 2005, IEEE/ACM Transactions on Networking.

[5]  Soung Chang Liew,et al.  TCP Veno: TCP enhancement for transmission over wireless access networks , 2003, IEEE J. Sel. Areas Commun..

[6]  Nasser Sadati,et al.  NN-RED: an AQM mechanism based on neural networks , 2007 .

[7]  Matthew Mathis,et al.  Forward acknowledgement: refining TCP congestion control , 1996, SIGCOMM '96.

[8]  Oliver W. W. Yang,et al.  Adaptive AQM controllers for IP routers with a heuristic monitor on TCP flows: Research Articles , 2006 .

[9]  Bo Li,et al.  LRED: A Robust and Responsive AQM Algorithm Using Packet Loss Ratio Measurement , 2007 .

[10]  Moshe Zukerman,et al.  An Adaptive Neuron AQM for a Stable Internet , 2007, Networking.

[11]  Sally Floyd,et al.  Adaptive RED: An Algorithm for Increasing the Robustness of RED's Active Queue Management , 2001 .

[12]  Saverio Mascolo,et al.  Performance evaluation and comparison of Westwood+, New Reno, and Vegas TCP congestion control , 2004, CCRV.

[13]  Donald F. Towsley,et al.  Analysis and design of controllers for AQM routers supporting TCP flows , 2002, IEEE Trans. Autom. Control..

[14]  Andrzej Chydzinski,et al.  On the Evaluation of the Active Queue Management Mechanisms , 2009, 2009 First International Conference on Evolving Internet.

[15]  Gwyn Chatranon,et al.  A survey of TCP-friendly router-based AQM schemes , 2004, Comput. Commun..

[16]  Giuseppe Di Fatta,et al.  A genetic algorithm for the design of a fuzzy controller for active queue management , 2003, IEEE Trans. Syst. Man Cybern. Part C.

[17]  Guido Appenzeller,et al.  Sizing router buffers , 2004, SIGCOMM '04.

[18]  Injong Rhee,et al.  CUBIC: a new TCP-friendly high-speed TCP variant , 2008, OPSR.

[19]  Xiaolin Chang,et al.  A stable queue-based adaptive controller for improving AQM performance , 2006, Comput. Networks.

[20]  Seyed Mohammad Mahdi Alavi,et al.  Robust Active Queue Management using a Quantitative Feedback Theory Based Loop-Shaping Framework , 2007, 2007 American Control Conference.

[21]  Sally Floyd,et al.  HighSpeed TCP for Large Congestion Windows , 2003, RFC.

[22]  Carlo Caini,et al.  TCP Hybla: a TCP enhancement for heterogeneous networks , 2004, Int. J. Satell. Commun. Netw..

[23]  Moshe Zukerman,et al.  GREEN: an active queue management algorithm for a self managed Internet , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[24]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[25]  Yin Zhang,et al.  Understanding the performance of many TCP flows , 2001, Comput. Networks.

[26]  Steven H. Low,et al.  REM: active queue management , 2001, IEEE Network.

[27]  Kang G. Shin,et al.  The BLUE active queue management algorithms , 2002, TNET.

[28]  Oliver W. W. Yang,et al.  Adaptive AQM controllers for IP routers with a heuristic monitor on TCP flows , 2006, Int. J. Commun. Syst..