skip to main content
10.1145/3589334.3645639acmconferencesArticle/Chapter ViewAbstractPublication PagesthewebconfConference Proceedingsconference-collections
research-article
Open access

SatGuard: Concealing Endless and Bursty Packet Losses in LEO Satellite Networks for Delay-Sensitive Web Applications

Published: 13 May 2024 Publication History

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

MP4 File
video presentation
MP4 File
Supplemental video

References

[1]
[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.
[2]
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.
[3]
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.
[4]
John Border, Markku Kojo, Jim Griner, Gabriel Montenegro, and Zach Shelby. 2001. Performance enhancing proxies intended to mitigate link-related degradations. Technical Report.
[5]
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].
[6]
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).
[7]
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.
[8]
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.
[9]
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.3022184
[10]
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.
[11]
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.
[12]
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].
[13]
Telesat Company. 2023. Telesat. https://www.telesat.com/. [Online; accessed 20-Feb-2024].
[14]
Steve Deering and Robert Hinden. 2017. RFC 8200: Internet protocol, version 6 (IPv6) specification.
[15]
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.
[16]
Expired Domain Name Search Engine. 2024. Alexa Top 500 Websites. https: //www.expireddomains.net/alexa-top-websites/. [Online; accessed 20-Feb-2024].
[17]
Felgo. 2022. Embedded operating systems. https://blog.felgo.com/embedded/ embedded-operating-systems. [Online; accessed 20-Feb-2024].
[18]
Clarence Filsfils, Stefano Previdi, Les Ginsberg, Bruno Decraene, Stephane Litkowski, and Rob Shakir. 2018. Segment routing architecture. Technical Report.
[19]
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.
[20]
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.
[21]
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.
[22]
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.
[23]
Browsertime Group. 2024. Browsertime. https://www.sitespeed.io/ documentation/browsertime/introduction/. [Online; accessed 20-Feb-2024].
[24]
IEEE 802.11 Working Group. 2024. IEEE 802.11T Wireless Local Area Networks. https://www.ieee802.org/11/. [Online; accessed 20-Feb-2024].
[25]
Kurento Group. 2024. Kurento. https://github.com/Kurento. [Online; accessed 20-Feb-2024].
[26]
Netfilter Group. 2023. Netfilter. https://www.netfilter.org/projects/libnetfilter_ queue/index.html. [Online; accessed 20-Feb-2024].
[27]
WebRTC Group. 2024. WebRTC. https://webrtc.org/. [Online; accessed 20-Feb-2024].
[28]
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.
[29]
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.3286075
[30]
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.
[31]
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.
[32]
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].
[33]
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.
[34]
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.3561457
[35]
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.3423635
[36]
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.
[37]
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.
[38]
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.
[39]
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.
[40]
Jihao Li. 2024. SatGuard Implementation. https://github.com/SpaceNetLab/ SatGuard. [Online; accessed 20-Feb-2024].
[41]
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.
[42]
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.
[43]
Jesus Llorente. 2018. Netfilter Extension. https://github.com/jllorente/helpers_ n_wrappers/blob/master/nfqueue3.py. [Online; accessed 20-Feb-2024].
[44]
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.
[45]
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.
[46]
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.
[47]
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.
[48]
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.
[49]
Jianping Pan, Jinwei Zhao, and Lin Cai. 2023. Measuring a low-earth-orbit satellite network. arXiv preprint arXiv:2307.06863 (2023).
[50]
JC Pavur, Martin Strohmeier, Vincent Lenders, and Ivan Martinovic. 2021. QPEP: An actionable approach to secure and performant broadband from geostationary orbit. (2021).
[51]
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.
[52]
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.
[53]
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.
[54]
SpaceX. 2024. The flat high-performance satellite ternminal of Starlink. https: //www.starlink.com/specifications'spec=3. [Online; accessed 20-Feb-2024].
[55]
SpaceX. 2024. The high-performance satellite ternminal of Starlink. https: //www.starlink.com/specifications'spec=2. [Online; accessed 20-Feb-2024].
[56]
SpaceX. 2024. The standard satellite ternminal of Starlink. https://www.starlink. com/specifications'spec=1. [Online; accessed 20-Feb-2024].
[57]
SpaceX. 2024. StarLink. https://www.starlink.com/. [Online; accessed 20-Feb-2024].
[58]
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].
[59]
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).
[60]
Pouria Tolouei. 2023. Analysing the Performance of Cloud Gaming over a Low-Earth Orbit Satellite Network. (2023).
[61]
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].
[62]
W3C. 2014. Identifiers for WebRTC's Statistics API. https://www.w3.org/TR/ webrtc-stats/. [Online; accessed 20-Feb-2024].
[63]
Kinza Yasar. 2022. Starlink. https://www.techtarget.com/whatis/definition/ Starlink. [Online; accessed 20-Feb-2024].
[64]
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].
[65]
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.
[66]
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.

Cited By

View all
  • (2024)Toward Enhanced Reliability: An Efficient Method for Link-Local Retransmission in a Programmable Data PlaneElectronics10.3390/electronics1401013114:1(131)Online publication date: 31-Dec-2024
  • (2024)Starlink Performance through the Edge Router LensProceedings of the 2nd International Workshop on LEO Networking and Communication10.1145/3697253.3697273(67-72)Online publication date: 18-Nov-2024

Index Terms

  1. SatGuard: Concealing Endless and Bursty Packet Losses in LEO Satellite Networks for Delay-Sensitive Web Applications

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        WWW '24: Proceedings of the ACM Web Conference 2024
        May 2024
        4826 pages
        ISBN:9798400701719
        DOI:10.1145/3589334
        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

        1. LEO satellite networks
        2. loss recovery
        3. web application

        Qualifiers

        • Research-article

        Funding Sources

        Conference

        WWW '24
        Sponsor:
        WWW '24: The ACM Web Conference 2024
        May 13 - 17, 2024
        Singapore, Singapore

        Acceptance Rates

        Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)933
        • Downloads (Last 6 weeks)124
        Reflects downloads up to 05 Mar 2025

        Other Metrics

        Citations

        Cited By

        View all
        • (2024)Toward Enhanced Reliability: An Efficient Method for Link-Local Retransmission in a Programmable Data PlaneElectronics10.3390/electronics1401013114:1(131)Online publication date: 31-Dec-2024
        • (2024)Starlink Performance through the Edge Router LensProceedings of the 2nd International Workshop on LEO Networking and Communication10.1145/3697253.3697273(67-72)Online publication date: 18-Nov-2024

        View Options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Login options

        Figures

        Tables

        Media

        Share

        Share

        Share this Publication link

        Share on social media