Evaluating CoDel, PIE, and HRED AQM techniques with load transients

In the past, networks have been mainly optimized for good system throughput but recently achieving low delay has also gained notable traction. Active Queue Management (AQM) has long been recognized necessary for operating Internet routers with shorter standing queues but only limited deployment has occurred. The recent interest in AQM has resulted in new AQM proposals. In this paper we evaluate CoDel (Controlled Delay) and PIE (Proportional Integral controller Enhanced), both being new AQM proposals, and compare the performance against an aggressive RED (Random Early Detection) variant called HRED (Harsh RED). We focus on AQM behavior during load transients typically occurring at the network edge with the common traffic types of today such as Web transactions. We discover that CoDel auto-tuning does not scale well with the load. With the high-end delays experienced, HRED is better than PIE and CoDel when more than a few simultaneous flows share the bottleneck.

[1]  Greg White,et al.  PRELIMINARY STUDY OF CODEL AQM IN A DOCSIS NETWORK , 2012 .

[2]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[3]  Janardhan R. Iyengar,et al.  Low Extra Delay Background Transport (LEDBAT) , 2012, RFC.

[4]  Vern Paxson,et al.  TCP Congestion Control , 1999, RFC.

[5]  David D. Clark,et al.  Window and Acknowledgement Strategy in TCP , 1982, RFC.

[6]  Van Jacobson,et al.  Controlling queue delay , 2012, Commun. ACM.

[7]  Dario Rossi,et al.  Fighting the bufferbloat: On the coexistence of AQM and low priority congestion control , 2014, 2013 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[8]  Yasir Saleem,et al.  Network Simulator NS-2 , 2015 .

[9]  Van Jacobson,et al.  Congestion avoidance and control , 1988, SIGCOMM '88.

[10]  Feng Qian,et al.  An in-depth study of LTE: effect of network protocol and application behavior on performance , 2013, SIGCOMM.

[11]  Donald F. Towsley,et al.  On designing improved controllers for AQM routers supporting TCP flows , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[12]  J Gettys,et al.  Bufferbloat: Dark Buffers in the Internet , 2011, IEEE Internet Computing.

[13]  Gorry Fairhurst,et al.  Evaluation of the impact of packet drops due to AQM over capacity limited paths , 2013, 2013 21st IEEE International Conference on Network Protocols (ICNP).

[14]  Michael Welzl,et al.  The New AQM Kids on the Block: Much Ado About Nothing? , 2013 .

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

[16]  Preethi Natarajan,et al.  ACTIVE QUEUE MANAGEMENT IN DOCSIS 3.X CABLE MODEMS , 2014 .

[17]  Albert G. Greenberg,et al.  Data center TCP (DCTCP) , 2010, SIGCOMM '10.

[18]  Tom Cloonan.  Minimizing Bufferbloat and Optimizing Packet Stream Performance in DOCSIS 3 . 0 CMs and CMTSs , 2013 .

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

[20]  Dimitri Papadimitriou,et al.  Open Research Issues in Internet Congestion Control , 2011, RFC.

[21]  Deborah Estrin,et al.  Recommendations on Queue Management and Congestion Avoidance in the Internet , 1998, RFC.

[22]  Markku Kojo,et al.  Harsh RED: Improving RED for Limited Aggregate Traffic , 2012, 2012 IEEE 26th International Conference on Advanced Information Networking and Applications.

[23]  Thomas Bonald,et al.  Self-Prioritization of Audio and Video Traffic , 2011, 2011 IEEE International Conference on Communications (ICC).

[24]  Mark Allman,et al.  Comments on bufferbloat , 2013, CCRV.

[25]  Sally Floyd,et al.  Increasing TCP's Initial Window , 1998, RFC.

[26]  Vijay Subramanian,et al.  PIE: A lightweight control scheme to address the bufferbloat problem , 2013, 2013 IEEE 14th International Conference on High Performance Switching and Routing (HPSR).

[27]  Kang G. Shin,et al.  A self-configuring RED gateway , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[28]  David L. Black,et al.  The Addition of Explicit Congestion Notification (ECN) to IP , 2001, RFC.

[29]  Bogdan M. Wilamowski,et al.  The Transmission Control Protocol , 2005, The Industrial Information Technology Handbook.

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

[31]  Injong Rhee,et al.  Understanding bufferbloat in cellular networks , 2012, CellNet '12.

[32]  Paul E. McKenney,et al.  Stochastic fairness queueing , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.