Survey on Network Congestion Control Algorithms

被引：0
作者：
Jiang, Wan-Chun [1 ]
Li, Hao-Yang [1 ]
Chen, Han-Yu [1 ]
Wang, Jie [1 ]
Wang, Jian-Xin [1 ]
Ruan, Chang [2 ]
机构：
[1] School of Computer Science and Engineering, Central South University, Changsha
[2] School of Computer and Communication Engineering, Changsha University of Science and Technology, Changsha
来源：
Ruan Jian Xue Bao/Journal of Software | 2024年 / 35卷 / 08期
关键词：
congestion control; data center; delay; network environment; throughput;
D O I：
10.13328/j.cnki.jos.007045
中图分类号：
学科分类号：
摘要：
Network congestion control algorithms are the key factor indetermining network transport performance. In recent years, the spreading network, the growing network bandwidth, and the increasing user requirements for network performance have brought challenges to the design of congestion control algorithms. To adapt to different network environments, many novel design ideas of congestion control algorithms have been proposed recently, which have greatly improved the performance of networks and user experience. This study reviews innovative congestion control algorithm design ideas and classifies them into four major categories: reservation scheduling, direct measurement, machine learning-based learning, and iterative detection. It introduces the corresponding representative congestion control algorithms, and further compares and analyzes the advantages and disadvantages of various congestion control ideas and methods. Finally, the study looks forward to future development direction on congestion control to inspire research in this field. © 2024 Chinese Academy of Sciences. All rights reserved.
引用
收藏
页码：3952 / 3979
页数：27
相关论文
共 80 条
  • [1] The 49th statistical report on the development of Internet in China, (2022)
  • [2] Li YL, Miao R, Liu HH, Zhang Y, Feng F, Tang LB, Cao Z, Zhang M, Kelly F, Alizadeh M, Yu ML., HPCC: High precision congestion control, Proc. of the 2019 ACM Special Interest Group on Data Communication, pp. 44-58, (2019)
  • [3] Cerf V, Jacobson V, Weaver N, Gettys J., BufferBloat: What’s wrong with the Internet? A discussion with Vint Cerf, Van Jacobson, Nick Weaver, and Jim Gettys, Queue, 9, 12, pp. 10-20, (2011)
  • [4] Gao PX, Narayan A, Kumar G, Agarwal R, Ratnasamy S., pHost: Distributed near-optimal datacenter transport over commodity network fabric, Proc. of the 11th ACM Conf. on Emerging Networking Experiments and Technologies, (2015)
  • [5] 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, Proc. of the 2017 Conf. of the ACM Special Interest Group on Data Communication, pp. 29-42, (2017)
  • [6] Montazeri B, Li YL, Alizadeh M, Ousterhout J., Homa: A receiver-driven low-latency transport protocol using network priorities, Proc. of the 2018 Conf. of the ACM Special Interest Group on Data Communication, pp. 221-235, (2018)
  • [7] Zhu YB, Eran H, Firestone D, Guo CX, Lipshteyn M, Liron Y, Padhye J, Raindel S, Yahia MH, Zhang M., Congestion control for large-scale RDMA deployments, ACM SIGCOMM Computer Communication Review, 45, 4, pp. 523-536, (2015)
  • [8] Cho I, Jang K, Han DS., Credit-scheduled delay-bounded congestion control for datacenters, Proc. of the 2017 Conf. of the ACM Special Interest Group on Data Communication, pp. 239-252, (2017)
  • [9] 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, ACM SIGCOMM Computer Communication Review, 45, 4, pp. 537-550, (2015)
  • [10] Kumar G, Dukkipati N, Jang K, Wassel HMG, Wu X, Montazeri B, Wang YG, Springborn K, Alfeld C, Ryan M, Wetherall D, Vahdat A., Swift: Delay is simple and effective for congestion control in the datacenter, Proc. of the 2020 Annual Conf. ACM Special Interest Group on Data Communication on the Applications, Technologies, Architectures, and Protocols for Computer Communication, pp. 514-528, (2020)
12345678