Demand-aware communication networks are networks whose topology is optimized toward the traffic they need to serve. These networks have recently been enabled by novel optical communication technologies and are investigated intensively in the context of datacenters. In this work, we consider networks with one of the most common topologies~ -- a binary tree. We show that finding an optimal demand-aware binary tree network is NP-hard. Then, we propose optimization algorithms that generate efficient binary tree networks on real-life and synthetic workloads.

翻译：需求感知通信网络是指其拓扑结构根据所承载的流量进行优化的网络。这类网络近年来得益于新型光通信技术的发展而成为可能，并已在数据中心领域得到广泛研究。本文以最常见的拓扑结构之一——二叉树——为研究对象，证明寻找最优需求感知二叉树网络是NP-难问题。进而，我们提出了能够针对真实场景与合成工作负载生成高效二叉树网络的优化算法。