End-to-end congestion control approaches for high throughput and low delay in 4G/5G cellular networks

Abstract Cellular networks have evolved to support high peak bitrates with low loss rates as observed by the higher layers. However, applications and services running over cellular networks are now facing other difficult congestion-related challenges, most notably a highly variable link capacity and bufferbloat. To overcome these issues and improve performance of network traffic in 4G/5G cellular networks, a number of in-network and end-to-end solutions have been proposed. Fairness between interacting congestion control algorithms (CCAs) has played an important role in the type of CCAs considered for research and deployment. The placement of content closer to the user and the allocation of per-user queues in cellular networks has increased the likelihood of a cellular access bottleneck and reduced the extent of flow interaction between multiple users. This has resulted in renewed interest in end-to-end CCAs for cellular networks by opening up room for research and exploration. In this work, we present end-to-end CCAs that target a high throughput and a low latency over highly variable network links, and classify them according to the way they address the congestion control. The work also discusses the deployability of the algorithms. In addition, we provide insights into possible future research directions, such as coping with a higher degree of variability, interaction of CCAs in a shared bottleneck, and avenues for synergized research, such as CCAs assisted by software defined networking and network function virtualization. We hope that this work will serve as a starting point for systematically navigating through the expanding number of cellular CCAs. To the best of our knowledge, this is the first paper that surveys and classifies CCAs for 4G/5G cellular networks.

[1]  Michail-Alexandros Kourtis,et al.  Enabling agile video transcoding over SDN/NFV-enabled networks , 2016, 2016 International Conference on Telecommunications and Multimedia (TEMU).

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

[3]  Jeffrey Pang,et al.  A first look at cellular machine-to-machine traffic: large scale measurement and characterization , 2012, Measurement and Modeling of Computer Systems.

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

[5]  Kathiravetpillai Sivanesan,et al.  Dual Connectivity in LTE small cell networks , 2014, 2014 IEEE Globecom Workshops (GC Wkshps).

[6]  Qian Zhang,et al.  A Compound TCP Approach for High-Speed and Long Distance Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[7]  Brighten Godfrey,et al.  Congestion Control for Future Mobile Networks , 2018, CHANTS@MOBICOM.

[8]  Satoshi Nagata,et al.  Trends in small cell enhancements in LTE advanced , 2013, IEEE Communications Magazine.

[9]  Weihua Zhuang,et al.  SDATP: An SDN-Based Traffic-Adaptive and Service-Oriented Transmission Protocol , 2020, IEEE Transactions on Cognitive Communications and Networking.

[10]  Thomas J. Owens,et al.  A survey of performance enhancement of transmission control protocol (TCP) in wireless ad hoc networks , 2011, EURASIP J. Wirel. Commun. Netw..

[11]  Rittwik Jana,et al.  TCP in 5G mmWave networks: Link level retransmissions and MP-TCP , 2017, 2017 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[12]  Amit Agarwal,et al.  An argument for increasing TCP's initial congestion window , 2010, CCRV.

[13]  Hongqiang Zhai,et al.  A Survey on Improving TCP Performance over Wireless Networks , 2005 .

[14]  Srinivasan Seshan,et al.  A comparison of mechanisms for improving TCP performance over wireless links , 1997, TNET.

[15]  David A. Maltz,et al.  Data center TCP (DCTCP) , 2010, SIGCOMM 2010.

[16]  Yang Xu,et al.  Cellular Controlled Delay TCP (C2TCP) , 2018, 2018 IFIP Networking Conference (IFIP Networking) and Workshops.

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

[18]  Sally Floyd,et al.  The NewReno Modification to TCP's Fast Recovery Algorithm , 2004, RFC.

[19]  Ben Leong,et al.  TCP Congestion Control Beyond Bandwidth-Delay Product for Mobile Cellular Networks , 2017, CoNEXT.

[20]  Jae-Yong Lee,et al.  TCP performance issues in LTE networks , 2011, ICTC 2011.

[21]  Robert Skog,et al.  Supporting multi-domain congestion control by a lightweight PEP , 2017, 2017 International Conference on Internet of Things, Embedded Systems and Communications (IINTEC).

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

[23]  Korian Edeline,et al.  Hic Sunt Proxies: Unveiling Proxy Phenomena in Mobile Networks , 2019, 2019 Network Traffic Measurement and Analysis Conference (TMA).

[24]  Szilveszter Nádas,et al.  Towards Multi-Domain Congestion Control in Next-Generation Networks , 2019, 2019 IEEE Wireless Communications and Networking Conference (WCNC).

