skip to main content
10.1145/3589334.3645639acmconferencesArticle/Chapter ViewAbstractPublication PageswwwConference Proceedingsconference-collections
research-article
Open Access
Artifacts Available / v1.1

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

Published:13 May 2024Publication 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.

Skip Supplemental Material Section

Supplemental Material

rfp1935.mp4

Supplemental video

mp4

66.9 MB

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

Index Terms

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

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          WWW '24: Proceedings of the ACM on Web Conference 2024
          May 2024
          4826 pages
          ISBN:9798400701719
          DOI:10.1145/3589334

          Copyright © 2024 Owner/Author

          This work is licensed under a Creative Commons Attribution International 4.0 License.

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 13 May 2024

          Check for updates

          Qualifiers

          • research-article

          Acceptance Rates

          Overall Acceptance Rate1,899of8,196submissions,23%
        • Article Metrics

          • Downloads (Last 12 months)65
          • Downloads (Last 6 weeks)65

          Other Metrics

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader