Lune

INFOCOM2026Top-tier venue

ATRO: A Fast Algorithm for Topology Engineering of Reconfigurable Datacenter Networks

Yingming Mao, Qiaozhu Zhai, Ximeng Liu, Xinchi Han, Fanfan Li, Shizhen Zhao, Yuzhou Zhou, Zhen Yao, Xia Zhu

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 global optimum via an accelerated binary search; in the multi-hop case, it alternates between topology and routing updates, with routing steps optionally accelerated by existing traffic engineering (TE) methods. ATRO supports warm-starting and improves solution quality monotonically across iterations. ATRO remains competitive even when paired with solver-free TE methods, forming a fully solver-free optimization pipeline that still outperforms prior approaches in runtime and maximum link utilization across diverse workloads.

Ask Lune

Know this paper in minutes, not an afternoon.

Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.

1 top-tier paper has cited it since. Know what they found before your reviewers do.

Questions to start from

Lune can draw on

the full paper · the top-tier papers that cite it · related work

Get the answer

Free to start. No credit card required.

Lineage

  • Alibaba HPN: A Data Center Network for Large Language Model Training cites Jupiter evolving: transforming google's datacenter network via optical circuit switches and software-defined networking
  • Teal: Learning-Accelerated Optimization of WAN Traffic Engineering cites DOTE: Rethinking (Predictive) WAN Traffic Engineering
  • Geminet: Learning the Duality-based Topology-Agnostic Update Operator for Lightweight Traffic Engineering in Changing Topologies cites Jupiter evolving: transforming google's datacenter network via optical circuit switches and software-defined networking
  • Geminet: Learning the Duality-based Topology-Agnostic Update Operator for Lightweight Traffic Engineering in Changing Topologies cites DOTE: Rethinking (Predictive) WAN Traffic Engineering
Builds onCited byLeft to right by year; the more cited, the higher.

Cited by top-tier papers1

  1. Geminet: Learning the Duality-based Topology-Agnostic Update Operator for Lightweight Traffic Engineering in Changing TopologiesXimeng Liu, Zhuoran Liu, Yingming Mao, Yatao Li et al.NSDI 2026 · 1 citation

Builds on11

  1. Orca: A Distributed Serving System for Transformer-Based Generative ModelsGyeong-In Yu, Joo Seong Jeong, Geon-Woo Kim, Soojeong Kim et al.OSDI 2022 · 690 citations
  2. Jupiter evolving: transforming google's datacenter network via optical circuit switches and software-defined networkingLeon Poutievski, Omid Mashayekhi, Joon Ong, Arjun Singh et al.SIGCOMM 2022 · 230 citations
  3. Alibaba HPN: A Data Center Network for Large Language Model TrainingKun Qian, Yongqing Xi, Jiamin Cao, Jiaqi Gao et al.SIGCOMM 2024 · 173 citations
  4. Teal: Learning-Accelerated Optimization of WAN Traffic EngineeringZhiying Xu, Francis Y. Yan, Rachee Singh, Justin T. Chiu et al.SIGCOMM 2023 · 95 citations
  5. DOTE: Rethinking (Predictive) WAN Traffic EngineeringYarin Perry, Felipe Vieira Frujeri, Chaim Hoch, Srikanth Kandula et al.NSDI 2023 · 81 citations

Related papers

  1. A Fast Solver-Free Algorithm for Traffic Engineering in Large-Scale Data Center NetworkYingming Mao, Qiaozhu Zhai, Ximeng Liu, Zhen Yao et al.NSDI 2026 · 2 citations
  2. Online Joint Optimization on Traffic Engineering and Network Update in Software-defined WANsJiaqi Zheng, Yimeng Xu, Li Wang, Haipeng Dai et al.INFOCOM 2021 · 9 citations
  3. Rearchitecting Datacenter Networks: A New Paradigm with Optical Core and Optical EdgeSushovan Das, Arlei Silva, T. S. Eugene NgINFOCOM 2024 · 5 citations
  4. Approximation Algorithms for Minimizing Congestion in Demand-Aware NetworksWenkai Dai, Michael Dinitz, Klaus-Tycho Foerster, Long Luo et al.INFOCOM 2024 · 4 citations
  5. NegotiaToR: Towards A Simple Yet Effective On-demand Reconfigurable Datacenter NetworkCong Liang, Xiangli Song, Jing Cheng, Mowei Wang et al.SIGCOMM 2024 · 27 citations
Dusk over the sea between two cliffs drawn in fine vertical lines