[25]  Marcus K. Weldon,et al.  The Future X Network: A Bell Labs Perspective , 2015 .

[26]  Nelson Luis Saldanha da Fonseca,et al.  Impact of M2M traffic on human-type communication users on the LTE uplink channel , 2015, 2015 7th IEEE Latin-American Conference on Communications (LATINCOM).

[27]  Marco Ajmone Marsan,et al.  MONROE, a distributed platform to measure and assess mobile broadband networks: demo , 2016, WiNTECH@MobiCom.

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

[29]  Cormac J. Sreenan,et al.  ARBITER+: Adaptive Rate-Based InTElligent HTTP StReaming Algorithm for Mobile Networks , 2018, IEEE Transactions on Mobile Computing.

[30]  Yanghee Choi,et al.  TCP-BuS: Improving TCP performance in wireless Ad Hoc networks , 2001, J. Commun. Networks.

[31]  Sundeep Rangan,et al.  Transport layer performance in 5G mmWave cellular , 2016, 2016 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[32]  Petar Popovski,et al.  5G Wireless Network Slicing for eMBB, URLLC, and mMTC: A Communication-Theoretic View , 2018, IEEE Access.

[33]  Yin Xu,et al.  Mitigating egregious ACK delays in cellular data networks by eliminating TCP ACK clocking , 2013, 2013 21st IEEE International Conference on Network Protocols (ICNP).

[34]  Gwendal Simon,et al.  YouTube live and Twitch: a tour of user-generated live streaming systems , 2015, MMSys.

[35]  Andreas Kassler,et al.  TCP performance over 5G mmWave links — Tradeoff between capacity and latency , 2017, 2017 IEEE 13th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[36]  Lusheng Ji,et al.  Large-Scale Measurement and Characterization of Cellular Machine-to-Machine Traffic , 2013, IEEE/ACM Transactions on Networking.

[37]  Waleed Meleis,et al.  QTCP: Adaptive Congestion Control with Reinforcement Learning , 2019, IEEE Transactions on Network Science and Engineering.

[38]  Amin Vahdat,et al.  TIMELY: RTT-based Congestion Control for the Datacenter , 2015, Comput. Commun. Rev..

[39]  Feng Wang,et al.  Improving TCP performance over mobile ad-hoc networks with out-of-order detection and response , 2002, MobiHoc '02.

[40]  Rahim Tafazolli,et al.  Priority-Based Flow Control for Dynamic and Reliable Flow Management in SDN , 2018, IEEE Transactions on Network and Service Management.

[41]  Steve Uhlig,et al.  Fifty Shades of Congestion Control: A Performance and Interactions Evaluation , 2019, ArXiv.

[42]  Carlo Augusto Grazia,et al.  BBRp: Improving TCP BBR Performance Over WLAN , 2020, IEEE Access.

[43]  Dong In Kim,et al.  LTE/LTE-A Random Access for Massive Machine-Type Communications in Smart Cities , 2016, IEEE Communications Magazine.

[44]  Atay Ozgovde,et al.  Enhancing QoE for Video Streaming Considering Congestion: A Fault Tolerance Approach , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[45]  Jing Zhu,et al.  The Bufferbloat Problem over Intermittent Multi-Gbps mmWave Links , 2016, ArXiv.

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

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

[48]  Martin Mauve,et al.  A survey on TCP-friendly congestion control , 2001, IEEE Netw..

[49]  Norio Shiratori,et al.  TCP-Cherry: A new approach for TCP congestion control over satellite IP networks , 2008, Comput. Commun..

[50]  Kai Xu,et al.  TCP-Jersey for wireless IP communications , 2004, IEEE Journal on Selected Areas in Communications.

[51]  Siyi Wang,et al.  Smartphone data usage: downlink and uplink asymmetry , 2016 .

[52]  Sumet Prabhavat,et al.  A new explicit congestion notification scheme for satellite IP networks , 2016, J. Netw. Comput. Appl..

[53]  Ivan Stojmenovic,et al.  Techniques for Enhancing TCP Performance in Wireless Networks , 2012, 2012 32nd International Conference on Distributed Computing Systems Workshops.

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

[55]  Fengyuan Ren,et al.  Mitigating Bufferbloat with Receiver-based TCP Flow Control Mechanism in Cellular Networks , 2015 .

[56]  Mohammad Rajiullah,et al.  Towards a Low Latency Internet: Understanding and Solutions , 2015 .

[57]  Rida Khatoun,et al.  Perils of using CQIC in LTE network and a quick fix with delayed ACK , 2018, 2018 15th IEEE Annual Consumer Communications & Networking Conference (CCNC).

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

