Modeling the interdependency of low-priority congestion control and active queue management

Recently, a negative interplay has been shown to arise when scheduling/AQM techniques and low-priority congestion control protocols are used together: namely, AQM resets the relative level of priority among congestion control protocols. This work explores this issue by (i) studying a fluid model that describes system dynamics of heterogeneous congestion control protocols competing on a bottleneck link governed by AQM and (ii) proposing a system level solution able to reinstate priorities among protocols.

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

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

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

[4]  David Ott,et al.  Tuning RED for Web traffic , 2000, SIGCOMM.

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

[6]  Shao Liu,et al.  4 CP : Competitive and Considerate Congestion Control Protocol , 2006 .

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

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

[9]  Sally Floyd,et al.  Connections with multiple congested gateways in packet-switched networks part 1: one-way traffic , 1991, CCRV.

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

[11]  Zhen Liu,et al.  Evaluation of TCP Vegas: emulation and experiment , 1995, SIGCOMM '95.

[12]  Cacm Staff,et al.  BufferBloat , 2011, Communications of the ACM.

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

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

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

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

[17]  Marco Ajmone Marsan,et al.  Using partial differential equations to model TCP mice and elephants in large IP networks , 2004, INFOCOM 2004.

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

[19]  Donald F. Towsley,et al.  A control theoretic analysis of RED , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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

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

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

[23]  Donald F. Towsley,et al.  Fluid models and solutions for large-scale IP networks , 2003, SIGMETRICS '03.

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

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

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

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

[28]  David Ott,et al.  Tuning RED for Web traffic , 2001, TNET.

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

[30]  Van Jacobson,et al.  BufferBloat: What’s Wrong with the Internet? , 2011, ACM Queue.

[31]  Vishal Misra,et al.  Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED , 2000, SIGCOMM.

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