ABSTRACT
Delay-sensitive Web services are crucial applications in emerging low-earth orbit (LEO) satellite networks (LSNs). However, our real-world measurement study based on SpaceX's Starlink, the most widely used commercial LSN today, reveals that the endless and bursty packet losses over unstable LEO satellite links impose significant challenges on guaranteeing the quality of experience (QoE) of Web applications. We propose SatGuard, a distributed in-orbit loss recovery mechanism that can reduce user-perceived delay by completely concealing packet losses in the unstable and lossy LSN environment from endpoints. Specifically, SatGuard adopts a series of techniques to: (i) correctly migrate on-board packet buffer to support link-local retransmission under LEO dynamics; (ii) efficiently detect packet losses on satellite links; and (iii) ensure packet ordering for endpoints. We implement a SatGuard prototype, and conduct extensive trace-driven evaluations guided by public constellation information and real-world measurements. Our experiments demonstrate that, in comparison with other state-of-the-art approaches, SatGuard can significantly improve Web-based QoE, by reducing: (i) up to 48.3% of page load time for Web browsing; and (ii) up to 57.4% end-to-end communication delay for WebRTC.
Supplemental Material
- [n. d.]. Demystifying page load performance with WProf, author=Wang, Xiao Sophia and Balasubramanian, Aruna and Krishnamurthy, Arvind and Wetherall, David, booktitle=10th USENIX Symposium on Networked Systems Design and Implementation (NSDI 13), pages=473--485, year=2013.Google Scholar
- Muhammad Ayaz, Azween Abdullah, and Ibrahima Faye. 2010. Hop-by-hop reliable data deliveries for underwater wireless sensor networks. In 2010 International Conference on Broadband, Wireless Computing, Communication and Applications. IEEE, 363--368.Google ScholarDigital Library
- Ahmed Badr, Pratik Patil, Ashish Khisti, Wai-Tian Tan, and John Apostolopoulos. 2016. Layered constructions for low-delay streaming codes. IEEE Transactions on Information Theory 63, 1 (2016), 111--141.Google ScholarDigital Library
- John Border, Markku Kojo, Jim Griner, Gabriel Montenegro, and Zach Shelby. 2001. Performance enhancing proxies intended to mitigate link-related degradations. Technical Report.Google Scholar
- Alan Boyle. 2019. Amazon to offer broadband access from orbit with 3,236- satellite 'Project Kuiper' constellation. https://www.geekwire.com/2019/amazonproject- kuiper-broadband-satellite/. [Online; accessed 20-Feb-2024].Google Scholar
- Jiaqi Cao, Shengli Zhang, Qingxia Chen, Houtian Wang, Mingzhe Wang, and Naijin Liu. 2023. Computing-Aware Routing for LEO Satellite Networks: A Transmission and Computation Integration Approach. IEEE Transactions on Vehicular Technology (2023).Google Scholar
- Xuyang Cao and Xinyu Zhang. 2023. SaTCP: Link-Layer Informed TCP Adaptation for Highly Dynamic LEO Satellite Networks. In IEEE INFOCOM 2023-IEEE Conference on Computer Communications. IEEE, 1--10.Google Scholar
- Alberto Caponi, Andrea Detti, Michele Luglio, Cesare Roseti, and Francesco Zampognaro. 2015. Mobile-PEP: Satellite terminal handover preserving service continuity. In 2015 International Symposium on Wireless Communication Systems (ISWCS). IEEE, 221--225.Google ScholarCross Ref
- 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 (oct 2016), 20--53. https://doi.org/10.1145/3012426.3022184Google ScholarDigital Library
- Quan Chen, Jianming Guo, Lei Yang, Xianfeng Liu, and Xiaoqian Chen. 2019. Topology virtualization and dynamics shielding method for LEO satellite networks. IEEE Communications Letters 24, 2 (2019), 433--437.Google ScholarCross Ref
- Pulak K Chowdhury, Mohammed Atiquzzaman, and William Ivancic. 2006. Handover schemes in satellite networks: state-of-the-art and future research directions. IEEE Communications Surveys & Tutorials 8, 4 (2006), 2--14.Google ScholarDigital Library
- Federal Communications Commission. 2024. SpaceX Non-geostationary Satellite System. https://licensing.fcc.gov/myibfs/web/userHome.do?attachment_key= 1158350. [Online; accessed 20-Feb-2024].Google Scholar
- Telesat Company. 2023. Telesat. https://www.telesat.com/. [Online; accessed 20-Feb-2024].Google Scholar
- Steve Deering and Robert Hinden. 2017. RFC 8200: Internet protocol, version 6 (IPv6) specification.Google Scholar
- Sandesh Dhawaskar Sathyanarayana, Kyunghan Lee, Dirk Grunwald, and Sangtae Ha. 2023. Converge: QoE-driven Multipath Video Conferencing over WebRTC. In Proceedings of the ACM SIGCOMM 2023 Conference. 637--653.Google ScholarDigital Library
- Expired Domain Name Search Engine. 2024. Alexa Top 500 Websites. https: //www.expireddomains.net/alexa-top-websites/. [Online; accessed 20-Feb-2024].Google Scholar
- Felgo. 2022. Embedded operating systems. https://blog.felgo.com/embedded/ embedded-operating-systems. [Online; accessed 20-Feb-2024].Google Scholar
- Clarence Filsfils, Stefano Previdi, Les Ginsberg, Bruno Decraene, Stephane Litkowski, and Rob Shakir. 2018. Segment routing architecture. Technical Report.Google Scholar
- Daniel Fischer, David Basin, Knut Eckstein, and Thomas Engel. 2012. Predictable mobile routing for spacecraft networks. IEEE Transactions on Mobile Computing 12, 6 (2012), 1174--1187.Google ScholarDigital Library
- Silas L Fong, Salma Emara, Baochun Li, Ashish Khisti, Wai-Tian Tan, Xiaoqing Zhu, and John Apostolopoulos. 2019. Low-latency network-adaptive error control for interactive streaming. In Proceedings of the 27th ACM International Conference on Multimedia. 438--446.Google ScholarDigital Library
- 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.Google ScholarDigital Library
- Giacomo Giuliari, Tommaso Ciussani, Adrian Perrig, and Ankit Singla. 2021. ICARUS: Attacking low earth orbit satellite networks. In 2021 USENIX Annual Technical Conference (USENIX ATC 21). 317--331.Google Scholar
- Browsertime Group. 2024. Browsertime. https://www.sitespeed.io/ documentation/browsertime/introduction/. [Online; accessed 20-Feb-2024].Google Scholar
- IEEE 802.11 Working Group. 2024. IEEE 802.11T Wireless Local Area Networks. https://www.ieee802.org/11/. [Online; accessed 20-Feb-2024].Google Scholar
- Kurento Group. 2024. Kurento. https://github.com/Kurento. [Online; accessed 20-Feb-2024].Google Scholar
- Netfilter Group. 2023. Netfilter. https://www.netfilter.org/projects/libnetfilter_ queue/index.html. [Online; accessed 20-Feb-2024].Google Scholar
- WebRTC Group. 2024. WebRTC. https://webrtc.org/. [Online; accessed 20-Feb-2024].Google Scholar
- Sangtae Ha, Injong Rhee, and Lisong Xu. 2008. CUBIC: a new TCP-friendly high-speed TCP variant. ACM SIGOPS operating systems review 42, 5 (2008), 64--74.Google ScholarDigital Library
- Mark Handley. 2018. Delay is Not an Option: Low Latency Routing in Space. In Proceedings of the 17th ACM Workshop on Hot Topics in Networks (HotNets) (Redmond, WA, USA). Association for Computing Machinery, New York, NY, USA, 85--91. https://doi.org/10.1145/3286062.3286075Google ScholarDigital Library
- Han Hu, Sheng Cheng, Xinggong Zhang, and Zongming Guo. 2021. LightFEC: Network adaptive FEC with a lightweight deep-learning approach. In Proceedings of the 29th ACM International Conference on Multimedia. 3592--3600.Google ScholarDigital Library
- M Hussein and A Hanani. 2016. Routing in IP/LEO satellite communication systems: past, present and future. Int J Electron Commun Eng 3 (2016), 745.Google Scholar
- ITU. 2018. F.743.6: Service requirements for next generation content delivery networks. https://www.itu.int/rec/T-REC-F.743.6--201808-I. [Online; accessed 20-Feb-2024].Google Scholar
- Raj Joshi, Cha Hwan Song, Xin Zhe Khooi, Nishant Budhdev, Ayush Mishra, Mun Choon Chan, and Ben Leong. 2023. Masking Corruption Packet Losses in Datacenter Networks with Link-local Retransmission. In Proceedings of the ACM SIGCOMM 2023 Conference. 288--304.Google ScholarDigital Library
- 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 (Nice, France) (IMC '22). Association for Computing Machinery, New York, NY, USA, 151--158. https://doi.org/10.1145/ 3517745.3561457Google ScholarDigital Library
- Simon Kassing, Debopam Bhattacherjee, André Baptista Águas, Jens Eirik Saethre, and Ankit Singla. 2020. Exploring the "Internet from Space" with Hypatia. In Proceedings of the ACM Internet Measurement Conference (Virtual Event, USA) (IMC '20). Association for Computing Machinery, New York, NY, USA, 214--229. https://doi.org/10.1145/3419394.3423635Google ScholarDigital Library
- Inkyu Kim, Jaeuk Baek, SangIk Han, and YoungNam Han. 2020. The performance analysis of multi-hop relay DTN communication system in interplanetary network. In 2020 International Conference on Information and Communication Technology Convergence (ICTC). IEEE, 1136--1141.Google ScholarCross Ref
- Zeqi Lai, Hewu Li, Yangtao Deng, Qian Wu, Jun Liu, Yuanjie Li, Jihao Li, Lixin Liu, Weisen Liu, and Jianping Wu. 2023. StarryNet: Empowering Researchers to Evaluate Futuristic Integrated Space and Terrestrial Networks. In 20th USENIX Symposium on Networked Systems Design and Implementation (NSDI 23). 1309--1324.Google Scholar
- Adam Langley, Alistair Riddoch, Alyssa Wilk, Antonio Vicente, Charles Krasic, Dan Zhang, Fan Yang, Fedor Kouranov, Ian Swett, Janardhan Iyengar, et al. 2017. The quic transport protocol: Design and internet-scale deployment. In Proceedings of the conference of the ACM special interest group on data communication. 183--196.Google ScholarDigital Library
- Insoo Lee, Seyeon Kim, Sandesh Sathyanarayana, Kyungmin Bin, Song Chong, Kyunghan Lee, Dirk Grunwald, and Sangtae Ha. 2022. R-FEC: RL-based FEC Adjustment for Better QoE inWebRTC. In Proceedings of the 30th ACM International Conference on Multimedia. 2948--2956.Google ScholarDigital Library
- Jihao Li. 2024. SatGuard Implementation. https://github.com/SpaceNetLab/ SatGuard. [Online; accessed 20-Feb-2024].Google Scholar
- Ming Li, Devesh Agrawal, Deepak Ganesan, Arun Venkataramani, and Himanshu Agrawal. 2009. Block-switched Networks: A New Paradigm for Wireless Transport.. In NSDI, Vol. 9. 423--436.Google ScholarDigital Library
- Lixin Liu, Hewu Li, Yuanjie Li, Zeqi Lai, Yangtao Deng, Yimei Chen, Wei Liu, and Qian Wu. 2022. Geographic Low-Earth-Orbit Networking without QoS Bottlenecks from Infrastructure Mobility. In 2022 IEEE/ACM 30th International Symposium on Quality of Service (IWQoS). IEEE, 1--10.Google ScholarCross Ref
- Jesus Llorente. 2018. Netfilter Extension. https://github.com/jllorente/helpers_ n_wrappers/blob/master/nfqueue3.py. [Online; accessed 20-Feb-2024].Google Scholar
- Yan Lou, Yi Wu Zhao, Chunyi Chen, Shoufeng Tong, and Cheng Han. 2016. Analysis of Sun Outages Influence on GEO to LEO Communication. In Wireless Communications, Networking and Applications. Springer, 1017--1025.Google Scholar
- 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 INFOCOM 2023-IEEE Conference on Computer Communications. IEEE, 1--10.Google ScholarCross Ref
- François Michel, Quentin De Coninck, and Olivier Bonaventure. 2019. QUICFEC: Bringing the benefits of Forward Erasure Correction to QUIC. In 2019 IFIP Networking Conference (IFIP Networking). IEEE, 1--9.Google ScholarCross Ref
- 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. 130--136.Google ScholarDigital Library
- Ravi Netravali, Anirudh Sivaraman, Somak Das, Ameesh Goyal, Keith Winstein, James Mickens, and Hari Balakrishnan. 2015. Mahimahi: Accurate Record-and-Replay for HTTP.. In Usenix annual technical conference. 417--429.Google ScholarDigital Library
- Jianping Pan, Jinwei Zhao, and Lin Cai. 2023. Measuring a low-earth-orbit satellite network. arXiv preprint arXiv:2307.06863 (2023).Google Scholar
- JC Pavur, Martin Strohmeier, Vincent Lenders, and Ivan Martinovic. 2021. QPEP: An actionable approach to secure and performant broadband from geostationary orbit. (2021).Google Scholar
- Ting Qu, Raj Joshi, Mun Choon Chan, Ben Leong, Deke Guo, and Zhong Liu. 2019. SQR: In-network packet loss recovery from link failures for highly reliable datacenter networks. In 2019 IEEE 27th International Conference on Network Protocols (ICNP). IEEE, 1--12.Google ScholarCross Ref
- Mohammad Rajiullah, Andra Lutu, Ali Safari Khatouni, Mah-Rukh Fida, Marco Mellia, Anna Brunstrom, Ozgu Alay, Stefan Alfredsson, and Vincenzo Mancuso. 2019. Web experience in mobile networks: Lessons from two million page visits. In The world wide web conference. 1532--1543.Google Scholar
- Michael Rudow, Francis Y Yan, Abhishek Kumar, Ganesh Ananthanarayanan, Martin Ellis, and KV Rashmi. 2023. Tambur: Efficient loss recovery for videoconferencing via streaming codes. In 20th USENIX Symposium on Networked Systems Design and Implementation (NSDI 23). 953--971.Google Scholar
- SpaceX. 2024. The flat high-performance satellite ternminal of Starlink. https: //www.starlink.com/specifications'spec=3. [Online; accessed 20-Feb-2024].Google Scholar
- SpaceX. 2024. The high-performance satellite ternminal of Starlink. https: //www.starlink.com/specifications'spec=2. [Online; accessed 20-Feb-2024].Google Scholar
- SpaceX. 2024. The standard satellite ternminal of Starlink. https://www.starlink. com/specifications'spec=1. [Online; accessed 20-Feb-2024].Google Scholar
- SpaceX. 2024. StarLink. https://www.starlink.com/. [Online; accessed 20-Feb-2024].Google Scholar
- Amazon Staff. 2023. The satellite ternminal of Kuiper. https: //www.aboutamazon.com/news/innovation-at-amazon/heres-your-firstlook-at-project-kuipers-low-cost-customer-terminals. [Online; accessed 20-Feb-2024].Google Scholar
- Hammas Bin Tanveer, Mike Puchol, Rachee Singh, Antonio Bianchi, and Rishab Nithyanand. 2023. Making Sense of Constellations: Methodologies for Understanding Starlink's Scheduling Algorithms. arXiv preprint arXiv:2307.00402 (2023).Google Scholar
- Pouria Tolouei. 2023. Analysing the Performance of Cloud Gaming over a Low-Earth Orbit Satellite Network. (2023).Google Scholar
- TS2. 2023. SpaceX's Starlink Surpasses 2 Million Active Customers Globally. https://ts2.space/en/spacexs-starlink-surpasses-2-million-active-customersglobally/.Online; accessed 20-Feb-2024].Google Scholar
- W3C. 2014. Identifiers for WebRTC's Statistics API. https://www.w3.org/TR/ webrtc-stats/. [Online; accessed 20-Feb-2024].Google Scholar
- Kinza Yasar. 2022. Starlink. https://www.techtarget.com/whatis/definition/ Starlink. [Online; accessed 20-Feb-2024].Google Scholar
- Ramish Zafar. 2020. SpaceX Successfully Tests Inter-Satellite Starlink Connectivity Via Lasers. https://wccftech.com/spacex-starlink-satellite-laser-test/. [Online; accessed 20-Feb-2024].Google Scholar
- Jia Zhang, Enhuan Dong, Zili Meng, Yuan Yang, Mingwei Xu, Sijie Yang, Miao Zhang, and Yang Yue. 2021. WiseTrans: Adaptive transport protocol selection for mobile web service. In Proceedings of the Web Conference 2021. 284--294.Google ScholarDigital Library
- Mihail Zverev, Pablo Garrido, Fatima Fernandez, Josu Bilbao, Özgü Alay, Simone Ferlin, Anna Brunstrom, and Ramón Agüero. 2021. Robust QUIC: Integrating Practical Coding in a Low Latency Transport Protocol. IEEE Access 9 (2021), 138225--138244.Google ScholarCross Ref
Index Terms
- SatGuard: Concealing Endless and Bursty Packet Losses in LEO Satellite Networks for Delay-Sensitive Web Applications
Recommendations
Packet Reordering Analysis for LEO Satellite Networks
ICESS '08: Proceedings of the 2008 International Conference on Embedded Software and SystemsIn this paper we study the influences of packet reordering on the throughput and link utilization in Low Earth Orbit (LEO) satellite networks. In the absence of any packet reordering, the throughput and link utilization remain high. Our results indicate ...
The Solution of Packet Reordering in LEO Satellite Networks
ICCSN '09: Proceedings of the 2009 International Conference on Communication Software and NetworksAccording to previous studies, the UDLs (user data links) or ISLs (intersatellite links) switch and failure can result in the packet reordering in Low Earth Orbit (LEO) satellite networks. The packet reordering can severely deteriorate the performance ...
An Improved Connection-Oriented Routing in LEO Satellite Networks
ICIE '10: Proceedings of the 2010 WASE International Conference on Information Engineering - Volume 01LEO (Low-Earth-Orbit) satellite constellation networks are expected to play a significant role in the future satellite communications. LEO system provides global communication with shorter end-to-end delays. One of the challenges in LEO network is ...
Comments