Fighting the bufferbloat: On the coexistence of AQM and low priority congestion control

Abstract Nowadays, due to excessive queuing, delays on the Internet can grow longer than the round trip time between the Moon and the Earth – for which the “bufferbloat” term was recently coined. Some point to active queue management (AQM) as the solution. Others propose end-to-end low-priority congestion control techniques (LPCC). Under both approaches, promising advances have been made in recent times: notable examples are CoDel for AQM, and LEDBAT for LPCC. In this paper, we warn of a potentially fateful interaction when AQM and LPCC techniques are combined: namely, AQM resets the relative level of priority between best-effort and low-priority congestion control protocols. We validate the generality of our findings by an extended set of experiments with packet-level ns2 simulation, considering 5 AQM techniques and 3 LPCC protocols, and carry on a thorough sensitivity analysis varying several parameters of the networking scenario. We complete the simulation via an experimental campaign conducted on both controlled testbeds and on the Internet, confirming the reprioritization issue to hold in the real world at least under all combination of AQM policies and LPCC protocols available in the Linux kernel. To promote cross-comparison, we make our scripts and dataset available to the research community.

[1]  Yuming Jiang,et al.  Approximate fairness through limited flow list , 2011, 2011 23rd International Teletraffic Congress (ITC).

[2]  Kevin Jeffay,et al.  Tuning RED for Web traffic , 2000, TNET.

[3]  Boris Nechaev,et al.  Netalyzr: illuminating the edge network , 2010, IMC '10.

[4]  Van Jacobson,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[5]  Michael Welzl,et al.  Less-than-Best-Effort Service: A Survey of End-to-End Approaches , 2013, IEEE Communications Surveys & Tutorials.

[6]  Giovanna Carofiglio,et al.  On the Impact of TCP and Per-Flow Scheduling on Internet Performance , 2012, IEEE/ACM Transactions on Networking.

[7]  Hyunsoo Yoon,et al.  Active Queue Management for Flow Fairness and Stable Queue Length , 2011, IEEE Transactions on Parallel and Distributed Systems.

[8]  Dario Rossi,et al.  The Quest for LEDBAT Fairness , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[9]  Dario Rossi,et al.  Fighting the bufferbloat: On the coexistence of AQM and low priority congestion control , 2013, 2013 Proceedings IEEE INFOCOM.

[10]  Arun Venkataramani,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tcp Nice: a Mechanism for Background Transfers , 2022 .

[11]  George Varghese,et al.  Efficient fair queueing using deficit round robin , 1995, SIGCOMM '95.

[12]  Dario Rossi,et al.  LEDBAT: The New BitTorrent Congestion Control Protocol , 2010, 2010 Proceedings of 19th International Conference on Computer Communications and Networks.

[13]  Giovanna Carofiglio,et al.  On the Impact of TCP and Per-Flow Scheduling on Internet Performance , 2010, 2010 Proceedings IEEE INFOCOM.

[14]  Dario Rossi,et al.  Yes, We LEDBAT: Playing with the New BitTorrent Congestion Control Algorithm , 2010, PAM.

[15]  Dario Rossi,et al.  A hands-on assessment of transport protocols with lower than best effort priority , 2010, IEEE Local Computer Network Conference.

[16]  Laurent Massoulié,et al.  Emulating low-priority transport at the application layer: a background transfer service , 2004, SIGMETRICS '04/Performance '04.

[17]  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.

[18]  Dario Rossi,et al.  Modeling the interdependency of low-priority congestion control and active queue management , 2013, Proceedings of the 2013 25th International Teletraffic Congress (ITC).

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

[20]  Rolf Winter,et al.  Out of my way - evaluating Low Extra Delay Background Transport in an ADSL access network , 2010, 2010 22nd International Teletraffic Congress (lTC 22).

[21]  Aleksandar Kuzmanovic,et al.  TCP-LP: a distributed algorithm for low priority data transfer , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[22]  Nick McKeown,et al.  Reproducible network experiments using container-based emulation , 2012, CoNEXT '12.

[23]  Yuming Jiang,et al.  Fairness among high speed and traditional TCP under different queue management mechanisms , 2012, AINTEC '12.

[24]  Christophe Diot,et al.  Reasons not to deploy RED , 1999, 1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354).

[25]  Dario Rossi,et al.  Rethinking low extra delay background transport protocols , 2010, ArXiv.

[26]  Dinil Mon Divakaran.  A spike-detecting AQM to deal with elephants , 2012, Comput. Networks.

[27]  Dinan Gunawardena,et al.  Competitive and Considerate Congestion Control for Bulk Data Transfers , 2007, 2007 Fifteenth IEEE International Workshop on Quality of Service.

[28]  Dario Rossi,et al.  Rethinking the Low Extra Delay Background Transport (LEDBAT) Protocol , 2013, Comput. Networks.

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

[30]  Konstantinos Psounis,et al.  CHOKe - a stateless active queue management scheme for approximating fair bandwidth allocation , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[31]  Van Jacobson,et al.  Controlling Queue Delay , 2012, ACM Queue.