Energy-Efficient Flow Routing and Scheduling in Hybrid Data Center Networks.

Mingmeng Luo,Jiandong Li,Jianpeng Ma,Hongyan Li,Min Sheng
DOI: https://doi.org/10.1109/globecom38437.2019.9014023
2019-01-01
Abstract:Constructing energy-efficient data center networks (DCNs) is becoming increasingly significant. In the hybrid DCNs with both wired and wireless links, reconfigurable wireless links can effectively reduce the routing path length and the usage of the switch, thereby greatly reduce the energy consumption DCNs. In this paper, we propose an energy-efficient hybrid flow routing and antenna scheduling scheme for tree-based hybrid DCNs. Firstly, the original problem of hybrid routing and scheduling is decomposed into two subproblems by taking advantage of the wireless energy-saving features. Then, a novel weight-relaxing-rounding algorithm is developed to solve the first subproblem. Specifically, the topology characteristics of the tree-based DCNs is used to perform weight transformation and link remapping, and then to find energy-efficient wired subnet. After that, the relax-and-rounding technology is adopted to obtain energy-efficient wireless links scheduling solution. Finally, the numerical results show that the proposed scheme can achieve a near optimal solution when the network scale is small. As the network scale increases, the proposed scheme is still able to save more energy than the existing algorithm.
What problem does this paper attempt to address?