Meet Challenges of RTT Jitter, A Hybrid Internet Congestion Control Algorithm
Pages 2768 - 2776
Abstract
Congestion control has been a fundamental research focus in web transmission for over 30 years. However, with diverse network scenarios like cellular networks and WiFi, traditional models might no longer accurately describe current network conditions -- we empirically observe that the minimum round-trip time (RTTmin) still varies under different network conditions, challenging the assumption of its constancy in traditional models. In this paper, we model it as a normal distribution based on our measurements and propose a novel congestion control algorithm LingBo. LingBo consists of two phases: an offline trained decision model to achieve goals under different RTTmin distributions, and an online perception scheme to detect the current RTTmin distribution. We evaluate LingBo in various network environments and find it consistently performs well in terms of power metric and throughput compared to recent state-of-the-art baselines. Our code is available at https://github.com/thumedia/LingBo.
Supplemental Material
MOV File
Supplemental video
- Download
- 278.07 MB
References
[1]
Soheil Abbasloo, Yang Xu, and H Jonathan Chao. 2019. C2TCP: A flexible cellular TCP to meet stringent delay requirements. IEEE Journal on Selected Areas in Communications, Vol. 37, 4 (2019), 918--932.
[2]
Soheil Abbasloo, Chen-Yu Yen, and H Jonathan Chao. 2020a. Classic meets modern: A pragmatic learning-based congestion control for the Internet. In Proceedings of the Annual conference of the ACM Special Interest Group on Data Communication on the applications, technologies, architectures, and protocols for computer communication. 632--647.
[3]
Soheil Abbasloo, Chen-Yu Yen, and H Jonathan Chao. 2020b. Wanna Make Your TCP Scheme Great for Cellular Networks? Let Machines Do It for You! IEEE Journal on Selected Areas in Communications, Vol. 39, 1 (2020), 265--279.
[4]
Venkat Arun, Mohammad Alizadeh, and Hari Balakrishnan. 2022. Starvation in end-to-end congestion control. In Proceedings of the ACM SIGCOMM 2022 Conference. 177--192.
[5]
Venkat Arun and Hari Balakrishnan. 2018. Copa: Practical delay-based congestion control for the internet. In 15th $$USENIX$$ Symposium on Networked Systems Design and Implementation ($$NSDI$$ 18). 329--342.
[6]
Neal Cardwell, Yuchung Cheng, C Stephen Gunn, Soheil Hassas Yeganeh, and Van Jacobson. 2016. BBR: Congestion-Based Congestion Control: Measuring bottleneck bandwidth and round-trip propagation time. Queue, Vol. 14, 5 (2016), 20--53.
[7]
Mo Dong, Qingxi Li, Doron Zarchy, P Brighten Godfrey, and Michael Schapira. 2015. $$PCC$$: Re-architecting congestion control for consistent high performance. In 12th $$USENIX$$ Symposium on Networked Systems Design and Implementation ($$NSDI$$ 15). 395--408.
[8]
Mo Dong, Tong Meng, Doron Zarchy, Engin Arslan, Yossi Gilad, Brighten Godfrey, and Michael Schapira. 2018. $$PCC$$ vivace: Online-learning congestion control. In 15th $$USENIX$$ Symposium on Networked Systems Design and Implementation ($$NSDI$$ 18). 343--356.
[9]
Salma Emara, Baochun Li, and Yanjiao Chen. 2020. Eagle: Refining congestion control by learning from the experts. In IEEE INFOCOM 2020-IEEE Conference on Computer Communications. IEEE, 676--685.
[10]
Prateesh Goyal, Anup Agarwal, Ravi Netravali, Mohammad Alizadeh, and Hari Balakrishnan. 2020. $$ABC$$: A simple explicit congestion controller for wireless networks. In 17th USENIX Symposium on Networked Systems Design and Implementation (NSDI 20). 353--372.
[11]
Sangtae Ha, Injong Rhee, and Lisong Xu. 2008. CUBIC: a new TCP-friendly high-speed TCP variant. ACM SIGOPS operating systems review, Vol. 42, 5 (2008), 64--74.
[12]
Tianchi Huang, Chao Zhou, Lianchen Jia, Rui-Xiao Zhang, and Lifeng Sun. 2022. Learned Internet Congestion Control for Short Video Uploading. In Proceedings of the 30th ACM International Conference on Multimedia. 3064--3075.
[13]
Van Jacobson. 1988. Congestion avoidance and control. ACM SIGCOMM computer communication review, Vol. 18, 4 (1988), 314--329.
[14]
Nathan Jay, Noga Rotman, Brighten Godfrey, Michael Schapira, and Aviv Tamar. 2019. A deep reinforcement learning perspective on internet congestion control. In International Conference on Machine Learning. PMLR, 3050--3059.
[15]
Lianchen Jia, Tianchi Huang, and Lifeng Sun. 2022. Zixia: A reinforcement learning approach via adjusted ranking reward for internet congestion control. In ICC 2022-IEEE International Conference on Communications. IEEE, 365--370.
[16]
Tong Meng, Neta Rozen Schiff, P Brighten Godfrey, and Michael Schapira. 2020. PCC Proteus: scavenger transport and beyond. In Proceedings of the Annual conference of the ACM Special Interest Group on Data Communication on the applications, technologies, architectures, and protocols for computer communication. 615--631.
[17]
Ravi Netravali, Anirudh Sivaraman, Somak Das, Ameesh Goyal, Keith Winstein, James Mickens, and Hari Balakrishnan. 2015. Mahimahi: Accurate record-and-replay for $$HTTP$$. In 2015 $$USENIX$$ Annual Technical Conference (ATC 15). 417--429.
[18]
Measuring Fixed Broadband Report. 2016. Raw Data Measuring Broadband America 2016. https://www.fcc.gov/reports-research/reports/measuring-broadband-america/raw-data-measuring-broadband-america-2016. [Online; accessed 19-July-2016].
[19]
Haakon Riiser, Paul Vigmostad, Carsten Griwodz, and Pål Halvorsen. 2013. Commute path bandwidth traces from 3G networks: analysis and applications. In Proceedings of the 4th ACM Multimedia Systems Conference. ACM, 114--118.
[20]
Stéphane Ross, Geoffrey J Gordon, and James A Bagnell. 2010. No-regret reductions for imitation learning and structured prediction. Technical Report.
[21]
Alessio Sacco, Matteo Flocco, Flavio Esposito, and Guido Marchetto. 2021. Owl: Congestion control with partially invisible networks via reinforcement learning. In IEEE INFOCOM 2021-IEEE Conference on Computer Communications. IEEE, 1--10.
[22]
Yaxiong Xie, Fan Yi, and Kyle Jamieson. 2020. PBE-CC: Congestion control via endpoint-centric, physical-layer bandwidth measurements. In Proceedings of the Annual conference of the ACM Special Interest Group on Data Communication on the applications, technologies, architectures, and protocols for computer communication. 451--464.
[23]
Francis Y Yan, Jestin Ma, Greg D Hill, Deepti Raghavan, Riad S Wahby, Philip Levis, and Keith Winstein. 2018. Pantheon: the training ground for Internet congestion-control research. In 2018 $$USENIX$$ Annual Technical Conference ($USENIX$ATC 18). 731--743.
[24]
Yasir Zaki, Thomas Pötsch, Jay Chen, Lakshminarayanan Subramanian, and Carmelita Görg. 2015. Adaptive congestion control for unpredictable cellular networks. In Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication. 509--522. io
Index Terms
- Meet Challenges of RTT Jitter, A Hybrid Internet Congestion Control Algorithm
Recommendations
TCP congestion control algorithm for heterogeneous Internet
The available bandwidth, round trip time (RTT) and packet loss rate can vary over many orders of magnitude, which characterizes the heterogeneity of the Internet. To cope with the heterogeneity in Internet congestion control, we propose a new TCP ...
Research on Adaptive Congestion Avoidance Algorithm Based on RTT Congestion Signal
CISAI '24: Proceedings of the 2024 7th International Conference on Computer Information Science and Artificial IntelligenceTraditional TCP congestion control algorithms, such as TCP Reno and TCP New Reno, mainly rely on packet loss signals to adjust the congestion window, which will lead to low utilization of network resources to a certain extent, especially in the network ...
The incremental deployability of RTT-based congestion avoidance for high speed TCP Internet connections
SIGMETRICS '00: Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systemsOur research focuses on end-to-end congestion avoidance algorithms that use round trip time (RTT) fluctuations as an indicator of the level of network congestion. The algorithms are referred to as delay-based congestion avoidance or DCA. Due to the ...
Comments
Information & Contributors
Information
Published In
May 2024
4826 pages
ISBN:9798400701719
DOI:10.1145/3589334
- General Chairs:
- Tat-Seng Chua,
- Chong-Wah Ngo,
- Proceedings Chair:
- Roy Ka-Wei Lee,
- Program Chairs:
- Ravi Kumar,
- Hady W. Lauw
Copyright © 2024 Owner/Author.
This work is licensed under a Creative Commons Attribution International 4.0 License.
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 13 May 2024
Check for updates
Badges
Author Tags
Qualifiers
- Research-article
Funding Sources
- Beijing Key Lab of Networked Multimedia
- NSFC
- Kuaishou-Tsinghua Joint Project
Conference
WWW '24
Sponsor:
Acceptance Rates
Overall Acceptance Rate 1,899 of 8,196 submissions, 23%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 569Total Downloads
- Downloads (Last 12 months)569
- Downloads (Last 6 weeks)96
Reflects downloads up to 05 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in