ATRO: A Fast Algorithm for Topology Engineering of Reconfigurable Datacenter Networks
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , , , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866908720840048640 |
|---|---|
| author | Mao, Yingming Zhai, Qiaozhu Liu, Ximeng Han, Xinchi li, Fafan Zhao, Shizhen Zhou, Yuzhou Yao, Zhen Zhu, Xia |
| author_facet | Mao, Yingming Zhai, Qiaozhu Liu, Ximeng Han, Xinchi li, Fafan Zhao, Shizhen Zhou, Yuzhou Yao, Zhen Zhu, Xia |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_13717 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | ATRO: A Fast Algorithm for Topology Engineering of Reconfigurable Datacenter Networks Mao, Yingming Zhai, Qiaozhu Liu, Ximeng Han, Xinchi li, Fafan Zhao, Shizhen Zhou, Yuzhou Yao, Zhen Zhu, Xia Networking and Internet Architecture C.2.3 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. |
| title | ATRO: A Fast Algorithm for Topology Engineering of Reconfigurable Datacenter Networks |
| topic | Networking and Internet Architecture C.2.3 |
| url | https://arxiv.org/abs/2507.13717 |