One Rein to Rule Them All: A Framework for Datacenter-to-User Congestion Control

Today, considerable Internet traffic is sent from datacenter and heads for users. The network characteristics of connections served by servers in datacenters are usually diverse. As a result, a specific congestion control algorithm hardly accommodates the heterogeneity and performs well in various scenarios. In this work, we present Rein — a novel framework for Internet congestion control. With Rein, diverse congestion control algorithms can be assigned purposely to connections in one server to adapt to heterogeneity. We design and implement Rein in Linux, and the experiments validate that Rein is capable of smoothly switching among various candidate algorithms on the fly to achieve potential performance gain. Meanwhile, the overheads introduced by Rein are moderate and acceptable.

[1]  R. Srikant,et al.  TCP-Illinois: a loss and delay-based congestion control algorithm for high-speed networks , 2006, valuetools '06.

[2]  Fan Yang,et al.  The QUIC Transport Protocol: Design and Internet-Scale Deployment , 2017, SIGCOMM.

[3]  Ren Wang,et al.  TCP Westwood: End-to-End Congestion Control for Wired/Wireless Networks , 2002, Wirel. Networks.

[4]  Axel Legay,et al.  Pluginizing QUIC , 2019, SIGCOMM.

[5]  Philip Levis,et al.  Learning in situ: a randomized experiment in video streaming , 2019, NSDI.

[6]  N. Cardwell,et al.  Making Linux TCP Fast , 2016 .

[7]  Alexander Afanasyev,et al.  Host-to-Host Congestion Control for TCP , 2010, IEEE Communications Surveys & Tutorials.

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

[9]  Martina Zitterbart,et al.  Experimental evaluation of BBR congestion control , 2017, 2017 IEEE 25th International Conference on Network Protocols (ICNP).

[10]  Yitzhak Birk,et al.  Multiple Working Points in Multichannel ALOHA with Deadlines , 2002, Wirel. Networks.

[11]  Somaya Arianfar,et al.  TCP ’ s Congestion Control Implementation in Linux Kernel , 2012 .

[12]  Mo Dong,et al.  PCC: Re-architecting Congestion Control for Consistent High Performance , 2014, NSDI.

[13]  BalakrishnanHari,et al.  TCP ex machina , 2013 .

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

[15]  Hari Balakrishnan,et al.  TCP ex machina: computer-generated congestion control , 2013, SIGCOMM.

[16]  Hari Balakrishnan,et al.  Restructuring endpoint congestion control , 2018, SIGCOMM.

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

[18]  Usama Naseer,et al.  Configtron: Tackling network diversity with heterogeneous configurations , 2019, HotCloud.

[19]  Dan Pei,et al.  Dynamic TCP Initial Windows and Congestion Control Schemes Through Reinforcement Learning , 2019, IEEE Journal on Selected Areas in Communications.

[20]  Michael Schapira,et al.  Network-Model-Based vs. Network-Model-Free Approaches to Internet Congestion Control , 2018, 2018 IEEE 19th International Conference on High Performance Switching and Routing (HPSR).

[21]  Luca De Cicco,et al.  Analysis and design of the google congestion control for web real-time communication (WebRTC) , 2016, MMSys.

[22]  Wei Wang,et al.  Muses: Enabling Lightweight and Diversity for Learning Based Congestion Control , 2018, SIGCOMM Posters and Demos.

[23]  Philip Levis,et al.  Pantheon: the training ground for Internet congestion-control research , 2018, USENIX Annual Technical Conference.

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

[25]  Larry L. Peterson,et al.  TCP Vegas: End to End Congestion Avoidance on a Global Internet , 1995, IEEE J. Sel. Areas Commun..