[59]  Sundeep Rangan,et al.  A Framework for End-to-End Evaluation of 5G mmWave Cellular Networks in ns-3 , 2016, WNS3 '16.

[60]  Carlo Caini,et al.  TCP Hybla: a TCP enhancement for heterogeneous networks , 2004, Int. J. Satell. Commun. Netw..

[61]  Ramesh Govindan,et al.  Investigating Transparent Web Proxies in Cellular Networks , 2015, PAM.

[62]  Andrea Francini,et al.  Link-Coupled TCP for 5G networks , 2017, 2017 IEEE/ACM 25th International Symposium on Quality of Service (IWQoS).

[63]  Matteo Drago,et al.  X-TCP: a cross layer approach for TCP uplink flows in mmwave networks , 2017, 2017 16th Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net).

[64]  John K. Ousterhout,et al.  Homa: a receiver-driven low-latency transport protocol using network priorities , 2018, SIGCOMM.

[65]  Gorry Fairhurst,et al.  De-Ossifying the Internet Transport Layer: A Survey and Future Perspectives , 2017, IEEE Communications Surveys & Tutorials.

[66]  Lazaros Gkatzikis,et al.  The Algorithmic Aspects of Network Slicing , 2017, IEEE Communications Magazine.

[67]  Qiang Xu,et al.  PROTEUS: network performance forecast for real-time, interactive mobile applications , 2013, MobiSys '13.

[68]  Jinsung Lee,et al.  Fair Rate Control in 5G Cellular Networks: User Equipment-Agnostic Approach , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

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

[70]  Tom Kelly,et al.  Scalable TCP: improving performance in highspeed wide area networks , 2003, CCRV.

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

[72]  Mahesh K. Marina,et al.  Network Slicing in 5G: Survey and Challenges , 2017, IEEE Communications Magazine.

[73]  Jing Zhu,et al.  milliProxy: A TCP proxy architecture for 5G mmWave cellular systems , 2017, 2017 51st Asilomar Conference on Signals, Systems, and Computers.

[74]  Jing Zhu,et al.  Will TCP Work in mmWave 5G Cellular Networks? , 2018, IEEE Communications Magazine.

[75]  V. Jacobson,et al.  Congestion avoidance and control , 1988, SIGCOMM '88.

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

[77]  Jason P. Jue,et al.  All One Needs to Know about Fog Computing and Related Edge Computing Paradigms , 2019 .

[78]  Federico Chiariotti,et al.  A Survey on Recent Advances in Transport Layer Protocols , 2018, IEEE Communications Surveys & Tutorials.

[79]  Yu Cao,et al.  Explicit multipath congestion control for data center networks , 2013, CoNEXT.

[80]  Andrea Francini,et al.  On active queue management in cellular networks , 2017, 2017 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[81]  Anna Brunström,et al.  A measurement based study of TCP protocol efficiency in cellular networks , 2014, 2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

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

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

[84]  Hari Balakrishnan,et al.  ABC: A Simple Explicit Congestion Controller for Wireless Networks , 2020, NSDI.

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

[86]  Mihaela van der Schaar,et al.  Online Learning Based Congestion Control for Adaptive Multimedia Transmission , 2013, IEEE Transactions on Signal Processing.

[87]  Cheng Jin,et al.  FAST TCP: Motivation, Architecture, Algorithms, Performance , 2006, IEEE/ACM Transactions on Networking.

[88]  Åke Arvidsson,et al.  TCP behaviour in LTE: Impact of flow start-up and mobility , 2016, 2016 9th IFIP Wireless and Mobile Networking Conference (WMNC).

[89]  John MacLaren Walsh,et al.  Resource Allocation and Link Adaptation in LTE and LTE Advanced: A Tutorial , 2015, IEEE Communications Surveys & Tutorials.

[90]  Martin Mauve,et al.  A survey on congestion control for mobile ad hoc networks , 2007, Wirel. Commun. Mob. Comput..

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

[92]  Kyle Jamieson,et al.  PBE-CC: Congestion Control via Endpoint-Centric, Physical-Layer Bandwidth Measurements , 2020, SIGCOMM.

[93]  Cándido López-García,et al.  Common problems in delay-based congestion control algorithms: a gallery of solutions , 2011, Eur. Trans. Telecommun..

[94]  Mingquan Wu,et al.  TCP-Mobile Edge: Accelerating delivery in mobile networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[95]  Ren Wang,et al.  TCP westwood: Bandwidth estimation for enhanced transport over wireless links , 2001, MobiCom '01.

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

