Load Balancing in Data Center Networks: A Survey

被引:99
作者
Zhang, Jiao [1 ,2 ]
Yu, F. Richard [3 ]
Wang, Shuo [1 ,2 ]
Huang, Tao [1 ,2 ]
Liu, Zengyi [1 ,2 ]
Liu, Yunjie [1 ,2 ]
机构
[1] Beijing Univ Posts & Telecommun, State Key Lab Networking & Switching Technol, Beijing 100876, Peoples R China
[2] Sci & Technol Informat Transmiss & Disseminat Com, Shijiazhuang 050081, Hebei, Peoples R China
[3] Carleton Univ, Dept Syst & Comp Engn, Ottawa, ON K1S 5B6, Canada
来源
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS | 2018年 / 20卷 / 03期
基金
中国国家自然科学基金;
关键词
Data center; load balancing; flow completion time; energy consumption; FLOW COMPLETION TIMES; ARCHITECTURE; MANAGEMENT; MPLS; PERFORMANCE; POWER;
D O I
10.1109/COMST.2018.2816042
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Data center networks usually employ the scale-out model to provide high bisection bandwidth for applications. A large amount of data is required to be transferred frequently between servers across multiple paths. However, traditional load balancing algorithms like equal-cost multi-path routing are not suitable for rapidly varying traffic in data center networks. Based on the special data center topologies and traffic characteristics, researchers have recently proposed some novel traffic scheduling mechanisms to balance traffic. In this paper, we present a comprehensive survey of recent solutions for load balancing in data center networks. First, recently proposed data center network topologies and the studies of traffic characteristics are introduced. Second, the definition of the load-balancing problem is described. Third, we analyze the differences between data center load balancing mechanisms and traditional Internet traffic scheduling. Then, we present an in-depth overview of recent data center load balancing mechanisms. Finally, we analyze the performance of these solutions and discuss future research directions.
引用
收藏
页码:2324 / 2352
页数:29
相关论文
共 50 条
  • [21] Expeditus: Congestion-aware Load Balancing in Clos Data Center Networks
    Wang, Peng
    Xu, Hong
    Niu, Zhixiong
    Han, Dongsu
    Xiong, Yongqiang
    PROCEEDINGS OF THE SEVENTH ACM SYMPOSIUM ON CLOUD COMPUTING (SOCC 2016), 2016, : 442 - 455
  • [22] DRILL: Micro Load Balancing for Low-latency Data Center Networks
    Ghorbani, Soudeh
    Yang, Zibin
    Godfrey, P. Brighten
    Ganjali, Yashar
    Firoozshahian, Amin
    SIGCOMM '17: PROCEEDINGS OF THE 2017 CONFERENCE OF THE ACM SPECIAL INTEREST GROUP ON DATA COMMUNICATION, 2017, : 225 - 238
  • [23] SDN Based Load Balancing Mechanism for Elephant Flow in Data Center Networks
    Liu, Jing
    Li, Jie
    Shou, Guochu
    Hu, Yihong
    Guo, Zhigang
    Dai, Wei
    2014 INTERNATIONAL SYMPOSIUM ON WIRELESS PERSONAL MULTIMEDIA COMMUNICATIONS (WPMC), 2014, : 486 - 490
  • [24] Hidden Markov Model-based Load Balancing in Data Center Networks
    He, Binjie
    Zhang, Dong
    Zhao, Chang
    COMPUTER JOURNAL, 2020, 63 (10) : 1449 - 1462
  • [25] Expeditus: Congestion-Aware Load Balancing in Clos Data Center Networks
    Wang, Peng
    Xu, Hong
    Niu, Zhixiong
    Han, Dongsu
    Xiong, Yongqiang
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2017, 25 (05) : 3175 - 3188
  • [26] Deep learning for load balancing of SDN-based data center networks
    Babayigit, Bilal
    Ulu, Banu
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2021, 34 (07)
  • [27] An SDN-based Hybrid Strategy for Load Balancing in Data Center Networks
    Liu, Lu
    Jiang, Yong
    Shen, Gengbiao
    Li, Qing
    Lin, Dong
    Li, Li
    Wang, Yi
    2019 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS (ISCC), 2019, : 893 - 898
  • [28] A survey on routing and load-balancing mechanisms in software-defined vehicular networks
    Malakar, Madhuri
    Mahapatro, Judhistir
    Ghosh, Timam
    WIRELESS NETWORKS, 2024, 30 (05) : 3181 - 3197
  • [29] Insensitive load balancing in data networks
    Leino, J
    Virtamo, J
    COMPUTER NETWORKS, 2006, 50 (08) : 1059 - 1068
  • [30] DeepRLB: A deep reinforcement learning-based load balancing in data center networks
    Rikhtegar, Negar
    Bushehrian, Omid
    Keshtgari, Manijeh
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2021, 34 (15)