More Web Proxy on the site http://driver.im/

research-article

StarFront: Cooperatively Constructing Pervasive and Low-Latency CDNs Upon Emerging LEO Satellites and Clouds

Authors:

Jianping WuAuthors Info & Claims

IEEE/ACM Transactions on Networking, Volume 31, Issue 6

Pages 2559 - 2574

https://doi.org/10.1109/TNET.2023.3260166

Published: 17 April 2023 Publication History

Abstract

Internet content providers (ICPs) typically exploit content distribution networks (CDNs) to provide wide-area data access with high availability and low latency. However, our analysis on a large-scale trace collected from seven major CDN operators has revealed that: from a global perspective, there are still a large portion of users suffering from high user-perceived latency due to the insufficient deployment of terrestrial cloud infrastructures, especially in remote or rural areas where even the closest available cache server is too far away. This paper presents STAR FRONT, a cost-effective content distribution framework to optimize global CDNs and enable low content access latency anywhere. STAR FRONT collaboratively builds CDNs upon emerging low earth orbit (LEO) constellations and existing cloud platforms to satisfy the low latency requirements while minimizing the operational cost. Specifically, STAR FRONT exploits a key insight that emerging mega-constellations will consist of thousands of LEO satellites which can be equipped with high-speed data links and storage, and thus can potentially work as “cache in space” to enable pervasive and low-latency data access. STAR FRONT judiciously places replicas on either LEO satellite caches or terrestrial cloud caches, and dynamically assigns user requests to proper cache servers based on different constellation parameters, cloud/user distributions and pricing policies. We have implemented a STAR FRONT prototype in our testbed, and extensive trace-driven evaluations covering multiple geo-distributed vantage points have demonstrated that STAR FRONT can effectively reduce the global content access latency with acceptable operational cost under representative CDN traffic.

References

[1]

Amazon Cloudfront Pricing. Accessed: Mar. 1, 2023. [Online]. Available: https://aws.amazon.com/cloudfront/pricing/

[2]

Amazon Kuiper. Accessed: Mar. 1, 2023. [Online]. Available: https://www.aboutamazon.com/news/tag/project-kuiper

[3]

Amazon S3 Pricing Policy. Accessed: Mar. 31, 2023. [Online]. Available: https://aws.amazon.com/s3/pricing/

[4]

Apache Traffic Server. Accessed: Mar. 1, 2023. [Online]. Available: https://trafficserver.apache.org/

[5]

Azure Orbital. Accessed: Mar. 1, 2023. [Online]. Available: https://azure.microsoft.com/en-us/services/orbital/

[6]

Cisco Visual Networking Index, Complete Forecast Update. Accessed: Mar. 1, 2023. [Online]. Available: https://www.cisco.com/c/dam/m/en_us/network-intelligence/service-provider/digital-transformation/knowledge-network-webinars/pdfs/1213-business-services-ckn.pdf

[7]

Docker Container. Accessed: Mar. 1, 2023. [Online]. Available: https://www.docker.com/

[8]

FCC Authorizes Boeing Broadband Satellite Constellation. Accessed: Mar. 31, 2023. [Online]. Available: https://www.fcc.gov/document/fcc-authorizes-boeing-broadband-satellite-constellation

[9]

Macvlan Network Driver. Accessed: Mar. 1, 2023. [Online]. Available: https://docs.docker.com/network/macvlan/

[10]

Oneweb. Accessed: Mar. 1, 2023. [Online]. Available: https://www.oneweb.world/

[11]

Python MIP (Mixed-Integer Linear Programming) Tools. Accessed: Mar. 1, 2023. [Online]. Available: https://pypi.org/project/mip/

[12]

Ripe Atlas Measurement Platform. Accessed: Mar. 1, 2023. [Online]. Available: https://atlas.ripe.net/

[13]

Satellite Toolkit AGI. Accessed: Mar. 1, 2023. [Online]. Available: https://www.agi.com/products

[14]

Space-Track.org. Accessed: Mar. 1, 2023. [Online]. Available: https://www.space-track.org/

[15]

Spacebelt Aims to Store Data in Satellites. Accessed: Mar. 1, 2023. [Online]. Available: https://blocksandfiles.com/2020/04/21/spacebelt-store-data-in-satellites-analysis/

[16]

