Abstract: Modern data centers can process a massive amount of data in a short time with minimal errors. Data center networks (DCNs) use equal-cost, multi-path topologies to deliver split flows across alternative paths between the core layer and hosted servers, which could lead to significant overload if path scheduling is inefficient. Thus, distributing incoming requests among these paths is crucial for providing higher throughput and protection against link or switch failures. Several approaches have been proposed for path selection, mainly relying on round-robin and least-congested methods. In this paper, we propose a load-balancing method based on betweenness centrality to improve the overall performance of a data center in terms of throughput, delay, and energy consumption. For evaluation, we compare our method with baseline methods of different DCN topologies: fat-tree, DCell, and BCube. On average, the evaluation results show that our method outperforms the others. It increases throughput by 202% and 33% while reducing delay by 20% and 22%, and energy consumption by 40% and 41% compared to the round-robin and least-congested methods, respectively.

Walaa M. AlShammari and Mohammed J.F. Alenazi, “Performance Analysis of a Graph-Theoretic Load Balancing Method for Data Centers” International Journal of Advanced Computer Science and Applications(IJACSA), 11(8), 2020. http://dx.doi.org/10.14569/IJACSA.2020.0110881

@article{AlShammari2020,
title = {Performance Analysis of a Graph-Theoretic Load Balancing Method for Data Centers},
journal = {International Journal of Advanced Computer Science and Applications},
doi = {10.14569/IJACSA.2020.0110881},
url = {http://dx.doi.org/10.14569/IJACSA.2020.0110881},
year = {2020},
publisher = {The Science and Information Organization},
volume = {11},
number = {8},
author = {Walaa M. AlShammari and Mohammed J.F. Alenazi}
}