寻找最优树网络：硬度与启发式算法
网络与互联网体系结构
2024-03-07 v1 数据结构与算法
摘要
需求感知通信网络是指其拓扑结构针对所需服务的流量进行优化的网络。这些网络最近由新型光通信技术赋能，并在数据中心背景下受到深入研究。在本工作中，我们考虑具有最常见拓扑之一——二叉树——的网络。我们证明寻找最优的需求感知二叉树网络是 NP 难的。随后，我们提出了优化算法，能够在真实和合成工作负载上生成高效的二叉树网络。
引用
@article{arxiv.2403.03724,
title = {In the Search of Optimal Tree Networks: Hardness and Heuristics},
author = {Maxim Buzdalov and Pavel Martynov and Sergey Pankratov and Vitaly Aksenov and Stefan Schmid},
journal= {arXiv preprint arXiv:2403.03724},
year = {2024}
}