微信服务号

微信订阅号

2025年6月1日 18:16 星期日
首页 > 过刊浏览>2021年第32卷第2期 >300-326. DOI:10.13328/j.cnki.jos.006151
PDF HTML阅读 XML下载 导出引用 引用提醒
数据中心负载均衡方法研究综述
作者:
作者简介:

刘敬玲(1994-),女,博士生,主要研究领域为数据中心网络.
黄家玮(1976-),男,博士,教授,博士生导师,主要研究领域为云计算,数据中心,软件定义网络,Web优化,流媒体.
蒋万春(1987-),男,博士,副教授,CCF专业会员,主要研究领域为计算机网络,分布式系统.
王建新(1969-),男,博士,教授,博士生导师,CCF高级会员,主要研究领域为计算机算法与优化,网络优化理论,大数据处理,深度学习,生物信息学,虚拟实验环境.

通讯作者:

黄家玮,E-mail:jiaweihuang@csu.edu.cn

基金项目:

国家自然科学基金（61872387，61572530，61972421）；中南大学创新驱动计划（2020CX033）；中南大学中央高校基本科研业务费专项资金（2020zzts142）


Survey on Load Balancing Mechanism in Data Center
Author:
Fund Project:

National Natural Science Foundation of China (61872387, 61572530, 61972421); Innovation-driven Project of Central South University (2020CX033); Fundamental Research Funds for the Central Universities of Central South University (2020zzts142)

  • 摘要
    • | |
  • 访问统计
    • |
  • 参考文献 [118]
    • |
  • 相似文献 [20]
    • |
  • 引证文献
    • | |
  • 文章评论
    摘要:

    随着云计算的发展，数据中心网络成为近年来学术界和工业界关注的研究热点.现代数据中心网络通常采用胖树等多根树拓扑结构，存在多条可用路径来提供高对分带宽.由于等价多路径路由等传统的负载均衡方法无法适应数据中心网络中高动态和强突发的流量特性，多种针对数据中心的负载均衡方法不断涌现.围绕数据中心中负载均衡的基本问题，介绍了当前国际国内的研究现状，包括基于中央控制器、基于交换机和基于主机的负载均衡方法，并展望了数据中心网络负载均衡的发展趋势.

    Abstract:

    With the development of cloud computing, recently data center network has been a hot research topic in both academia and industry. Modern data center network is commonly organized in multi-rooted tree topology, such as fat-tree, with multiple available paths to provide high bisection bandwidth. Since the traditional load balancing scheme such as equal-cost multipath routing is not suitable for highly dynamic and bursty traffic in data center network, many load balancing mechanisms have been proposed. In this study, based on the fundamental research problems of load balancing in data center network, the international and domestic research progress of this area is introduced, including central controller-based, switch-based, and host-based load balancing schemes, and then the research trend of load balancing is prospected in data center network.

    参考文献
    [1] Alizadeh M, Greenberg A, Maltz DA, Padhye J, Patel P, Prabhakar B, Sengupta S, Sridharan M. Data center TCP (DCTCP). In:Proc. of the ACM Special Interest Group on Data Communication (SIGCOMM). New York:ACM, 2010. 63-74.
    [2] Wang C, Wang CR, Wang XW, Jiang DD. Network architecture design for data centers towards cloud computing. Jounal of Computer Research and Development, 2012,49(2):286-293(in Chinese with English abstract).
    [3] Luo L, Wu WJ, Zhang F. Energy modeling based on cloud data center. Ruan Jian Xue Bao/Journal of Software, 2014,25(7):1371-1387(in Chinese with English abstract). http://www.jos.org.cn/1000-9825/4604.htm[doi:10.13328/j.cnki.jos.004604]
    [4] Luo JZ, Jin JH, Song AB, Dong F. Cloud computing:architecture and key technologies. Journal on Communications, 2011,32(7):3-21(in Chinese with English abstract).
    [5] Li D, Chen GH, Ren FY, Jiang CL, Xu MW. Data center network research progress and trends. Chinese Journalof Computers, 2014,37(2):259-274(in Chinese with English abstract).
    [6] Huang JW, Huang Y, Wang JX, He T. Packet slicing for highly concurrent TCPs in data center networks with COTS switches. In:Proc. of the IEEE Int'l Conf. on Network Protocols (ICNP). Piscataway:IEEE, 2015. 22-31.
    [7] Zhang J, Yu FR, Wang S, Huang T, Liu ZY, Liu YJ. Load balancing in data center networks:A survey. IEEE Communications Surveys and Tutorials, 2018,20(3):2324-2352.
    [8] Yang Y, Yang JH, Qin DH, Wang YD, Ling X. DraLCD:Another traffic engineering method for data center networks. Acta Electronica Sinica, 2017,45(5):1261-1267(in Chinese with English abstract).
    [9] Shan DF, Ren FY. Improving ECN marking scheme with micro-burst traffic in data center networks. In:Proc. of the IEEE Int'l Conf. on Computer Comunications (INFOCOM). Piscataway:IEEE, 2017. 1-9.
    [10] Chen XQ, Feibish SL, Koral Y, Rexiford J, Rottenstreich O, Monetti SA, Wang TY. Fine-grained queue measurement in the data plane. In:Proc. of the Int'l Conf. on Emerging Networking Experiments and Technologies (CoNEXT). New York:ACM, 2019. 15-29.
    [11] Deng G, Gong ZH, Wang H. Characteristics research on modern data center network. Journal of Computer Research and Development, 2014,51(2):395-407(in Chinese with English abstract).
    [12] Wang BF, Su JS, Chen L. Review of the design of data center network for cloud computing. Journal of Computer Research and Development, 2016,53(9):2085-2106(in Chinese with English abstract).
    [13] Wang YJ, Sun WD, Zhou S, Pei XQ, Li XY. Key technologies of distributed storage for cloud computing. Ruan Jian Xue Bao/Journal of Software, 2012,23(4):962-986(in Chinese with English abstract). http://www.jos.org.cn/1000-9825/4175.htm[doi:10. 3724/SP.J.1001.2012.04175]
    [14] Al-Fares M, Loukissas A, Vahdat A. A scalable, commodity data center network architecture. In:Proc. of the ACM Special Interest Group on Data Communication (SIGCOMM). New York:ACM, 2008. 63-74.
    [15] 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. In:Proc. of the ACM Special Interest Group on Data Communication (SIGCOMM). New York:ACM, 2009. 51-62.
    [16] Guo CX, Wu HT, Tan K, Shi L, Zhang YG, Lu SW. DCell:A scalable and fault-tolerant network structure for data centers. In:Proc. of the ACM Special Interest Group on Data Communication (SIGCOMM). New York:ACM, 2008. 75-86.
    [17] GUO CX, Lu GH, Li D, Wu HT, Zhang X, Shi YF, Tian C, Zhang YG, Lu SW. BCube:A high performance, server-centric network architecture for modular data centers. In:Proc. of the ACM Special Interest Group on Data Communication (SIGCOMM). New York:ACM, 2009. 63-74.
    [18] Zheng JQ, Zheng QM, Gao XF, Chen GH. Dynamic load balancing in hybrid switching data center networks with converters. In:Proc. of the Int'l Conf. on Parallel Processing (ICPP). New York:ACM, 2019. 1-10.
    [19] Chen K, Wen XT, Ma XY, Chen Y, Xia Y, Hu CC, Dong QF. WaveCube:A scalable, fault-tolerant, high-performance optical data center architecture. In:Proc. of the IEEE Int'l Conf. on Computer Comunications (INFOCOM). Piscataway:IEEE, 2015. 1903-1911.
    [20] Wu DM, Sun XY, Xia YT, Huang X, Eugene TS. Hyperoptics:A high throughput and low latency multicast architecture for datacenters. In:Proc. of the USENIX Workshop on Hot Topics in Cloud Computing (HotCloud). Berkeley:USENIX, 2016. 1-6.
    [21] Wilson C, Ballani H, Karagiannis T, Rowtron A. Better never than late:Meeting deadlines in datacenter networks. In:Proc. of the ACM Special Interest Group on Data Communication (SIGCOMM). New York:ACM, 2011. 50-61.
    [22] Vamanan B, Hasan J, Vijaykumar TN. Deadline-aware datacenter TCP (D2TCP). In:Proc. of the ACM Special Interest Group on Data Communication (SIGCOMM). New York:ACM, 2012. 115-126.
    [23] Hong CY, Caesar M, Godfrey PB. Finishing flows quickly with preemptive scheduling. In:Proc. of the ACM Special Interest Group on Data Communication (SIGCOMM). New York:ACM, 2012. 127-138.
    [24] Bai W, Chen L, Chen K, Han D, Tian C, Wang H. Information-agnostic flow scheduling for commodity data centers. In:Proc.of the USENIX Symp. on Networked Systems Design and Implementation (NSDI). Berkeley:USENIX, 2015. 455-468.
    [25] Benson T, Akella A, Maltz DA. Network traffic characteristics of data centers in the wild. In:Proc. of the ACM SIGCOMM Conf. on Internet Measurement (IMC). New York:ACM, 2010, 267-280.
    [26] Hopps C. Analysis of an equal-cost multi-path algorithm. RFC 2992, 2000.
    [27] Singh A, Ong J, Agarwal A, Anderson G, Armistead A, Bannon R, Boving S, Desai G, Felderman B, Germano P, Kanagala A, Provost J, Simmons J, Tanda E, Wanderer J, Holzle U, Stuart S, Vahdat A. Jupiter rising:A decade of clos topologies and centralized control in Google's datacenter network. In:Proc. of the ACM Special Interest Group on Data Communication (SIGCOMM). New York:ACM, 2015. 183-197.
    [28] Roy A, Zeng HY, Bagga J, Porter G, Snoeren AC. Inside the social network's (datacenter) network. In:Proc. of the ACM Special Interest Group on Data Communication (SIGCOMM). New York:ACM, 2015. 123-137.
    [29] Shan DF, Jiang WC, Ren FY. Analyzing and enhancing dynamic threshold policy of data center switches. IEEE Trans. on Parallel and Distributed Systems, 2017,28(9):2454-2470.
    [30] Shan DF, Ren FY, Cheng P, Shu R, Guo CX. Micro-burst in data centers:Observations, analysis, and mitigations. In:Proc. of the IEEE Int'l Conf. on Network Protocols (ICNP). Piscataway:IEEE, 2018. 88-98.
    [31] Shan DF, Jiang WC, Ren FY. Absorbing micro-burst traffic by enhancing dynamic threshold policy of data center switches. In:Proc. of the IEEE Int'l Conf. on Computer Comunications (INFOCOM). Piscataway:IEEE, 2015. 118-126.
    [32] Al-Fares M, Radhakrishnan S, Raghavan B, Huang N, Vahdat A. Hedera:Dynamic flow scheduling for data center networks. In:Proc.of the USENIX Symp. on Networked Systems Design and Implementation (NSDI). Berkeley:USENIX, 2010. 1-15.
    [33] Benson T, Anand A, Akella A, Zhang M. MicroTE:Fine grained traffic engineering for data centers. In:Proc. of the Int'l Conf. on Emerging Networking Experiments and Technologies (CoNEXT). New York:ACM, 2011. 1-12.
    [34] Curtis AR, Kim W, Yalagandula P. Mahout:Low-overhead datacenter traffic management using end-host-based elephant detection. In:Proc. of the IEEE Int'l Conf. on Computer Comunications (INFOCOM). Piscataway:IEEE, 2011. 1629-1637.
    [35] Wen KY, Qian ZZ, Zhang S, Lu SL. OmniFlow:Coupling load balancing with flow control in datacenter networks. In:Proc. of the IEEE Int'l Conf. on Distributed Computing Systems (ICDCS). Piscataway:IEEE, 2016. 725-726.
    [36] Shafiee M, Ghaderi J. A simple congestion-aware algorithm for load balancing in datacenter networks. In:Proc. of the IEEE Int'l Conf. on Computer Comunications (INFOCOM). Piscataway:IEEE, 2016. 1-9.
    [37] Perry J, Ousterhout A, Balakrishnan H, Shah D, Fugal H. Fastpass:A centralized "zero-queue" datacenter network. In:Proc. of the ACM Special Interest Group on Data Communication (SIGCOMM). New York:ACM, 2014. 307-318.
    [38] Irteza SM, Bashir HM, Anwar T, Qazi IA, Dogar FR. Efficient load balancing over asymmetric datacenter topologies. Computer Communications, 2018,127(9):1-12.
    [39] Li GZ, Guo ST, Yang YY. Multicast scheduling algorithm in software defined fat-tree data center networks. In:Proc. of the IEEE/ACM Int'l Symp. on Quality of Service (IWQoS). Piscataway:IEEE, 2017. 1-9.
    [40] Zhao YM, Chen K, Bai W, Yu ML, Tian C, Geng YH, Zhang YM, Li D, Wang S. RAPIER:Integrating routing and schedulingfor coflow-aware data center networks. In:Proc. of the IEEE Int'l Conf. on Computer Comunications (INFOCOM). Piscataway:IEEE, 2015. 424-432.
    [41] Wang S, Zhang J, Huang T, Pan T, Liu J, Liu YJ. FDALB:Flow distribution aware load balancing for datacenter networks. In:Proc. of the IEEE/ACM Int'l Symp. on Quality of Service (IWQoS). Piscataway:IEEE, 2016. 1-2.
    [42] Wang W, Sun Y, Salamatian K, Li ZC. Adaptive path isolation for elephant and mice flows by exploiting path diversity in datacenters. IEEE Trans. on Network and Service Management, 2016,13(1):5-18.
    [43] Trestian R, Katrinis K, Muntean GM. OFLoad:An OpenFlow-based dynamic load balancing strategy for datacenter networks. IEEE Trans. on Network and Service Management, 2017,14(4):792-803.
    [44] Chen L, Lingys J, Chen K, Liu F. AuTO:Scaling deep reinforcement learning for datacenter-scale automatic traffic optimization. In:Proc. of the ACM Special Interest Group on Data Communication (SIGCOMM). New York:ACM, 2018. 191-205.
    [45] De Pellegrini F, Maggi L, Massaro A, Saucez D, Leguay J, Altman E. Blind, adaptive and robust flow segmentation in datacenters. In:Proc. of the IEEE Int'l Conf. on Computer Comunications (INFOCOM). Piscataway:IEEE, 2018. 10-18.
    [46] Gao XF, Kong LH, Li WC, Liang WC, Chen YX, Chen GH. Traffic load balancing schemes for devolved controllers in mega data centers. IEEE Trans. on Parallel and Distributed Systems, 2017,28(2):572-585.
    [47] Chen L, Chen K, Bai W, Alizadeh M. Scheduling mix-flows in commodity datacenters with karuna. In:Proc. of the ACM Special Interest Group on Data Communication (SIGCOMM). New York:ACM, 2016. 174-187.
    [48] Kabbani A, Vamanan B, Hasan J, Duchene F. FlowBender:Flow-level adaptive routing for improved latency and throughput in datacenter networks. In:Proc. of the Int'l Conf. on Emerging Networking Experiments and Technologies (CoNEXT). New York:ACM, 2014. 149-160.
    [49] Katta N, Hira M, Ghag A, Kim C, Keslassy I, Rexford J. CLOVE:How I learned to stop worrying aboutthe core and love the edge. In:Proc. of the ACM Workshop on Hot Topics in Networks (HotNets). New York:ACM, 2016. 155-161.
    [50] Shi QY, Wang F, Feng D, Xie WB. ALB:Adaptive load balancing based on accurate congestion feedback for asymmetric topologies. In:Proc. of the IEEE/ACM Int'l Symp. on Quality of Service (IWQoS). Piscataway:IEEE, 2018. 1-6.
    [51] Zhang H, Zhang JX, Bai W, Chen K, Chowdhury M. Resilient datacenter load balancing in the wild. In:Proc. of the ACM Special Interest Group on Data Communication (SIGCOMM). New York:ACM, 2017. 253-266.
    [52] Chen G, Zhang WF. ELAB:End-host-based congestion aware load balancing for data center network. Journal on Communications, 2019,40(3):196-205(in Chinese with English abstract).
    [53] Raiciu C, Barre S, Pluntke C, Greenhalgh A, Wischik D, Handley M. Improving datacenter performance and robustness with multipath TCP. In:Proc. of the ACM Special Interest Group on Data Communication (SIGCOMM). New York:ACM, 2011. 266-277.
    [54] Chen G, Lu YW, Meng Y, Li BJ, Tan K, Pei D, Cheng P, Luo LY, Xiong YQ, Wang XL, Zhao YJ. Fast and cautious:Leveraging multi-path diversity for transport loss recovery in data centers. In:Proc. of the USENIX Annual Technical Conf. (ATC). Berkeley:USENIX, 2016. 29-42.
    [55] Dong EH, Fu XM, Xu MW, Yang Y. DCMPTCP:Host-based load balancing for datacenters. In:Proc. of the IEEE Int'l Conf. on Distributed Computing Systems (ICDCS). Piscataway:IEEE, 2018. 622-633.
    [56] Sun J, Zhang Y, Wang X, Xiao SH, Xu Z, Wu HJ, Chen X, Han YN. DC2-MTCP:Light-weight coding for efficient multi-path transmission in data center network. In:Proc. of the IEEE Int'l Parallel and Distributed Processing Symp. (IPDPS). Piscataway:IEEE, 2017. 419-428.
    [57] Kheirkhah M, Wakeman I, Parisis G. MMPTCP:A multipath transport protocol for data centers. In:Proc. of the IEEE Int'l Conf. on Computer Comunications (INFOCOM). Piscataway:IEEE, 2016. 1-9.
    [58] He K, Rozner E, Agarwal K, Felter W, Carter J, Akella A. Presto:Edge-based load balancing for fast datacenter networks. In:Proc. of the ACM Special Interest Group on Data Communication (SIGCOMM). New York:ACM, 2015. 465-478.
    [59] Li Z, Bi J, Zhang YR, Dogar AB, Qin CW. VMS:Traffic balancing based on virtual switches in datacenter networks. In:Proc. of the IEEE Int'l Conf. on Network Protocols (ICNP). Piscataway:IEEE, 2017. 1-10.
    [60] Li YR, Wei D, Chen XQ, Song ZH, Wu RH, Li YX, Jin X, Xu Wei. DumbNet:A smart data center network fabric with dumb switches. In:Proc. of the European Conf. on Computer Systems (EuroSys). New York:ACM, 2018. 1-13.
    [61] Kabbani A, Sharif M. Flicr:Flow-level congestion-aware routing for direct-connect data centers. In:Proc. of the IEEE Int'l Conf. on Computer Comunications (INFOCOM). Piscataway:IEEE, 2017. 1-9.
    [62] Cao JX, Xia R, Yang PK, Guo CX, Lu GH, Yuan LH, Zheng YX, Wu HT, Xiong YQ, Maltz D. Per-packet load-balanced, low-latency routing for clos-based data center networks. In:Proc. of the Int'l Conf. on Emerging Networking Experiments and Technologies (CoNEXT). New York:ACM, 2013. 49-60.
    [63] Geng YL, Jeyakumar V, Kabbani A, Alizadeh M. JUGGLER:A practical reordering resilient network stack for datacenters. In:Proc. of the European Conf. on Computer Systems (EuroSys). New York:ACM, 2016. 1-16.
    [64] Handley M, Raiciu C, Agache A, Voinescu A, Moore AW, Antichi G, Wojcik M. Re-Architecting datacenter networks and stacks for low latency and high performance. In:Proc. of the ACM Special Interest Group on Data Communication (SIGCOMM). New York:ACM, 2017. 29-42.
    [65] Hu JB, Huang JW, Lv WJ, Zhou YT, Wang JX, He T. CAPS:Coding-based adaptive packet spraying to reduce flow completion time in data center. In:Proc. of the IEEE Int'l Conf. on Computer Comunications (INFOCOM). Piscataway:IEEE, 2018. 2294-2302.
    [66] Chen G, Lu YW, Li BJ, Tan K, Xiong YQ, Cheng P, Zhang JS, Chen EH, Moscibroda T. MP-RDMA:Enabling RDMA with multi-path transport in datacenters. IEEE/ACM Trans. on Networking (TON), 2019,28(1):1-16.
    [67] Kim C, Sivaraman A, Katta N, Bas A, Dixit A, Wobker LJ. In-band network telemetry via programmable dataplanes. In:Proc. of the ACM Special Interest Group on Data Communication (SIGCOMM). New York:ACM, 2015. 1-2.
    [68] Li YL, Miao R, Liu HQ, Zhuang Y, Feng F, Tang LB, Cao Z, Zhang M, Kelly F, Alizadeh M, Yu ML. HPCC:High precision congestion control. In:Proc. of the ACM Special Interest Group on Data Communication (SIGCOMM). New York:ACM, 2015. 44-58.
    [69] Pan T, Song E, Bian ZZ, Lin XC, Peng XY, Zhang J, Huang T, Liu B, Liu YJ. INT-path:Towards optimal path planning for in-band network-wide telemetry. In:Proc. of the IEEE Int'l Conf. on Computer Comunications (INFOCOM). Piscataway:IEEE, 2019. 487-495.
    [70] Intel DPDK. Data plane development kit. 2020. http://dpdk.org/
    [71] Xu H, LiBC. RepFlow:Minimizing flow completion time with replicated flows in data centers. In:Proc. of the IEEE Int'l Conf. on Computer Comunications (INFOCOM). Piscataway:IEEE, 2014. 1581-1589.
    [72] Cui Y, Wang L, Wang X, Wang HY, Wang YN. FMTCP:A fountain code-based multipath transmission control protocol. IEEE/ACM Trans. on Networking (TON), 2015,23(2):465-478.
    [73] Zhou JL, Tewari M, Zhu M, Kabbani A, Poutievski L, Singh A, Vahdat A. WCMP:Weighted cost multipathing for improved fairness in data centers. In:Proc. of the European Conf. on Computer Systems (EuroSys). New York:ACM, 2014. 1-14.
    [74] Wang P, Xu H, Niu ZX, Han DS, Xiong YQ. Expeditus:Congestion-aware load balancing in Clos data center networks. IEEE/ACM Trans. on Networking (TON), 2017,25(5):3175-3188.
    [75] Xu H, Li BC. TinyFlow:Breaking elephants down into mice in data center networks. In:Proc. of the 20th IEEE Int'l Workshop on Local and Metropolitan Area Networks (LANMAN). Piscataway:IEEE, 2014. 1-6.
    [76] Cui WZ, Yu Y, Qian C. DiFS:Distributed flow scheduling for adaptive switching in FatTree data center networks. Computer Networks, 2016,105(8):166-179.
    [77] Cheung CM, Leung KC. DFFR:A flow-based approach for distributed load balancing in data center networks. Computer Communications, 2018,116(1):1-8.
    [78] Olteanu V, Agache A, Voinescu A, Raiciu C. Stateless datacenter load-balancing with beamer. In:Proc.of the USENIX Symp. on Networked Systems Design and Implementation (NSDI). Berkeley:USENIX, 2018. 125-139.
    [79] Grigoryan G, Liu Y, Kwon M. iLoad:In-network load balancing with programmable data plane. In:Proc. of the Int'l Conf. on Emerging Networking Experiments And Technologies (CoNEXT). New York:ACM, 2019. 17-19.
    [80] Al-Tarazi M, Chang JM. Performance-Aware energy saving for data center networks. IEEE Trans. on Network and Service Management, 2019,16(1):206-219.
    [81] Xue JC, Chaudhry MU, Vamanan B, Vijaykumar TN, Thottethodi M. Dart:Divide and specialize for fast response to congestion in RDMA-based datacenter networks. IEEE/ACM Trans. on Networking, 2020,28(1):322-335.
    [82] Zats D, Das T, Mohan P, Borthakur D, Katz R. DeTail:Reducing the flow completion time tail in datacenter networks. In:Proc. of the ACM Special Interest Group on Data Communication (SIGCOMM). New York:ACM, 2012. 139-150.
    [83] Dixit A, Prakash P, Hu YC, Kompella RR. On the impact of packet spraying in data center networks. In:Proc. of the IEEE Int'l Conf. on Computer Comunications (INFOCOM). Piscataway:IEEE, 2013. 2130-2138.
    [84] Ghorbani S, Yang ZB, Godfrey PB, Ganjali Y, Firoozshahian A. DRILL:Micro load balancing for low-latency data center networks. In:Proc. of the ACM Special Interest Group on Data Communication (SIGCOMM). New York:ACM, 2017. 225-238.
    [85] Qian ZM, Fan FJ, Hu B, Yeung KL, Li LY. Global round robin:Efficient routing with cut-through switching in fat-tree data center networks. IEEE/ACM Trans. on Networking (TON), 2018,26(5):2230-2241.
    [86] Huang JW, Lv WJ, Li WH, Wang JX, He T. QDAPS:Queueing delay aware packet spraying for load balancing in data center. In:Proc. of the IEEE Int'l Conf. on Network Protocols (ICNP). Piscataway:IEEE, 2018. 66-76.
    [87] Zou SJ, Huang JW, Wang JX, He T. Improving TCP robustness over asymmetry with reordering marking and coding in data centers. In:Proc. of the IEEE Int'l Conf. on Distributed Computing Systems (ICDCS). Piscataway:IEEE, 2019. 57-67.
    [88] Liu S, Huang JW, Jiang WC, Wang JX, He T. Reducing flow completion time with replaceable redundant packets in data center networks. In:Proc. of the IEEE Int'l Conf. on Distributed Computing Systems (ICDCS). Piscataway:IEEE, 2019. 46-56.
    [89] Kandula S, Katabi D, Sinha S, Berger A. Dynamic load balancing without packet reordering. ACM SIGCOMM Computer Communication Review, 2007,37(2):51-62.
    [90] Alizadeh M, Edsall T, Dharmapurikar S, Vaidyanathan R, Chu K, Fingerhut A, Matus F, Pan R, Yadav N, Varghese G. CONGA:Distributed congestion-aware load balancing for datacenters. In:Proc. of the ACM Special Interest Group on Data Communication (SIGCOMM). New York:ACM, 2014. 503-514.
    [91] Katta N, Hira M, Kim C, Sivaraman A, Rexford J. HULA:Scalable load balancing using programmable data planes. In:Proc. of the Symp. on SDN Research (SOSR). New York:ACM, 2016. 1-12.
    [92] Chen Y, Wu J. High network utilization load balancing scheme for data centers. In:Proc. of the IEEE Global Communications Conf. (GLOBECOM). Piscataway:IEEE, 2016. 1-6.
    [93] Vanini E, Pan R, Alizadeh M, Taheri P, Edsall T. Let it flow:Resilient asymmetric load balancing with flowlet switching. In:Proc.of the USENIX Symp. on Networked Systems Design and Implementation (NSDI). Berkeley:USENIX, 2017. 407-420.
    [94] Wang P, Trimponias G, Xu H, Geng YH. Luopan:Sampling based load balancing in data center networks. IEEE Trans. on Parallel and Distributed Systems, 2019,30(1):133-145.
    [95] Fan FJ, Hu B, Yeung KL. Routing in black box:Modularized load balancing for multipath data center networks. In:Proc. of the IEEE Int'l Conf. on Computer Comunications (INFOCOM). Piscataway:IEEE, 2019. 1639-1647.
    [96] Liu JL, Huang JW, Li WH, Wang JX. AG:Adaptive switching granularity for load balancing with asymmetric topology in data center network. In:Proc. of the IEEE Int'l Conf. on Network Protocols (ICNP). Piscataway:IEEE, 2019. 1-11.
    [97] Hu JB, Huang JW, Lv WJ, Li WH, Wang JX, He T. TLB:Traffic-aware load balancing with adaptive granularity in data center networks. In:Proc. of the Int'l Conf. on Parallel Processing (ICPP). New York:ACM, 2019. 1-10.
    [98] Zhu YB, Eran H, Firestone D, Lipshteyn M, Liron Y, Padhye JD, Raindel S, Yahia MH, Zhang M. Congestion control for large-scale RDMA deployments. In:Proc. of the ACM Special Interest Group on Data Communication (SIGCOMM). New York:ACM, 2015. 523-536.
    [99] Priority Flow Control:Build Reliable Layer 2 Infrastructure. Cisco White Paper, 2015.
    [100] Mahalingam M, Dutt D, Duda K, Agarwal P, Kreeger L, Sridhar T, Bursell M, Wright C. VXLAN:A framework for overlaying virtualized layer 2 networks over layer 3 networks. RFC 7348, 2014.
    [101] Kim C, Bhide P, Doe E, Holbrook H, Ghanwani A, Daly D, Hira M, Davie B. In-band network telemetry (INT). P4 Language Consortium, 2016. https://p4.org/assets/INT-current-spec.pdf
    [102] Poularakis K, Qin Q, Ma L, Kompella S, Leung KK, Tassiulas L. Learning the optimal synchronization rates in distributed SDN control architectures. In:Proc. of the IEEE Int'l Conf. on Computer Comunications (INFOCOM). Piscataway:IEEE, 2019. 1099-1107.
    [103] Zhang ZY, Ma L, Poularakis K, Leung KK, Tuckerx J, Swami A. MACS:Deep reinforcement learning based SDN controller synchronization policy design. In:Proc. of the IEEE Int'l Conf. on Network Protocols (ICNP). Piscataway:IEEE, 2019. 1-11.
    [104] Mittal R, Lam VT, Dukkipati N, Blem E, Wassel H, Ghobadi M, Vahdat A, Wang YG, Wetherall D, Zats D. TIMELY:RTT-based congestion control for the datacenter. In:Proc. of the ACM Special Interest Group on Data Communication (SIGCOMM). New York:ACM, 2015. 537-550.
    [105] Xiao MB, Wang H, Geng L, Lee R, Zhang XD. Catfish:Adaptive RDMA-enabled R-tree for low latency and high throughput. In:Proc. of the IEEE Int'l Conf. on Distributed Computing Systems (ICDCS). Piscataway:IEEE, 2019. 164-175.
    [106] Xue JC, Chaudhry MU, Vamanan B, Vijaykumar TN, Thottethodi M. Fast congestion control in RDMA-based datacenter networks. In:Proc. of ACM SIGCOMM Posters and Demos. 2018. 24-26.
    [107] Gao YX, Yang YC, Tian Chen, Zheng JQ, Mao B, Chen GH. DCQCN+:Taming large-scale incast congestion in RDMA over ethernet networks. In:Proc. of the IEEE Int'l Conf. on Network Protocols (ICNP). Piscataway:IEEE, 2018. 110-120.
    [108] Guo ZH, Liu S, Zhang ZL. Traffic control for RDMA-enabled data center networks:A survey. IEEE Systems Journal, 2020,14(1):677-688.
    附中文参考文献:
    [2] 王聪,王翠荣,王兴伟,蒋定德.面向云计算的数据中心网络体系结构设计.计算机研究与发展,2012,49(2):286-293.
    [3] 罗亮,吴文峻,张飞.面向云计算数据中心的能耗建模方法.软件学报,2014,25(7):1371-1387. http://www.jos.org.cn/1000-9825/4604.htm[doi:10.13328/j.cnki.jos.004604]
    [4] 罗军舟,金嘉晖,宋爱波,东方.云计算:体系架构与关键技术.通信学报,2011,32(7):3-21.
    [5] 李丹,陈贵海,任丰原,蒋长林,徐明伟.数据中心网络的研究进展与趋势.计算机学报,2014,37(2):259-274.
    [8] 杨洋,杨家海,秦董洪,王于丁,凌晓.DraLCD:一种新的数据中心流量工程方法.电子学报,2017,45(5):1261-1267.
    [11] 邓罡,龚正虎,王宏.现代数据中心网络特征研究.计算机研究与发展,2014,51(2):395-407.
    [12] 王斌锋,苏金树,陈琳.云计算数据中心网络设计综述.计算机研究与发展,2016,53(9):2085-2106.
    [13] 王意洁,孙伟东,周松,裴晓强,李小勇.云计算环境下的分布存储关键技术.软件学报,2012,23(4):962-986. http://www.jos.org.cn/1000-9825/4175.htm[doi:10.3724/SP.J.1001.2012.04175]
    [52] 陈果,张潍丰.ELAB:基于端系统的新型拥塞感知负载均衡机制.通信学报,2019,40(3):196-205.
    引证文献
引用本文

刘敬玲,黄家玮,蒋万春,王建新.数据中心负载均衡方法研究综述.软件学报,2021,32(2):300-326

复制
相关视频

分享
文章指标
  • 点击次数:4360
  • 下载次数: 11863
  • HTML阅读次数: 6504
  • 引用次数: 0
历史
  • 收稿日期:2019-06-04
  • 最后修改日期:2020-02-01
  • 在线发布日期: 2020-10-12
  • 出版日期: 2021-02-06
文章二维码
友情链接:中国科学院软件研究所中国计算机学会中国科学院国家自然科学基金委员会CCF数字图书馆Int'l J of Softw Info计算机系统应用
您是第19987331位访问者
版权所有：中国科学院软件研究所 京ICP备05046678号-3
地址：北京市海淀区中关村南四街4号,邮政编码：100190
电话：010-62562563 传真：010-62562533 Email：jos@iscas.ac.cn
技术支持：北京勤云科技发展有限公司

京公网安备 11040202500063号