Cloudcast: High-Throughput, Cost-Aware Overlay Multicast in the Cloud
Sarah Wooders, Shu Liu, Paras Jain, Xiangxi Mo, Joseph E. Gonzalez, Vincent Liu, Ion Stoica
Abstract
Bulk data replication across multiple cloud regions and providers is essential for large organizations to support data analytics, disaster recovery, and geo-distributed model serving. However, data multicast in the cloud can be expensive due to network egress costs and slow due to cloud network constraints. In this paper, we study the design of high-throughput, cost-optimized overlay multicast for bulk cloud data replication that exploits trends in modern provider pricing models along with techniques like ephemeral waypoints to minimize cloud networking costs.
To that end, we design an optimization algorithm that uses information about cloud network throughput and pricing to identify cost-minimizing multicast replication trees under user-given runtime budgets. Our open-source implementation, Cloudcast, is used for cloud overlay multicast that supports pluggable algorithms for determining the multicast tree structure. Our evaluations show that Cloudcast achieves 61.5% cost reduction and 2.3× replication speedup compared to both academic and commercial baselines (e.g., AWS multiregion bucket) for multi-region replication.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 73c19383-a854-44dc-8588-e47b59305ec1Cited by top-tier papers4
- SkyStore: Cost-Optimized Object Storage Across Regions and CloudsShu Liu, Xiangxi Mo, Moshik Hershcovitch, Henric Zhang et al.VLDB 2025 · 4 citations
- ParaSync: Exploiting Fine-Grained Parallelism for Efficient File SynchronizationZhihao Zhang, Lu Tang, Huiba Li, Yue Yu et al.FAST 2026 · 1 citation
- Saving Money for Analytical Workloads in the CloudTapan Srivastava, Raul Castro FernandezVLDB 2024 · 1 citation
- Serverless Replication of Object Storage across Multi-Vendor Clouds and RegionsJunyi Shu, Xiaolong Huang, Gang Huang, Hong Mei et al.EuroSys 2026
Builds on6
- SkyPilot: An Intercloud Broker for Sky ComputingZongheng Yang, Zhanghao Wu, Michael Luo, Wei-Lin Chiang et al.NSDI 2023 · 135 citations
- Cost-effective Cloud Edge Traffic Engineering with CascaraRachee Singh, Sharad Agarwal, Matt Calder, Paramvir BahlNSDI 2021 · 79 citations
- Skyplane: Optimizing Transfer Cost and Throughput Using Cloud-Aware OverlaysParas Jain, Sam Kumar, Sarah Wooders, Shishir G. Patil et al.NSDI 2023 · 66 citations
- Ekko: A Large-Scale Deep Learning Recommender System with Low-Latency Model UpdateChijun Sima, Yao Fu, Man-Kit Sit, Liyi Guo et al.OSDI 2022 · 31 citations
- CodedBulk: Inter-Datacenter Bulk Transfers using Network CodingShih-Hao Tseng, Saksham Agarwal, Rachit Agarwal, Hitesh Ballani et al.NSDI 2021 · 18 citations
Related papers
- SAFCast: Smart Inter-Datacenter Multicast Transfer with Deadline Guarantee by Store-And-ForwardingHsueh-Hong Kang, Chi-Hsiang Hung, Charles H.-P. WenINFOCOM 2020 · 5 citations
- An exabyte a day: throughput-oriented, large scale, managed data transfers with EffingoLadislav Pápay, Jan Pustelnik, Krzysztof Rzadca, Beata Strack et al.SIGCOMM 2024 · 11 citations
- SplitCast: Optimizing Multicast Flows in Reconfigurable Datacenter NetworksLong Luo, Klaus-Tycho Foerster, Stefan Schmid, Hongfang YuINFOCOM 2020 · 26 citations
- Network Support For Scalable And High Performance Cloud ExchangesMuhammad Haseeb, Jinkun Geng, Daniel Duclos-Cavalcanti, Xiyu Hao et al.SIGCOMM 2025 · 1 citation
- AggCast: Practical Cost-effective Scheduling for Large-scale Cloud-edge Crowdsourced Live StreamingRui-Xiao Zhang, Changpeng Yang, Xiaochan Wang, Tianchi Huang et al.ACM MM 2022 · 23 citations
