ABC: A Simple Explicit Congestion Controller for Wireless Networks

We propose Accel-Brake Control (ABC), a simple and deployable explicit congestion control protocol for network paths with time-varying wireless links. ABC routers mark each packet with an "accelerate" or "brake", which causes senders to slightly increase or decrease their congestion windows. Routers use this feedback to quickly guide senders towards a desired target rate. ABC requires no changes to header formats or user devices, but achieves better performance than XCP. ABC is also incrementally deployable; it operates correctly when the bottleneck is a non-ABC router, and can coexist with non-ABC traffic sharing the same bottleneck link. We evaluate ABC using a Wi-Fi implementation and trace-driven emulation of cellular links. ABC achieves 30-40% higher throughput than Cubic+Codel for similar delays, and 2.2X lower delays than BBR on a Wi-Fi path. On cellular network paths, ABC achieves 50% higher throughput than Cubic+Codel.

[1]  Amin Vahdat,et al.  Less Is More: Trading a Little Bandwidth for Ultra-Low Latency in the Data Center , 2012, NSDI.

[2]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

[3]  H. Balakrishnan,et al.  Dynamic behavior of slowly-responsive congestion control algorithms , 2001, SIGCOMM '01.

[4]  S. Muthukrishnan,et al.  Heavy-Hitter Detection Entirely in the Data Plane , 2016, SOSR.

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

[6]  Lakshminarayanan Subramanian,et al.  Adaptive Congestion Control for Unpredictable Cellular Networks , 2015, Comput. Commun. Rev..

[7]  Divyakant Agrawal,et al.  Efficient Computation of Frequent and Top-k Elements in Data Streams , 2005, ICDT.

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

[9]  Mo Dong,et al.  PCC Vivace: Online-Learning Congestion Control , 2018, NSDI.

[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]  A. Kesselman,et al.  Performance analysis of A-MPDU and A-MSDU aggregation in IEEE 802.11n , 2007, 2007 IEEE Sarnoff Symposium.

[13]  Mirja Kühlewind,et al.  Design and evaluation of schemes for more accurate ECN feedback , 2012, 2012 IEEE International Conference on Communications (ICC).

[14]  John C. Bicket,et al.  Bit-rate selection in wireless networks , 2005 .

[15]  R. Jain.  Throughput fairness index : An explanation , 1999 .

[16]  Mark Handley,et al.  Equation-based congestion control for unicast applications , 2000, SIGCOMM 2000.

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

[18]  Andreas Terzis,et al.  Mobile Throughput Guidance Inband Signaling Protocol , 2017 .

[19]  Randall J. Atkinson,et al.  Security Architecture for the Internet Protocol , 1995, RFC.

[20]  Lachlan L. H. Andrew,et al.  Incremental Deployment of New Ecn-compatible Congestion Control , 2022 .

[21]  Lachlan L. H. Andrew,et al.  Adaptive Deterministic Packet Marking , 2006, IEEE Communications Letters.

[22]  Lakshminarayanan Subramanian,et al.  One more bit is enough , 2005, SIGCOMM '05.

[23]  Mark Handley,et al.  Is it still possible to extend TCP? , 2011, IMC '11.

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

[25]  Ratul Mahajan,et al.  Timecard: controlling user-perceived delays in server-based mobile applications , 2013, SOSP.

[26]  Srinivasan Seshan,et al.  Exploring Congestion Control , 2002 .

[27]  Lachlan L. H. Andrew,et al.  Congestion Control With Multipacket Feedback , 2012, IEEE/ACM Transactions on Networking.

[28]  Hari Balakrishnan,et al.  Mahimahi: Accurate Record-and-Replay for HTTP , 2015, USENIX Annual Technical Conference.

[29]  R. Srikant,et al.  Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management , 2001, SIGCOMM '01.

[30]  Lachlan L. H. Andrew,et al.  Congestion Control using Efficient Explicit Feedback , 2009, IEEE INFOCOM 2009.

[31]  Andreas Terzis,et al.  CQIC: Revisiting Cross-Layer Congestion Control for Cellular Networks , 2015, HotMobile.

[32]  Manuel Ricardo,et al.  XCP for shared-access multi-rate media , 2006, CCRV.

[33]  Van Jacobson,et al.  BBR: Congestion-Based Congestion Control , 2016, ACM Queue.

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

[35]  Janey C. Hoe,et al.  Improving the start-up behavior of a congestion control scheme for TCP , 1996, SIGCOMM '96.

[36]  Randy H. Katz,et al.  IP Options are not an option , 2005 .

[37]  Raj Jain.  Congestion Control and Traffic Management in ATM Networks: Recent Advances and a Survey , 1996, Comput. Networks ISDN Syst..

[38]  Jiang Zhu,et al.  Making Large Scale Deployment of RCP Practical for Real Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[39]  L. Peterson,et al.  TCP Vegas: new techniques for congestion detection and avoidance , 1994, SIGCOMM.

[40]  Hari Balakrishnan,et al.  Copa: Practical Delay-Based Congestion Control for the Internet , 2018, ANRW.

[41]  Hugo Krawczyk,et al.  A Security Architecture for the Internet Protocol , 1999, IBM Syst. J..

[42]  T. V. Lakshman,et al.  SRED: stabilized RED , 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).

[43]  Stefan Savage,et al.  Robust congestion signaling , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[44]  Swarun Kumar,et al.  piStream: Physical Layer Informed Adaptive Video Streaming over LTE , 2015, MobiCom.

[45]  J. Yorke.  Asymptotic stability for one dimensional differential-delay equations☆ , 1970 .

[46]  Hari Balakrishnan,et al.  Rethinking Congestion Control for Cellular Networks , 2017, HotNets.

[47]  Hari Balakrishnan,et al.  Stochastic Forecasts Achieve High Throughput and Low Delay over Cellular Networks , 2013, NSDI.

[48]  Mark Handley,et al.  Congestion control for high bandwidth-delay product networks , 2002, SIGCOMM '02.

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

[50]  Ming Zhang,et al.  An untold story of middleboxes in cellular networks , 2011, SIGCOMM.