Spacebelt Cloud Constellation Corporation. Accessed: Mar. 1, 2023. [Online]. Available: https://spacebelt.com/

[17]

Starlink. Accessed: Mar. 1, 2023. [Online]. Available: https://www.starlink.com/

[18]

Use DNS Policy for Geo-Location Based Traffic Management With Primary Servers. Accessed: Mar. 1, 2023. [Online]. Available: https://docs.microsoft.com/en-us/windows-server/networking/dns/deploy/primary-geo-location

[19]

(2017). Akamai Online Retail Performance Report: Milliseconds Are Critical. Accessed: Mar. 1, 2023. [Online]. Available: https://www.akamai.com/newsroom/press-release/akamai-releases-spring-2017-state-of-online-retail-performance-report

[20]

(2021). Amazon AWS Ground Station. Accessed: Mar. 1, 2023. [Online]. Available: https://aws.amazon.com/ground-station/

[21]

(2021). Amazon Global Infrastructure. [Online]. Accessed: Mar. 1, 2023. Available: https://aws.amazon.com/about-aws/global-infrastructure/

[22]

D. Bhattacherjee, S. Kassing, M. Licciardello, and A. Singla, “In-orbit computing: An outlandish thought experiment?” in Proc. 19th ACM Workshop Hot Topics Netw., Nov. 2020, pp. 197–204.

[23]

D. Bhattacherjee and A. Singla, “Network topology design at 27,000 km/hour,” in Proc. 15th Int. Conf. Emerg. Netw. Exp. Technol., Dec. 2019, pp. 341–354.

[24]

T. Böttger, F. Cuadrado, G. Tyson, I. Castro, and S. Uhlig, “Open connect everywhere: A glimpse at the internet ecosystem through the lens of the Netflix CDN,” ACM SIGCOMM Comput. Commun. Rev., vol. 48, no. 1, pp. 28–34, 2018.

[25]

I. N. Bozkurtet al., “Why is the internet so slow?!” in Proc. Int. Conf. Passive Act. Netw. Meas. Cham, Switzerland: Springer, 2017, pp. 173–187.

[26]

I. Castro, J. C. Cardona, S. Gorinsky, and P. Francois, “Remote peering: More peering without internet flattening,” in Proc. 10th ACM Int. Conf. Emerg. Netw. Experiments Technol., Dec. 2014, pp. 185–198.

[27]

F. Chen, K. Guo, J. Lin, and T. La Porta, “Intra-cloud lightning: Building CDNs in the cloud,” in Proc. IEEE INFOCOM, Mar. 2012, pp. 433–441.

[28]

Y. Cuiet al., “TailCutter: Wisely cutting tail latency in cloud CDNs under cost constraints,” IEEE/ACM Trans. Netw., vol. 27, no. 4, pp. 1612–1628, Aug. 2019.

[29]

I. del Portillo, B. Cameron, and E. Crawley, “Ground segment architectures for large LEO constellations with feeder links in EHF-bands,” in Proc. IEEE Aerosp. Conf., Mar. 2018, pp. 1–14.

[30]

I. del Portillo, B. G. Cameron, and E. F. Crawley, “A technical comparison of three low earth orbit satellite constellation systems to provide global broadband,” Acta Astronautica, vol. 159, pp. 123–135, Jun. 2019.

[31]

B. Denby and B. Lucia, “Orbital edge computing: Nanosatellite constellations as a new class of computer system,” in Proc. 25th Int. Conf. Architectural Support Program. Lang. Operating Syst., Mar. 2020, pp. 939–954.

Digital Library

[32]

H. Fenech, S. Amos, A. Tomatis, and V. Soumpholphakdy, “High throughput satellite systems: An analytical approach,” IEEE Trans. Aerosp. Electron. Syst., vol. 51, no. 1, pp. 192–202, Jan. 2015.

[33]

G. Giuliari, T. Klenze, M. Legner, D. Basin, A. Perrig, and A. Singla, “Internet backbones in space,” ACM SIGCOMM Comput. Commun. Rev., vol. 50, no. 1, pp. 25–37, Mar. 2020.

[34]

M. Handley, “Delay is not an option: Low latency routing in space,” in Proc. 17th ACM Workshop Hot Topics Netw., Nov. 2018, pp. 85–91.

[35]

