SplitCast: Optimizing Multicast Flows in Reconfigurable Datacenter Networks
Long Luo, Klaus-Tycho Foerster, Stefan Schmid, Hongfang Yu
Abstract
Many modern cloud applications frequently generate multicast traffic, which is becoming one of the primary communication patterns in datacenters. Emerging reconfigurable datacenter technologies enable interesting new opportunities to support such multicast traffic in the physical layer: novel circuit switches offer high-performance inter-rack multicast capabilities. However, not much is known today about the algorithmic challenges introduced by this new technology.
This paper presents SplitCast, a preemptive multicast scheduling approach that fully exploits emerging physical-layer multicast capabilities to reduce flow times. SplitCast dynamically reconfigures the circuit switches to adapt to the multicast traffic, accounting for reconfiguration delays. In particular, SplitCast relies on simple single-hop routing and leverages flexibilities by supporting splittable multicast so that a transfer can already be delivered to just a subset of receivers when the circuit capacity is insufficient. Our evaluation results show that SplitCast can reduce flow times significantly compared to state-of-the-art solutions.
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 660ed6fd-5ad5-4ed3-b7ae-1049bf5d7f17Builds on3
- Expanding across time to deliver bandwidth efficiency and low latencyWilliam M. Mellette, Rajdeep Das, Yibo Guo, Rob McGuinness et al.NSDI 2020 · 194 citations
- Scheduling for Weighted Flow and Completion Times in Reconfigurable NetworksMichael Dinitz, Benjamin MoseleyINFOCOM 2020 · 18 citations
- Working Set Theorems for Routing in Self-Adjusting Skip List NetworksChen Avin, Iosif Salem, Stefan SchmidINFOCOM 2020 · 5 citations
Related papers
- Orca: Server-assisted Multicast for Datacenter NetworksKhaled Diab, Parham Yassini, Mohamed HefeedaNSDI 2022 · 13 citations
- Cloudcast: High-Throughput, Cost-Aware Overlay Multicast in the CloudSarah Wooders, Shu Liu, Paras Jain, Xiangxi Mo et al.NSDI 2024 · 20 citations
- Dynamic Demand-Aware Link Scheduling for Reconfigurable DatacentersKathrin Hanauer, Monika Henzinger, Lara Ost, Stefan SchmidINFOCOM 2023 · 9 citations
- Approximation Algorithms for Minimizing Congestion in Demand-Aware NetworksWenkai Dai, Michael Dinitz, Klaus-Tycho Foerster, Long Luo et al.INFOCOM 2024 · 4 citations
- Cepheus: Accelerating Datacenter Applications with High-Performance RoCE-Capable MulticastWenxue Li, Junyi Zhang, Yufei Liu, Gaoxiong Zeng et al.HPCA 2024 · 13 citations
