SplitCast: Optimizing Multicast Flows in Reconfigurable Datacenter Networks
Long Luo, Klaus-Tycho Foerster, Stefan Schmid, Hongfang Yu
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
它引用的顶会 Paper3
- Expanding across time to deliver bandwidth efficiency and low latencyWilliam M. Mellette, Rajdeep Das, Yibo Guo, Rob McGuinness 等NSDI 2020 · 被引用 194 次
- Scheduling for Weighted Flow and Completion Times in Reconfigurable NetworksMichael Dinitz, Benjamin MoseleyINFOCOM 2020 · 被引用 18 次
- Working Set Theorems for Routing in Self-Adjusting Skip List NetworksChen Avin, Iosif Salem, Stefan SchmidINFOCOM 2020 · 被引用 5 次
相关 Paper
- Orca: Server-assisted Multicast for Datacenter NetworksKhaled Diab, Parham Yassini, Mohamed HefeedaNSDI 2022 · 被引用 13 次
- Cloudcast: High-Throughput, Cost-Aware Overlay Multicast in the CloudSarah Wooders, Shu Liu, Paras Jain, Xiangxi Mo 等NSDI 2024 · 被引用 20 次
- Dynamic Demand-Aware Link Scheduling for Reconfigurable DatacentersKathrin Hanauer, Monika Henzinger, Lara Ost, Stefan SchmidINFOCOM 2023 · 被引用 9 次
- Approximation Algorithms for Minimizing Congestion in Demand-Aware NetworksWenkai Dai, Michael Dinitz, Klaus-Tycho Foerster, Long Luo 等INFOCOM 2024 · 被引用 4 次
- Cepheus: Accelerating Datacenter Applications with High-Performance RoCE-Capable MulticastWenxue Li, Junyi Zhang, Yufei Liu, Gaoxiong Zeng 等HPCA 2024 · 被引用 13 次
