Duo: A High-Throughput Reconfigurable Datacenter Network Using Local Routing and Control
Proceedings of the ACM on Measurement and Analysis of Computing Systems · 27.02.2023 · 7 (1) · 1-25
DOI: 10.1145/3579449 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the ACM on Measurement and Analysis of Computing Systems, online erschienen am 02.03.2023. Verfasst von Johannes Zerwas und 4 weiteren Autor:innen. Die Arbeit wurde bisher 27-mal zitiert (Crossref) und nennt 56 Literaturangaben. Gefördert von: European Research Council, Deutsche Forschungsgemeinschaft.
Abstract (Originalsprache)
The performance of many cloud-based applications critically depends on the capacity of the underlying datacenter network. A particularly innovative approach to improve the throughput in datacenters is enabled by emerging optical technologies, which allow to dynamically adjust the physical network topology, both in an oblivious or demand-aware manner. However, such topology engineering, i.e., the operation and control of dynamic datacenter networks, is considered complex and currently comes with restrictions and overheads. We present Duo, a novel demand-aware reconfigurable rack-to-rack datacenter network design realized with a simple and efficient control plane. Duo is based on the well-known de Bruijn topology (implemented using a small number of optical circuit switches) and the key observation that this topology can be enhanced using dynamic (''opportunistic'') links between its nodes. In contrast to previous systems, Duo has several desired features: i) It makes effective use of the network capacity by supporting integrated and multi-hop routing (paths that combine both static and dynamic links). ii) It uses a work-conserving queue scheduling which enables out-of-the-box TCP support. iii) Duo employs greedy routing that is implemented using standard IP longest prefix match with small forwarding tables. And iv) during topological reconfigurations, routing tables require only local updates, making this approach ideal for dynamic networks. We evaluate Duo in end-to-end packet-level simulations, comparing it to the state-of-the-art static and dynamic networks designs. We show that Duo provides higher throughput, shorter paths, lower flow completion times for high priority flows, and minimal packet reordering, all using existing network and transport layer protocols. We also report on a proof-of-concept implementation of Duo's control and data plane.
Förderung
- European Research Council
- Deutsche Forschungsgemeinschaft
Zitieren
APA
Zerwas, J., Györgyi, C., Blenk, A., Schmid, S., & Avin, C. (2023). Duo: A High-Throughput Reconfigurable Datacenter Network Using Local Routing and Control. Proceedings of the ACM on Measurement and Analysis of Computing Systems, 7(1), 1-25. https://doi.org/10.1145/3579449
Vancouver
Zerwas J, Györgyi C, Blenk A, Schmid S, Avin C. Duo: A High-Throughput Reconfigurable Datacenter Network Using Local Routing and Control. Proceedings of the ACM on Measurement and Analysis of Computing Systems. 2023;7(1):1-25. doi:10.1145/3579449
BibTeX
@article{Zerwas2023,
author = {Zerwas, Johannes and Györgyi, Csaba and Blenk, Andreas and Schmid, Stefan and Avin, Chen},
title = {Duo: A High-Throughput Reconfigurable Datacenter Network Using Local Routing and Control},
journal = {Proceedings of the ACM on Measurement and Analysis of Computing Systems},
year = {2023},
volume = {7},
number = {1},
pages = {1--25},
doi = {10.1145/3579449}
}
EUVIMED