Dynamic Demand-Aware Link Scheduling for Reconfigurable Datacenters
Kathrin Hanauer, Monika Henzinger, Lara Ost, Stefan Schmid

TL;DR
This paper introduces dynamic algorithms for demand-aware reconfigurable datacenter networks, enabling faster adaptation to traffic changes by incrementally updating network topologies, thus improving performance and stability.
Contribution
It presents six novel dynamic algorithms that outperform static methods by leveraging traffic temporal locality for efficient topology reconfiguration.
Findings
Dynamic algorithms reduce reconfiguration time.
They maintain high matching weight.
They adapt efficiently to traffic pattern changes.
Abstract
Emerging reconfigurable datacenters allow to dynamically adjust the network topology in a demand-aware manner. These datacenters rely on optical switches which can be reconfigured to provide direct connectivity between racks, in the form of edge-disjoint matchings. While state-of-the-art optical switches in principle support microsecond reconfigurations, the demand-aware topology optimization constitutes a bottleneck. This paper proposes a dynamic algorithms approach to improve the performance of reconfigurable datacenter networks, by supporting faster reactions to changes in the traffic demand. This approach leverages the temporal locality of traffic patterns in order to update the interconnecting matchings incrementally, rather than recomputing them from scratch. In particular, we present six (batch-)dynamic algorithms and compare them to static ones. We conduct an extensive…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Code & Models
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsInterconnection Networks and Systems · Advanced Optical Network Technologies · Software-Defined Networks and 5G