M. Handley, “Using ground relays for low-latency wide-area routing in megaconstellations,” in Proc. 18th ACM Workshop Hot Topics Netw., Nov. 2019, pp. 125–132.

[36]

Y. Hauri, D. Bhattacherjee, M. Grossmann, and A. Singla, “‘Internet from space’ without inter-satellite links,” in Proc. 19th ACM Workshop Hot Topics Netw., Nov. 2020, pp. 205–211.

[37]

H. Huang, S. Guo, and K. Wang, “Envisioned wireless big data storage for low-earth-orbit satellite-based cloud,” IEEE Wireless Commun., vol. 25, no. 1, pp. 26–31, Feb. 2018.

[38]

X. Jia, T. Lv, F. He, and H. Huang, “Collaborative data downloading by using inter-satellite links in LEO satellite networks,” IEEE Trans. Wireless Commun., vol. 16, no. 3, pp. 1523–1532, Mar. 2017.

[39]

D. Jianget al., “QoE-aware efficient content distribution scheme for satellite-terrestrial networks,” IEEE Trans. Mobile Comput., vol. 22, no. 1, pp. 443–458, Jan. 2023.

[40]

G. Joshi, Y. Liu, and E. Soljanin, “On the delay-storage trade-off in content download from coded distributed storage systems,” IEEE J. Sel. Areas Commun., vol. 32, no. 5, pp. 989–997, May 2014.

[41]

S. Kassing, D. Bhattacherjee, A. B Águas, J. E. Saethre, and A. Singla, “Exploring the ‘internet from space’ with Hypatia,” in Proc. ACM Internet Meas. Conf., Oct. 2020, pp. 214–229.

[42]

T. Klenze, G. Giuliari, C. Pappas, A. Perrig, and D. Basin, “Networking in heaven as on earth,” in Proc. 17th ACM Workshop Hot Topics Netw., Nov. 2018, pp. 22–28.

[43]

V. Kothari, E. Liberis, and N. D. Lane, “The final frontier: Deep learning in space,” in Proc. 21st Int. Workshop Mobile Comput. Syst. Appl., Mar. 2020, pp. 45–49.

[44]

A. Krause and D. Golovin, “Submodular function maximization,” Tractability, Pract. Approaches Hard Problems, vol. 3, no. 19, pp. 71–104, 2012.

[45]

Z. Lai, H. Li, and J. Li, “StarPerf: Characterizing network performance for emerging mega-constellations,” in Proc. IEEE 28th Int. Conf. Netw. Protocols (ICNP), Oct. 2020, pp. 1–11.

[46]

Z. Lai, H. Li, Q. Zhang, Q. Wu, and J. Wu, “Cooperatively constructing cost-effective content distribution networks upon emerging low earth orbit satellites and clouds,” in Proc. IEEE 29th Int. Conf. Netw. Protocols (ICNP), Nov. 2021, pp. 1–12.

[47]

Z. Lai, W. Liu, Q. Wu, H. Li, J. Xu, and J. Wu, “SpaceRTC: Unleashing the low-latency potential of mega-constellations for real-time communications,” in Proc. IEEE Conf. Comput. Commun., May 2022, pp. 1339–1348.

[48]

Z. Lai, Q. Wu, H. Li, M. Lv, and J. Wu, “OrbitCast: Exploiting mega-constellations for low-latency earth observation,” in Proc. IEEE 29th Int. Conf. Netw. Protocols (ICNP), Nov. 2021, pp. 1–12.

[49]

S. Shukla, O. Bhardwaj, A. A. Abouzeid, T. Salonidis, and T. He, “Proactive retention-aware caching with multi-path routing for wireless edge networks,” IEEE J. Sel. Areas Commun., vol. 36, no. 6, pp. 1286–1299, Jun. 2018.

[50]

J. Hei, H. Zhan, P. Zhang, and H. Tan, “Latency-aware traffic provisioning for content delivery networks,” in Proc. 8th Int. Conf. Big Data Comput. Commun. (BigCom), Aug. 2022, pp. 543–557.

[51]

D. Vasisht and R. Chandra, “A distributed and hybrid ground station network for low earth orbit satellites,” in Proc. 19th ACM Workshop Hot Topics Netw., Nov. 2020, pp. 190–196.

[52]

