Load Balancing in Data Center Networks: A Survey

被引:105
作者
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
相关论文
共 135 条
[1]  
Al-Fares M., 2010, P NSDI SAN JOSE CA U, P19, DOI 10.5555/1855711.1855730
[2]   A scalable, commodity data center network architecture [J].
Al-Fares, Mohammad ;
Loukissas, Alexander ;
Vahdat, Amin .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2008, 38 (04) :63-74
[3]   CONGA: Distributed Congestion-Aware Load Balancing for Datacenters [J].
Alizadeh, Mohammad ;
Edsall, Tom ;
Dharmapurikar, Sarang ;
Vaidyanathan, Ramanan ;
Chu, Kevin ;
Fingerhut, Andy ;
Vinh The Lam ;
Matus, Francis ;
Pan, Rong ;
Yadav, Navindra ;
Varghese, George .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2014, 44 (04) :503-514
[4]   Data Center TCP (DCTCP) [J].
Alizadeh, Mohammad ;
Greenberg, Albert ;
Maltz, David A. ;
Padhye, Jitendra ;
Patel, Parveen ;
Prabhakar, Balaji ;
Sengupta, Sudipta ;
Sridharan, Murari .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2010, 40 (04) :63-74
[5]  
Alizadeh M, 2012, PROCEEDINGS OF THE 11TH ACM WORKSHOP ON HOT TOPICS IN NETWORKS (HOTNETS-XI), P133
[6]   BOINC: A system for public-resource computing and storage [J].
Anderson, DP .
FIFTH IEEE/ACM INTERNATIONAL WORKSHOP ON GRID COMPUTING, PROCEEDINGS, 2004, :4-10
[7]  
[Anonymous], 2009, P 5 INT C EMERGING N
[8]  
[Anonymous], 2012, P 9 USENIX C NETW SY
[9]  
[Anonymous], 2014, P 3 WORKSH HOT TOP S, DOI DOI 10.1145/2620728.2620744
[10]  
[Anonymous], 2009, INFOCOM Keynote Talk