Research on Load Balancing in Data Center Networks

被引:0
|
作者
Shen G.-B. [1 ]
Li Q. [2 ,3 ]
Jiang Y. [1 ,3 ]
Wang Y. [2 ,3 ]
Xu M.-W. [4 ]
机构
[1] Tsinghua Shenzhen International Graduate School, Tsinghua University, Shenzhen
[2] Insitute of Future Network, Southern University of Science and Technology, Shenzhen
[3] PCL Research Center of Networks and Communications, Peng Cheng Laboratory, Shenzhen
[4] Department of Computer Science and Technology, Tsinghua University, Beijing
来源
Li, Qing (liq8@sustech.edu.cn) | 1600年 / Chinese Academy of Sciences卷 / 31期
基金
中国国家自然科学基金;
关键词
Cloud computing; Data center network; Flow scheduling; Load balancing; Traffic management;
D O I
10.13328/j.cnki.jos.006050
中图分类号
学科分类号
摘要
Data center networks are the important infrastructure of the modern Internet and cloud computing. It is critical to achieve load balancing in data center networks for guaranteeing high throughput and improving service experience. The difference between the data center network and traditional Internet is firstly analyzedand the features of data center networks and the facilitation for designing load balancing schemesare concluded. Then, the challenges of designing load balancing schemes are analyzedin data center networks from the perspective of complexity and diversity. Existing load balancing schemes in data center networksare classified into four types, i.e., the schemes based on the network layer, the transport layer, the application layer, and the synthetic designs, according to different modification types. The advantages and disadvantages of these schemes are detailedand they are evaluatedfrom the point of the control structure, the granularity of load balancing, the congestion sensing mechanism, the strategy of load balancing, scalability and the difficulty of deployment. Finally, all load balancing schemes are summarizedand some future feasible directionsare presented. © Copyright 2020, Institute of Software, the Chinese Academy of Sciences. All rights reserved.
引用
收藏
页码:2221 / 2244
页数:23
相关论文
共 65 条
  • [1] Al-Fares M, Loukissas A, Vahdat A., A scalable, commodity data center network architecture, Proc. of the Conf. on Special Interest Group on Data Communication, pp. 63-74, (2008)
  • [2] Greenberg A, Hamilton JR, Jain N, Kandula S, Kim C, Lahiri P, Maltz DA, Patel P, Sengupta S., VL2: A scalable and flexible data center network, Proc. of the Conf. on Special Interest Group on Data Communication, pp. 51-62, (2009)
  • [3] Singla A, Hong CY, Popa L, Godfrey PB., Jellyfish: Networking data centers randomly, Proc. of the Conf. on Networked Systems Design and Implementation, pp. 225-238, (2012)
  • [4] Kandula S, Sengupta S, Greenberg A, Patel P, Chaiken R., The nature of data center traffic: Measurements & analysis, Proc. of the ACM SIGCOMM Conf. on Internet Measurement, pp. 202-208, (2009)
  • [5] Benson T, Akella A, Maltz D A., Network traffic characteristics of data centers in the wild, Proc. of the ACM SIGCOMM Conf. on Internet Measurement, pp. 267-280, (2010)
  • [6] Benson T, Anand A, Akella A, Zhang M., Understanding data center traffic characteristics, Proc. of the Conf. on Special Interest Group on Data Communication, pp. 92-99, (2010)
  • [7] Roy A, Zeng H, Bagga J, Porter G, Snoeren A C., Inside the social network's (datacenter) network, Proc. of the Conf. on Special Interest Group on Data Communication, pp. 123-137, (2015)
  • [8] Noormohammadpour M, Raghavendra CS., Datacenter traffic control: Understanding techniques and tradeoffs, IEEE Communications Surveys & Tutorials, 20, 2, pp. 1492-1525, (2018)
  • [9] Hopps C., Analysis of an equal-cost multi-path algorithm, RFC, 2992, (2000)
  • [10] Zhou J, Tewari M, Zhu M, Kabbani A, Poutievski L, Singh A, Vahdat A., WCMP: Weighted cost multipathing for improved fairness in data centers, Proc. of the European Conf. on Computer Systems, pp. 1-14, (2014)