Dynamic flow scheduling technique for load balancing in fat-tree data center networks

Wen Hsuan Liang, Dun Wei Cheng, Chih Wei Hsu, Chia Wei Lee, Chih Heng Keand, Albert Y. Zomaya, Sun Yuan Hsieh

研究成果: Article同行評審


Modern data center networks for a fat-tree topology typically adopt a multirooted hierarchical tree structure to achieve multiple-path capability and increase bisection bandwidth. However, the performance of a data center network highly depends on the routing protocols. Conventional routing protocols are unsuitable for modern data center topologies because they lack multiple-path routing support. Another crucial concern in data center networks is load balancing. Certain routing protocol limitations could lead to overloaded or underloaded utilization of a link, thereby considerably reducing the performance of a data center network. Therefore, we present a genetic algorithm (GA)-based dynamic load-balancing routing algorithm, which is heuristic and involves the use of a centralized scheduling technique. This algorithm mainly uses a GA to search for optimal solutions. We implement our algorithm in an OpenFlow controller RYU and Mininet emulator, which is based on software-defined networking architecture. Our evaluation results revealed that our algorithm can effectively achieve load balancing and increase bisection bandwidth.

頁(從 - 到)491-503
期刊International Journal of Performability Engineering
出版狀態Published - 2021 六月

All Science Journal Classification (ASJC) codes

  • 安全、風險、可靠性和品質


深入研究「Dynamic flow scheduling technique for load balancing in fat-tree data center networks」主題。共同形成了獨特的指紋。