The new AQM kids on the block: An experimental evaluation of CoDel and PIE

Active Queue Management (AQM) design has again come into the spotlight of network operators, vendors and OS developers. This reflects the growing concern and sensitivity about the end-to-end latency perceived by today's Internet users. CoDel and PIE are two AQM mechanisms that have recently been presented and discussed in the IRTF and the IETF as solutions for keeping latency low. To the best of our knowledge, they have so far only been evaluated or compared against each other using default parameter settings, which naturally presents a rather limited view of their operational range. We set thus to perform a broader experimental evaluation using real-world implementations in a wired testbed. We have in addition compared them with a decade-old variant of RED called Adaptive RED, which shares with CoDel and PIE the goal of “knob-free” operation. Surprisingly, in several instances results were favorable towards Adaptive RED.

[1]  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).

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

[3]  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).

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

[5]  Michael Welzl,et al.  Multimedia-unfriendly TCP congestion control and home gateway queue management , 2011, MMSys.

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

[7]  Marcel Dischinger,et al.  Characterizing residential broadband networks , 2007, IMC '07.

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

[9]  Richelle V. Adams,et al.  Active Queue Management: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[10]  Mark Allman,et al.  TCP Congestion Control with Appropriate Byte Counting (ABC) , 2003, RFC.

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

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

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

[14]  Matthew Mathis,et al.  The macroscopic behavior of the TCP congestion avoidance algorithm , 1997, CCRV.

[15]  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).

[16]  Mark Allman,et al.  Using TCP Duplicate Selective Acknowledgement (DSACKs) and Stream Control Transmission Protocol (SCTP) Duplicate Transmission Sequence Numbers (TSNs) to Detect Spurious Retransmissions , 2004, RFC.

[17]  Lili Wang,et al.  A Conservative Loss Recovery Algorithm Based on Selective Acknowledgment (SACK) for TCP , 2012, RFC.