Mind the Misleading Effects of LEO Mobility on End-to-End Congestion Control
Pages 34 - 42
Abstract
End-to-end congestion control algorithms (CCAs) are expected to perform well in any Internet path, including those paths with low-earth orbit (LEO) satellite links. In this paper, we conduct a performance study on various CCAs in an operational LEO satellite network. We find that existing CCAs struggle to deal with the drastic network variations caused by the mobility of LEO satellites, resulting in poor link utilization or high latency. Further, through an in-depth analysis, we identify the fundamental challenge is that existing end-to-end CCAs detect network congestion based on performance changes observed on the sender, but the unique LEO mobility can involve massive non-congestion performance changes which seriously mislead CCA behaviors. Finally, we explore and discuss possible solutions to mitigate the misleading effects of LEO mobility.
References
[1]
[n. d.]. A transport protocol's view of Starlink. https://blog.apnic.net/2024/05/17/a-transport-protocols-view-of-starlink/. ([n. d.]). Accessed: 2024-10-22.
[2]
[n. d.]. Amazon Project Kuiper. https://www.aboutamazon.com/what-we-do/devices-services/project-kuiper. ([n. d.]). Accessed: 2024-10-22.
[3]
[n. d.]. Cloudflare radar, overview for AS14593. https://radar.cloudflare.com/as14593. ([n. d.]). Accessed: 2024-10-22.
[4]
[n. d.]. Elon Musk on X: Starlink routing mechanism. https://twitter.com/elonmusk/status/1776985584596287622. ([n. d.]). Accessed: 2024-10-22.
[5]
[n. d.]. Eutelsat OneWeb. https://oneweb.net/. ([n. d.]). Accessed: 2024-10-22.
[6]
[n. d.]. Google BBRv3. https://github.com/google/bbr/blob/v3/README.md. ([n. d.]). Accessed: 2024-10-22.
[7]
[n. d.]. Musk's Starlink rockets to 4 million subscribers. https://www.theregister.com/2024/09/27/starlink_subscribers_top_four_million/. ([n. d.]). Accessed: 2024-10-22.
[8]
[n. d.]. PETITION OF STARLINK SERVICES, LLC FOR DESIGNATION AS AN ELIGIBLE TELECOMMUNICATIONS CARRIER. https://web.archive.org/web/20220320174537/. ([n. d.]). Accessed: 2024-10-22.
[9]
[n. d.]. Starlink grpc tools. https://github.com/sparky8512/starlink-grpc-tools. ([n. d.]). Accessed: 2024-10-22.
[10]
[n. d.]. Starlink: High-speed Internet around the world. https://www.starlink.com/. ([n. d.]). Accessed: 2024-10-22.
[11]
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). USENIX Association, Renton, WA, 329--342.
[12]
George Barbosa, Sirapop Theeranantachai, Beichuan Zhang, and Lixia Zhang. 2023. A Comparative Evaluation of TCP Congestion Control Schemes over Low-Earth-Orbit (LEO) Satellite Networks. In Proceedings of the 18th Asian Internet Engineering Conference. 105--112.
[13]
Lawrence S Brakmo, Sean W O'malley, and Larry L Peterson. 1994. TCP Vegas: New techniques for congestion detection and avoidance. In Proceedings of the conference on Communications architectures, protocols and applications. 24--35.
[14]
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 14, 5 (2016), 20--53.
[15]
Kartik Chandran, Sudarshan Raghunathan, Subbarayan Venkatesan, and Ravi Prakash. 2001. A feedback-based scheme for improving TCP performance in ad hoc wireless networks. IEEE Personal communications 8, 1 (2001), 34--39.
[16]
Saahil Claypool, Jae Chung, and Mark Claypool. 2021. Measurements comparing TCP cubic and TCP BBR over a satellite network. In 2021 IEEE 18th Annual Consumer Communications & Networking Conference (CCNC). IEEE, 1--4.
[17]
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.
[18]
Thomas D Dyer and Rajendra V Boppana. 2001. A comparison of TCP performance over three routing protocols for mobile ad hoc networks. In Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing. 56--66.
[19]
Johan Garcia, Simon Sundberg, and Anna Brunstrom. 2024. Inferring starlink physical layer transmission rates through receiver packet timestamps. In in Proceedings of the 25th IEEE Wireless Communications and Networking Conference (WCNC).
[20]
Johan Garcia, Simon Sundberg, Giuseppe Caso, and Anna Brunstrom. 2023. Multi-Timescale Evaluation of Starlink Throughput. In Proceedings of the 1st ACM Workshop on LEO Networking and Communication. 31--36.
[21]
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.
[22]
Mesut Gunes and Donald Vlahovic. 2002. The performance of the TCP/RCWE enhancement for ad-hoc networks. In Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications. IEEE, 43--48.
[23]
Sangtae Ha, Injong Rhee, and Lisong Xu. 2008. CUBIC: a new TCP-friendly high-speed TCP variant. SIGOPS Oper. Syst. Rev. 42, 5 (jul 2008), 64--74.
[24]
Bin Hu, Xumiao Zhang, Qixin Zhang, Nitin Varyani, Z Morley Mao, Feng Qian, and Zhi-Li Zhang. 2023. LEO Satellite vs. Cellular Networks: Exploring the Potential for Synergistic Integration. In Proceedings of the 19th International Conference on emerging Networking EXperiments and Technologies (CoNEXT). 45--51.
[25]
Todd E Humphreys, Peter A Iannucci, Zacharias M Komodromos, and Andrew M Graff. 2023. Signal structure of the starlink ku-band downlink. IEEE Trans. Aerospace Electron. Systems (2023).
[26]
Liz Izhikevich, Manda Tran, Katherine Izhikevich, Gautam Akiwate, and Zakir Durumeric. 2024. Democratizing LEO Satellite Network Measurement. Proceedings of the ACM on Measurement and Analysis of Computing Systems (SIGMETRICS) 8, 1 (2024), 1--26.
[27]
Rudolph Emil Kalman. 1960. A new approach to linear filtering and prediction problems. (1960).
[28]
Mohamed M Kassem, Aravindh Raman, Diego Perino, and Nishanth Sastry. 2022. A browser-side view of starlink connectivity. In Proceedings of the 22nd ACM Internet Measurement Conference (IMC). 151--158.
[29]
Jinsung Lee, Sungyong Lee, Jongyun Lee, Sandesh Dhawaskar Sathyanarayana, Hyoyoung Lim, Jihoon Lee, Xiaoqing Zhu, Sangeeta Ramakrishnan, Dirk Grunwald, Kyunghan Lee, and Sangtae Ha. 2020. PERCEIVE: deep learning-based cellular uplink prediction using real-time scheduling patterns. In Proceedings of the 18th International Conference on Mobile Systems, Applications, and Services (MobiSys). 377--390.
[30]
Wai Kay Leong, Zixiao Wang, and Ben Leong. 2017. TCP congestion control beyond bandwidth-delay product for mobile cellular networks. In Proceedings of the 13th International Conference on emerging Networking EXperiments and Technologies (CoNEXT). 167--179.
[31]
Tong Li, Kai Zheng, Ke Xu, Rahul Arvind Jadhav, Tao Xiong, Keith Winstein, and Kun Tan. 2020. Tack: Improving wireless transport performance by taming acknowledgments. 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 (SIGCOMM). 15--30.
[32]
Jian Liu and Suresh Singh. 2001. ATCP: TCP for mobile ad hoc networks. IEEE Journal on selected areas in communications 19, 7 (2001), 1300--1315.
[33]
Feng Lu, Hao Du, Ankur Jain, Geoffrey M Voelker, Alex C Snoeren, and Andreas Terzis. 2015. CQIC: Revisiting cross-layer congestion control for cellular networks. In Proceedings of the 16th International Workshop on Mobile Computing Systems and Applications. 45--50.
[34]
Sami Ma, Yi Ching Chou, Haoyuan Zhao, Long Chen, Xiaoqiang Ma, and Jiangchuan Liu. 2023. Network characteristics of LEO satellite constellations: A Starlink-based measurement from end users. In IEEE Conference on Computer Communications (INFOCOM).
[35]
François Michel, Martino Trevisan, Danilo Giordano, and Olivier Bonaventure. 2022. A first look at starlink performance. In Proceedings of the 22nd ACM Internet Measurement Conference (IMC). 130--136.
[36]
Nitinder Mohan, Andrew E Ferguson, Hendrik Cech, Rohan Bose, Prakita Rayyan Renatin, Mahesh K Marina, and Jörg Ott. 2024. A multifaceted look at starlink performance. In Proceedings of the ACM on Web Conference (WWW). 2723--2734.
[37]
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 (USENIX ATC 15). 417--429.
[38]
Jianping Pan, Jinwei Zhao, and Lin Cai. 2023. Measuring a low-earthorbit satellite network. In 2023 IEEE 34th Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC). IEEE.
[39]
Shinik Park, Jinsung Lee, Junseon Kim, Jihoon Lee, Sangtae Ha, and Kyunghan Lee. 2018. ExLL: An extremely low-latency congestion control for mobile cellular networks. In Proceedings of the 14th International Conference on emerging Networking EXperiments and Technologies (CoNEXT). 307--319.
[40]
Ihsan Ayyub Qazi, Lachlan LH Andrew, and Taieb Znati. 2009. Congestion control using efficient explicit feedback. In IEEE INFOCOM 2009. IEEE, 10--18.
[41]
Ihsan Ayyub Qazi, Lachlan LH Andrew, and Taieb Znati. 2012. Congestion control with multipacket feedback. IEEE/ACM Transactions on Networking 20, 6 (2012), 1721--1733.
[42]
Aravindh Raman, Matteo Varvello, Hyunseok Chang, Nishanth Sastry, and Yasir Zaki. 2023. Dissecting the performance of satellite network operators. Proceedings of the International Conference on emerging Networking EXperiments and Technologies (CoNEXT) (2023).
[43]
Dong Sun and Hong Man. 2001. ENIC-an improved reliable transport scheme for mobile ad hoc networks. In GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No. 01CH37270), Vol. 5. IEEE, 2852--2856.
[44]
Aryan Taneja, Debopam Bhattacherjee, Saikat Guha, and Venkata N Padmanabhan. 2023. On viewing SpaceX Starlink through the Social Media Lens. arXiv preprint arXiv:2307.13441 (2023).
[45]
Aryan Taneja, Rahul Bothra, Debopam Bhattacherjee, Rohan Gandhi, Venkata N Padmanabhan, Ranjita Bhagwan, Nagarajan Natarajan, Saikat Guha, and Ross Cutler. 2023. Don't Forget the User: It's Time to Rethink Network Measurements. In Proceedings of the 22nd ACM Workshop on Hot Topics in Networks. 109--116.
[46]
Hammas Bin Tanveer, Mike Puchol, Rachee Singh, Antonio Bianchi, and Rishab Nithyanand. 2023. Making Sense of Constellations: Methodologies for Understanding Starlink's Scheduling Algorithms. In Companion of the 19th International Conference on Emerging Networking EXperiments and Technologies (CoNEXT). 37--43.
[47]
Shubham Tiwari, Saksham Bhushan, Aryan Taneja, Mohamed Kassem, Cheng Luo, Cong Zhou, Zhiyuan He, Aravindh Raman, Nishanth Sastry, Lili Qiu, and Debopam Bhattacherjee. 2023. T3P: Demystifying Low-Earth Orbit Satellite Broadband. arXiv preprint arXiv:2310.11835 (2023).
[48]
Pouria Tolouei. 2023. Analysing the Performance of Cloud Gaming over a Low-Earth Orbit Satellite Network. (2023).
[49]
Keith Winstein, Anirudh Sivaraman, and Hari Balakrishnan. 2013. Stochastic forecasts achieve high throughput and low delay over cellular networks. In 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI 13). 459--471.
[50]
Xiufeng Xie, Xinyu Zhang, Swarun Kumar, and Li Erran Li. 2015. piStream: Physical layer informed adaptive video streaming over LTE. In Proceedings of the 21st Annual International Conference on Mobile Computing and Networking (MobiCom). 413--425.
[51]
Xiufeng Xie, Xinyu Zhang, and Shilin Zhu. 2017. Accelerating mobile web loading using cellular link information. In Proceedings of the 15th Annual International Conference on Mobile Systems, Applications, and Services (MobiSys). 427--439.
[52]
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 (SIGCOMM). 451--464.
[53]
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.
[54]
Haoyuan Zhao, Hao Fang, Feng Wang, and Jiangchuan Liu. 2023. Realtime Multimedia Services over Starlink: A Reality Check. In Proceedings of the 33rd Workshop on Network and Operating System Support for Digital Audio and Video. 43--49.
Index Terms
- Mind the Misleading Effects of LEO Mobility on End-to-End Congestion Control
Recommendations
A Rate-Based End-to-End Multicast Congestion Control Protocol
ISCC '00: Proceedings of the Fifth IEEE Symposium on Computers and Communications (ISCC 2000)Current reliable multicast protocols do not have scalable congestion control mechanisms and this deficiency leads to concerns that multicast deployment may endanger stability of the network. In this paper, we present a sender-based approach for ...
StarQUIC: Tuning Congestion Control Algorithms for QUIC over LEO Satellite Networks
LEO-NET '24: Proceedings of the 2nd International Workshop on LEO Networking and CommunicationWith the deployment of mega constellations of Low-Earth-Orbit (LEO) satellites, low latency and high throughput Internet coverage is extended globally. Latency-sensitive applications can benefit from the inherent lower transmission delay of LEO satellite ...
TCP performance over end-to-end rate control and stochastic available capacity
Motivated by TCP over end-to-end ABR, we study the performance of adaptive window congestion control, when it operates over an explicit feedback rate-control mechanism, in a situation in which the bandwidth available to the elastic traffic is ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
November 2024
394 pages
ISBN:9798400712722
DOI:10.1145/3696348
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: 18 November 2024
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Funding Sources
- National Natural Science Foundation of China
- National Key R&D Program of China
Conference
HOTNETS '24
Sponsor:
Acceptance Rates
Overall Acceptance Rate 110 of 460 submissions, 24%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 124Total Downloads
- Downloads (Last 12 months)124
- Downloads (Last 6 weeks)124
Reflects downloads up to 10 Dec 2024
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