Efficient Non-Segregated Routing for Reconfigurable Demand-Aware Networks
2019 IFIP Networking Conference (IFIP Networking)(2019)
摘要
More and more networks are becoming reconfigurable: not just the routing can be programmed, but the physical layer itself as well. Various technologies enable this programmability, ranging from optical circuit switches to beamformed wireless connections and free-space optical interconnects. Existing reconfigurable network topologies are typically hybrid in nature, consisting of static and a reconfigurable links. However, even though the static and reconfigurable links form a joint structure, routing policies are artificially segregated and hence do not fully exploit the network resources: the state of the art is to route large elephant flows on direct reconfigurable links, whereas the remaining traffic is left to the static network topology. Recent work showed that such artificial segregation is inefficient, but did not provide the tools to actually leverage the benefits on non-segregated routing. In this paper, we provide several algorithms which take advantage of non-segregated routing, by jointly optimizing topology and routing. We compare our algorithms to segregated routing policies and also evaluate their performance in workload-driven simulations, based on real-world traffic traces. We find that our algorithms do not only outperform segregated routing policies, in various settings, but also come close to the optimal solution, computed by a mixed integer program formulation, also presented in this paper. Finally, we also provide insights into the complexity of the underlying combinatorial optimization problem, by deriving approximation hardness results.
更多查看译文
关键词
reconfigurable demand-aware networks,optical circuit switches,free-space optical interconnects,reconfigurable network topologies,static links,network resources,direct reconfigurable links,static network topology,artificial segregation,segregated routing policies,nonsegregated routing,beamformed wireless connections,mixed integer program formulation,combinatorial optimization problem
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络