Title | BurstBalancer: Do Less, Better Balance for Large-scale Data Center Traffic |
Authors | Liu, Zirui Zhao, Yikai Fan, Zhuochen Yang, Tong Li, Xiaodong Zhang, Ruwen Yang, Kaicheng Zhong, Zheng Huang, Yi Liu, Cong Hu, Jing Xie, Gaogang Cui, Bin |
Affiliation | Peking Univ, Sch Comp Sci, Beijing, Peoples R China Peking Univ, Natl Engn Lab Big Data Anal Technol & Applicat, Beijing, Peoples R China Peng Cheng Lab, Shenzhen, Peoples R China Huawei Technol, Shenzhen, Peoples R China Chinese Acad Sci, CNIC, Beijing, Peoples R China |
Keywords | FREQUENT TIME |
Issue Date | 2022 |
Publisher | 2022 IEEE 30TH INTERNATIONAL CONFERENCE ON NETWORK PROTOCOLS (ICNP 2022) |
Abstract | Layer-3 load balancing is a key topic in the networking field. It is well acknowledged that flowlet is the most promising solution because of its good trade-off between load balance and packet reordering. However, we find its one significant limitation: it makes the forwarding paths of flows unpredictable. To address this limitation, this paper presents BurstBalancer, a simple yet efficient load balancing system with a sketch, named BalanceSketch. Our design philosophy is doing less changes to keep the forwarding path of most flows fixed, which guides the design of BalanceSketch and balance operations. We have fully implemented BurstBalancer in a small-scale testbed built with Tofino switches, and conducted large-scale NS-2 simulations. Our results show that BurstBalancer achieves 5%similar to 35% smaller FCT than LetFlow in symmetric topology and up to 30 x smaller FCT in asymmetric topology, while 58 x fewer flows suffer from path changing. All related codes are open-sourced at Github(2). |
URI | http://hdl.handle.net/20.500.11897/661794 |
ISBN | 978-1-6654-8234-9 |
ISSN | 1092-1648 |
DOI | 10.1109/ICNP55882.2022.9940372 |
Indexed | EI CPCI-S(ISTP) |
Appears in Collections: | 信息科学技术学院 |