Load Balancing in Data Center Networks: A Survey

被引:91
|
作者
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
来源
基金
中国国家自然科学基金;
关键词
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] Efficient Load Balancing for Multicast Traffic in Data Center Networks Using SDN
    Nithin, V
    Rathod, A.
    Badarla, V.
    Humernbrum, T.
    Gorlatch, S.
    2018 10TH INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS & NETWORKS (COMSNETS), 2018, : 113 - 120
  • [22] DiffFlow: Differentiating Short and Long Flows for Load Balancing in Data Center Networks
    Carpio, Francisco
    Engelmann, Anna
    Jukan, Admela
    2016 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2016,
  • [23] Hidden Markov Model-based Load Balancing in Data Center Networks
    He, Binjie
    Zhang, Dong
    Zhao, Chang
    COMPUTER JOURNAL, 2020, 63 (10): : 1449 - 1462
  • [24] Two-Phase Load Balancing for Data Center Networks using OpenFlow
    Maksic, Natasa
    2017 25TH TELECOMMUNICATION FORUM (TELFOR), 2017, : 107 - 110
  • [25] 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
  • [26] The Dynamic Sub-Topology Load Balancing Algorithm for Data Center Networks
    Wang, Liming
    Lu, Gang
    2016 INTERNATIONAL CONFERENCE ON INFORMATION NETWORKING (ICOIN), 2016, : 268 - 273
  • [27] 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
  • [28] 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
  • [29] Routing in Black Box: Modularized Load Balancing for Multipath Data Center Networks
    Fan, Fujie
    Hu, Bing
    Yeung, Kwan L.
    IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (IEEE INFOCOM 2019), 2019, : 1639 - 1647
  • [30] 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