F. Vidal, H. Legay, G. Goussetis, M. Garcia Vigueras, S. Tubau, and J. Gayrard, “A methodology to benchmark flexible payload architectures in a megaconstellation use case,” Int. J. Satell. Commun. Netw., vol. 39, no. 1, pp. 29–46, Jan. 2021.

[53]

Z. Wu, C. Yu, H. V. Madhyastha, and U. Riverside, “CosTLO: Cost-effective redundancy for lower latency variance on cloud storage services,” in Proc. 12th USENIX Symp. Networked Syst. Design Implement. (NSDI), 2015, pp. 543–557.

[54]

J. Xue, D. Choffnes, and J. Wang, “CDNs meet CN an empirical study of CDN deployments in China,” IEEE Access, vol. 5, pp. 5292–5305, 2017.

[55]

S. Yang, H. Li, Z. Lai, and J. Liu, “A synergic architecture for content distribution in integrated satellite and terrestrial networks,” in Proc. IEEE/CIC Int. Conf. Commun. China (ICCC), Aug. 2020, pp. 96–101.

[56]

Y. Zhang, Q. Wu, Z. Lai, and H. Li, “Enabling low-latency-capable satellite-ground topology for emerging LEO satellite networks,” in Proc. IEEE Conf. Comput. Commun., May 2022, pp. 1329–1338.

[57]

M. Zhaoet al., “Peer-assisted content distribution in Akamai NetSession,” in Proc. Conf. Internet Meas. Conf., Oct. 2013, pp. 31–42.

Cited By

Tang JLi JZhang LChen XXue KSun QLu J(2024)Opportunistic Content-Aware Routing in Satellite-Terrestrial Integrated NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2024.337772923:11(10460-10474)Online publication date: 1-Nov-2024
https://dl.acm.org/doi/10.1109/TMC.2024.3377729
Li QXu D(2023)Satellite Computing: From Space to Your ScreenService-Oriented Computing – ICSOC 2023 Workshops10.1007/978-981-97-0989-2_30(343-349)Online publication date: 28-Nov-2023
https://dl.acm.org/doi/10.1007/978-981-97-0989-2_30

Index Terms

StarFront: Cooperatively Constructing Pervasive and Low-Latency CDNs Upon Emerging LEO Satellites and Clouds

Index terms have been assigned to the content through auto-classification.

Recommendations

GNSS-based precise orbit determination for maneuvering LEO satellites
Abstract
Maneuverability is essential for low Earth orbit (LEO) satellites to fulfill various operational objectives. However, the precise orbit determination (POD) process might deteriorate due to imperfect satellite orbital dynamics modeling. This ...
COMPASS Augmentation Using LEO Telecommunication Satellites
ICCIIS '10: Proceedings of the 2010 International Conference on Communications and Intelligence Information Security

At present, the Chinese COMPASS navigation satellite system is under investigation and construction. The construction of COMPASS follows a step-by-step pattern based on technical and economic evolution in China, and the current design is to cover Asia-...
LEO augmented precise point positioning using real observations from two CENTISPACE™ experimental satellites
Abstract
LEO augmentation systems are attracting worldwide attention. However, their performance in real-world environments has not yet been reported, although several systems have already launched experimental satellites, such as the CENTISPACE™ system ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 31, Issue 6

Dec. 2023

894 pages

ISSN:1063-6692

Issue’s Table of Contents

1558-2566 © 2023 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See https://www.ieee.org/publications/rights/index.html for more information.

Publisher

IEEE Press

Publication History

Published: 17 April 2023

Published in TON Volume 31, Issue 6

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
23
Total Downloads

Downloads (Last 12 months)23
Downloads (Last 6 weeks)2

Reflects downloads up to 12 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Tang JLi JZhang LChen XXue KSun QLu J(2024)Opportunistic Content-Aware Routing in Satellite-Terrestrial Integrated NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2024.337772923:11(10460-10474)Online publication date: 1-Nov-2024
https://dl.acm.org/doi/10.1109/TMC.2024.3377729
Li QXu D(2023)Satellite Computing: From Space to Your ScreenService-Oriented Computing – ICSOC 2023 Workshops10.1007/978-981-97-0989-2_30(343-349)Online publication date: 28-Nov-2023
https://dl.acm.org/doi/10.1007/978-981-97-0989-2_30

View Options

Login options

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

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents