ATRO: A Fast Algorithm for Topology Engineering of Reconfigurable Datacenter Networks
Yingming Mao, Qiaozhu Zhai, Ximeng Liu, Xinchi Han, Fafan li, Shizhen Zhao, Yuzhou Zhou, Zhen Yao, Xia Zhu

TL;DR
ATRO is a fast, unified algorithm for optimizing the logical topology and routing in reconfigurable datacenter networks, improving efficiency and performance over prior methods.
Contribution
It introduces a unified framework supporting both one-hop and multi-hop topology optimization with guaranteed global optimality in the one-hop case and efficient iterative solutions in the multi-hop case.
Findings
Outperforms prior approaches in runtime.
Achieves higher maximum link utilization.
Supports solver-free traffic engineering methods.
Abstract
Reconfigurable data center networks (DCNs) enhance traditional architectures with optical circuit switches (OCSs), enabling dynamic reconfiguration of inter-pod links, i.e., the logical topology. Optimizing this topology is crucial for adapting to traffic dynamics but is challenging due to its combinatorial nature. The complexity increases further when demands can be distributed across multiple paths, requiring joint optimization of topology and routing. We propose Alternating Topology and Routing Optimization (ATRO), a unified framework that supports both one-hop topology optimization (where traffic is routed via direct paths) and multi-hop joint optimization (where routing is also optimized). Although these settings differ in constraints, both are combinatorially hard and challenge solver-based methods. ATRO addresses both cases efficiently: in the one-hop case, it guarantees the…
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.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
