HPLB: High precision load balancing based on in-band network telemetry in data center networks

被引:3
作者
Gao, Weimin [1 ,2 ]
Huang, Jiawei [1 ]
Jiang, Ning [1 ,2 ]
Li, Zhaoyi [1 ]
Zou, Shaojun [1 ]
He, Zhidong [1 ]
Wang, Jianxin [1 ]
机构
[1] Cent South Univ, Sch Comp Sci & Engn, Changsha 410083, Hunan, Peoples R China
[2] Hunan Inst Technol, Dept Comp Sci & Engn, Hengyang 421002, Peoples R China
基金
中国国家自然科学基金;
关键词
In-band Network Telemetry; Congestion control; Load Balancing; Data Center Networks;
D O I
10.1007/s12083-022-01381-w
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In modern data centers, the congestion-aware load balancing makes rerouting decisions according to the traffic load. However, it is difficult to accurately obtain network load status using limited congestion information. Recently, In-band Network Telemetry (INT) has been embedded in the latest merchant silicones to support information collection of realtime traffic state from network equipments. In this paper, we present High Precision Load Balancing (HPLB), which is a load balancing method based on in-band network telemetry. With INT, HPLB collects the load information of each node on the transmission path and feeds it back to the near-source switch, which then selects the forwarding path according to the leaf-to-leaf congestion information. The test results of large-scale evaluation show that, compared with ECMP, RPS, DRILL and CONGA, HPLB reduces the flow completion times by similar to 6-71% and improves link utilization by similar to 13-80%.
引用
收藏
页码:2503 / 2515
页数:13
相关论文
共 38 条
[1]  
Al-Fares M., 2010, Hedera: dynamic flow scheduling for data center networks, P19
[2]  
Alizadeh M, 2014, ACM SIGCOMM COMP COM, V44, P503, DOI [10.1145/2619239.2626316, 10.1145/2740070.2626316]
[3]   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
[4]   PINT: Probabilistic In-band Network Telemetry [J].
Ben Basat, Ran ;
Ramanathan, Sivaramakrishnan ;
Li, Yuliang ;
Antichi, Gianni ;
Yu, Minlan ;
Mitzenmacher, Michael .
SIGCOMM '20: PROCEEDINGS OF THE 2020 ANNUAL CONFERENCE OF THE ACM SPECIAL INTEREST GROUP ON DATA COMMUNICATION ON THE APPLICATIONS, TECHNOLOGIES, ARCHITECTURES, AND PROTOCOLS FOR COMPUTER COMMUNICATION, 2020, :662-680
[5]  
Benson T, 2011, P 7 C EM NETW EXP TE, P1, DOI DOI 10.1145/2079296.2079304
[6]   Programming Protocol-Independent Packet Processors [J].
Bosshart, Pat ;
Daly, Dan ;
Gibb, Glen ;
Izzard, Martin ;
McKeown, Nick ;
Rexford, Jennifer ;
Schlesinger, Cole ;
Talayco, Dan ;
Vahdat, Amin ;
Varghese, George ;
Walker, David .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2014, 44 (03) :87-95
[7]   Per-packet Load-balanced, Low-Latency Routing for Clos-based Data Center Networks [J].
Cao, Jiaxin ;
Xia, Rui ;
Yang, Pengkun ;
Guo, Chuanxiong ;
Lu, Guohan ;
Yuan, Lihua ;
Zheng, Yixin ;
Wu, Haitao ;
Xiong, Yongqiang ;
Maltz, Dave .
PROCEEDINGS OF THE 2013 ACM INTERNATIONAL CONFERENCE ON EMERGING NETWORKING EXPERIMENTS AND TECHNOLOGIES (CONEXT '13), 2013, :49-60
[8]   Near-Optimal Probing Planning for In-Band Network Telemetry [J].
Castro, Ariel G. ;
Lorenzon, Arthur F. ;
Rossi, Fabio D. ;
da Costa Filho, Roberto I. T. ;
Ramos, Fernando M., V ;
Rothenberg, Christian E. ;
Luizelli, Marcelo C. .
IEEE COMMUNICATIONS LETTERS, 2021, 25 (05) :1630-1634
[9]  
Chowdhury SR., 2021, LINT ACCURACY ADAPTI
[10]  
Dixit A, 2013, IEEE INFOCOM SER, P2130