[97]  Bin Han,et al.  Edge-Assisted Congestion Control Mechanism for 5G Network Using Software-Defined Networking , 2018, 2018 15th International Symposium on Wireless Communication Systems (ISWCS).

[98]  Richelle V. Adams,et al.  Active Queue Management: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[99]  Victor O. K. Li,et al.  Transmission control protocol (TCP) in wireless networks: issues, approaches, and challenges , 2006, IEEE Communications Surveys & Tutorials.

[100]  Ingemar Johansson,et al.  Congestion control for 4G and 5G access , 2016 .

[101]  Byung Chul Kim,et al.  Machine-Learning based Loss Discrimination Algorithm for Wireless TCP Congestion Control , 2019, 2019 International Conference on Electronics, Information, and Communication (ICEIC).

[102]  Chuang Lin,et al.  Modeling and Improving TCP Performance over Cellular Link with Variable Bandwidth , 2011, IEEE Transactions on Mobile Computing.

[103]  S. Dutta,et al.  5G MmWave Module for the ns-3 Network Simulator , 2015, MSWiM.

[104]  Mun Choon Chan,et al.  Improving TCP/IP Performance over Third-Generation Wireless Networks , 2008, IEEE Trans. Mob. Comput..

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

[106]  Wanshi Chen,et al.  5G ultra-reliable and low-latency systems design , 2017, 2017 European Conference on Networks and Communications (EuCNC).

[107]  Byungjun Bae,et al.  DL-TCP: Deep Learning-Based Transmission Control Protocol for Disaster 5G mmWave Networks , 2019, IEEE Access.

[108]  Mark Handley,et al.  Re-architecting datacenter networks and stacks for low latency and high performance , 2017, SIGCOMM.

[109]  Hala ElAarag,et al.  Improving TCP performance over mobile networks , 2002, CSUR.

[110]  Ioannis Psaras,et al.  Information-Centric Mobile Edge Computing for Connected Vehicle Environments: Challenges and Research Directions , 2017, MECOMM@SIGCOMM.

[111]  Grenville Armitage,et al.  A Survey of Delay-Based and Hybrid TCP Congestion Control Algorithms , 2019, IEEE Communications Surveys & Tutorials.

[112]  Soung Chang Liew,et al.  TCP Veno: TCP enhancement for transmission over wireless access networks , 2003, IEEE J. Sel. Areas Commun..

[113]  Gorry Fairhurst,et al.  NEAT: A Platform- and Protocol-Independent Internet Transport API , 2017, IEEE Communications Magazine.

[114]  Debashis Saha,et al.  A survey of tcp enhancements for last-hop wireless networks , 2006, IEEE Communications Surveys & Tutorials.

[115]  Kaishun Wu,et al.  Adaptive Online Decision Method for Initial Congestion Window in 5G Mobile Edge Computing Using Deep Reinforcement Learning , 2020, IEEE Journal on Selected Areas in Communications.

[116]  Anna Calveras Augé,et al.  Challenges on the Way of Implementing TCP Over 5G Networks , 2020, IEEE Access.

[117]  Geyong Min,et al.  Performance Enhancement of Multipath TCP for Wireless Communications With Multiple Radio Interfaces , 2016, IEEE Transactions on Communications.

[118]  Garth V. Crosby,et al.  Wireless sensor networks and LTE-A network convergence , 2013, 38th Annual IEEE Conference on Local Computer Networks.

[119]  Tarcisio F. Maciel,et al.  Dual Connectivity for LTE-NR Cellular Networks , 2017 .

[120]  Rida Khatoun,et al.  CDBE: A cooperative way to improve end-to-end congestion control in mobile network , 2018, 2018 14th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[121]  Jinsung Lee,et al.  ExLL: an extremely low-latency congestion control for mobile cellular networks , 2018, CoNEXT.

[122]  Injong Rhee,et al.  Understanding bufferbloat in cellular networks , 2012, CellNet '12.

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

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

[125]  Mun Choon Chan,et al.  TCP/IP Performance over 3G Wireless Links with Rate and Delay Variation , 2005, Wirel. Networks.

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

[127]  Javid Taheri,et al.  MDTCP: Towards a Practical Multipath Transport Protocol for Telco Cloud Datacenters , 2018, 2018 9th International Conference on the Network of the Future (NOF).

[128]  T. V. Lakshman,et al.  The performance of TCP/IP for networks with high bandwidth-delay products and random loss , 1997, TNET.

[129]  Dimitrios Tzovaras,et al.  Admission and Congestion Control for 5G Network Slicing , 2018, 2018 IEEE Conference on Standards for Communications and Networking (CSCN).