DualQ Coupled AQMs for Low Latency, Low Loss and Scalable Throughput (L4S)

Data Centre TCP (DCTCP) was designed to provide predictably low queuing latency, near-zero loss, and throughput scalability using explicit congestion notification (ECN) and an extremely simple marking behaviour on switches. However, DCTCP does not co-exist with existing TCP traffic---throughput starves. So, until now, DCTCP could only be deployed where a clean-slate environment could be arranged, such as in private data centres. This specification defines `DualQ Coupled Active Queue Management (AQM)' to allow scalable congestion controls like DCTCP to safely co-exist with classic Internet traffic. The Coupled AQM ensures that a flow runs at about the same rate whether it uses DCTCP or TCP Reno/Cubic, but without inspecting transport layer flow identifiers. When tested in a residential broadband setting, DCTCP achieved sub-millisecond average queuing delay and zero congestion loss under a wide range of mixes of DCTCP and `Classic' broadband Internet traffic, without compromising the performance of the Classic traffic. The solution also reduces network complexity and eliminates network configuration.

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

[2]  Michael Menth,et al.  MEDF - a simple scheduling algorithm for two real-time transport service classes with application in the UTRAN , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[3]  Ingemar Johansson,et al.  Self-Clocked Rate Adaptation for Multimedia , 2017, RFC.

[4]  John Nagle,et al.  On Packet Switches with Infinite Storage , 1985, IEEE Trans. Commun..

[5]  Rong Pan,et al.  Active Queue Management (AQM) Based on Proportional Integral Controller Enhanced PIE) for Data-Over-Cable Service Interface Specifications (DOCSIS) Cable Modems , 2017, RFC.

[6]  Henrik Steen Destruction Testing: Ultra-Low Delay using Dual Queue Coupled Active Queue Management , 2017 .

[7]  Carsten Griwodz,et al.  Ultra-low delay for all: live experience, live analysis , 2016, MMSys.

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

[9]  Injong Rhee,et al.  CUBIC for Fast Long-Distance Networks , 2018, RFC.

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

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

[12]  Jean-Yves Le Boudec,et al.  An Expedited Forwarding PHB (Per-Hop Behavior) , 2002, RFC.

[13]  Scott O. Bradner,et al.  Key words for use in RFCs to Indicate Requirement Levels , 1997, RFC.

[14]  Adel Javanmard,et al.  Analysis of DCTCP: stability, convergence, and fairness , 2011, SIGMETRICS '11.

[15]  Bob Briscoe,et al.  ‘ Data Centre to the Home ’ : Ultra-Low Latency for All , 2015 .

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

[17]  Bob Briscoe,et al.  Identifying Modified Explicit Congestion Notification (ECN) Semantics for Ultra-Low Queuing Delay , 2019 .

[18]  Toke Høiland-Jørgensen,et al.  The Flow Queue CoDel Packet Scheduler and Active Queue Management Algorithm , 2018, RFC.

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

[20]  David Thaler,et al.  Data Center TCP (DCTCP): TCP Congestion Control for Data Centers , 2017, RFC.

[21]  Matthew Mathis,et al.  Relentless Congestion Control , 2009 .

[22]  Sonia Fahmy,et al.  Comparison of load-based and queue-based active queue management algorithms , 2002, SPIE ITCom.

[23]  Marcelo Bagnulo,et al.  Low Latency, Low Loss, and Scalable Throughput (L4S) Internet Service: Architecture , 2017, RFC.

[24]  Godred Fairhurst,et al.  IETF Recommendations Regarding Active Queue Management , 2015, RFC.

[25]  David Harrington Guidelines for Considering Operations and Management of New Protocols and Protocol Extensions , 2009, RFC.