Keywords
Congestion control algorithm
Congestion
Internet
Submitted : 2024-02-28
Accepted : 2024-03-14
Published : 2024-03-29
Abstract
In the last five years, there has been a V-shaped recovery in the number of papers on congestion control
algorithms on the Internet. In this paper, congestion problems on the Internet are discussed, such as congestion collapse and bufferbloat from the perspective of the necessity of congestion control algorithms. The typical congestion control algorithms are introduced, and the research areas and methods of congestion control algorithms are described. Recent research trends and future prospects of congestion control algorithms are also presented.
References
IEEE Xplore, 2022, https://ieeexplore.ieee.org/Xplore/home.jsp
Hasegawa T, 2020, Internet Congestion Control: Past and Future. Communications Technology Journal, 2020: 33–38.
Web of Science, 2022, https://www.webofknowledge.com
Cardwell N, Cheng Y, Gunn CS, et al., 2017, BBR: Congestion-Based Congestion Control, Commun. ACM, 60(2): 58?66.
Postel J, (ed) 1981, Transmission Control Protocol (RFC 793), IETF Datatracker, https://datatracker.ietf.org/doc/html/rfc793
Nagle J, 1984, Congestion Control in IP/TCP Internetworks (RFC 896), IETF Datatracker, https://datatracker.ietf.org/doc/html/rfc896#:~:text=of%20that%20standard.-,RFC%20896%20Congestion%20Control%20in%20IP%2FTCP%20Internetworks%201%2F6,window%20size%20has%20been%20reduced
Afanasyev A, Tilley N, Reiher P, 2010, Host-to-Host Congestion Control for TCP. IEEE Communications Surveys & Tutorials, 12(3): 304?342, .
Jacobson V, Karels MJ, 1988, Symposium Proceedings on Communications Architectures and Protocols, August 16–18, 1988: Congestion Avoidance and Control. Stanford, 314?329.
Zoom, n.d., https://zoom.us/signin
Microsoft Teams, n.d., https://www.microsoft.com/ja-jp/microsoft- teams/log-in
Gettys J, 2011, Bufferbloat: Dark Buffers in the Internet. IEEE Internet Computing, 15(3): 96.
Mininet: An Instant Virtual Network on Your Laptop (or Other PC), 2022, http://mininet.org/
Allman M, Paxson V, Stevens W, 1999, TCP Congestion Control (RFC5681), IETF Datatracker, https://datatracker.ietf.org/doc/html/rfc5681
Henderson T, Floyd S, Gurtov A, et al., 2012, The NewReno Modification to TCP’s Fast Recovery Algorithm (RFC 6582), IETF Datatracker, https://datatracker.ietf.org/doc/rfc6582/
Ha S, Rhee I, Xu L, 2008, CUBIC: A New TCP-Friendly High-Speed TCP Variant. ACM SIGOPS Operating Systems Review, 42(5): 64?74.
Hock M, Bless R, Zitterbart M, 2017, 2017 IEEE 25th International Conference on Network Protocols (ICNP), October 10–13, 2017: Experimental Evaluation of BBR Congestion Control, 1?10
Arun V, Balakrishnan H, 2018, Proceedings of the 15th USENIX Symposium on Networked Systems Design and Implementation (NSDI ’18), April 9–11, 2018: Copa: Practical Delay-Based Congestion Control for the Internet. Renton, 329?342.
Kleinrock L, 1975, Queueing Systems Volume 1: Theory, Wiley-Interscience, New York.
Narayan A, Cangialosi F, Raghavan D, et al., 2018, Proceedings of the 2018 Conference of the ACM Special Interest Group on Data Communication, August 20–25, 2018: Restructuring Endpoint Congestion Control. Budapest, 30?43.
Facebook’s QUIC Implementation, https://github.com/facebookincubator/mvfst, 2022.
Iyengar J, Thomson M, 2021, QUIC: A UDP-Based Multiplexed and Secure Transport (RFC 9000), Datatracker, https://datatracker.ietf.org/doc/rfc9000/
Kohler E, Handley M, Floyd S, 2006, Datagram Congestion Control Protocol (DCCP) (RFC4340), Datatracker, https://datatracker.ietf.org/doc/html/rfc4340
Jain R, Durresi A, Babic G, 1999, Throughput Fairness Index: An Explanation, https://www.cse.wustl.edu/~jain/atmf/ftp/atm99-0045.pdf
Ware R, Mukerjee MK, Seshan S, et al., 2019, HotNets '19: Proceedings of the 18th ACM Workshop on Hot Topics in Networks, November 13–15, 2019: Beyond Jain’s Fairness Index: Setting the Bar for the Deployment of Congestion Control Algorithms. New York, 17?24.
Utsumi T, 2022, Congestion Control Algorithm and Fairness (or Affinity) with Analytical Model, Technical Report, NS2022-23, 1–5.
Kleinrock L, 2018, Internet Congestion Control Using the Power Metric: Keep the Pipe Just Full, But No Fuller. Ad Hoc Networks, 80: 142?157.
Adams R, 2012, Active Queue Management: A Survey. IEEE Communications Surveys & Tutorials, 15(3): 1425?1476.
Nichols K, Jacobson V, McGregor A, et al., 2018, Controlled Delay Active Queue Management (RFC 8289), Datatracker, https://datatracker.ietf.org/doc/html/rfc8289
Floyd S, 1994, TCP and Explicit Congestion Notification. ACM SIGCOMM Computer Communication Review, 24(5): 8?23.
The Network Simulator-ns-2, n.d., https://www.isi.edu/nsnam/ns/
ns-3 Network Simulator, n.d., https://www.nsnam.org/
Rizzo L, 1997, Dummynet: A Simple Approach to the Evaluation of Network Protocols. ACM SIGCOMM Computer Communication Review, 27(1): 31?41.
tc(8) - Linux Man Page, n.d., https://linux.die.net/man/8/tc
Netravali R, Sivaraman A, Winstein K, et al., 2014, Mahimahi: A Lightweight Toolkit for Reproducible Web Measurement, ACM SIGCOMM Computer Communication Review, 44(4): 129?130.
iPerf - The Ultimate Speed Test Tool for TCP, UDP and SCTP, n.d., https://iperf.fr/
Public iPerf3 Servers, n.d., https://iperf.fr/iperf-servers.php
Amazon EC2, n.d., https://aws.amazon.com/jp/ec2/
Floyd S, Handley M, Padhye J, et al., 2000, Equation-Based Congestion Control for Unicast Applications. ACM SIGCOMM Computer Communication Review, 30(4): 43?56.
Utsumi S, Hasegawa G, 2022, 2022 IFIP Networking Conference (IFIP Networking), June 13–16, 2022: Improving Inter-Protocol Fairness Based on Estimated Behavior of Competing Flows. Catania, 1?9.
Mishra A, Sun X, Jain A, et al., 2020, The Great Internet TCP Congestion Control Census. Proceedings of the ACM on Measurement and Analysis of Computing Systems, 3(3): 45.
Winstein K, Balakrishnan H, 2013, TCP ex Machina: Computer-Generated Congestion Control. ACM SIGCOMM Computer Communication Review, 43(4): 123?134.
Dong M, Li Q, Zarchy D, et al., 2015, Proceedings of the 12th USENIX Symposium on Networked Systems Design and Implementation (NSDI ’15), May 4–6: PCC: Re-Architecting Congestion Control for Consistent High Performance. Oakland, 395?408.
Dong M, Meng T, Zarchy D, et al., 2018, Proceedings of the 15th USENIX Symposium on Networked Systems Design and Implementation (NSDI ’18), April 9–11: PCC Vivace: Online-Learning Congestion Control. Renton, 343?356.
Jay N, Rotman N, Godfrey B, et al., 2019, A Deep Reinforcement Learning Perspective on Internet Congestion Control. Proceedings of the 36th International Conference on Machine Learning, 3050?3059.
Fang J, Ellis M, Li B, et al., 2019, Reinforcement Learning for Bandwidth Estimation and Congestion Control in Real-Time Communications. arXiv. https://doi.org/10.48550/arXiv.1912.02222
Sivakumar V, Delalleau O, Rocktäschel T, et al., 2019, MVFST-RL: An Asynchronous RL Framework for Congestion Control with Delayed Actions. arXiv. https://doi.org/10.48550/arXiv.1910.04054
Emara S, Li B, Chen Y, 2020, IEEE INFOCOM 2020 – IEEE Conference on Computer Communications, July 2020: Eagle: Refining Congestion Control by Learning from the Experts, 676?685.
Abbasloo S, Yen CY, Chao HJ, 2020, Proceedings of the Annual Conference of the ACM Special Interest Group on Data Communication on the Applications, Technologies, Architectures, and Protocols for Computer Communication, August 10–14, 2020: Classic Meets Modern: A Pragmatic Learning-Based Congestion Control for the Internet, 632?647.
Philip AA, Ware R, Athapathu R, et al., 2021, Proceedings of the 21st ACM Internet Measurement Conference, November 2–4, 2021: Revisiting TCP Congestion Control Throughput Models & Fairness Properties at Scale. Virtual, 96?103.
Ferreira M, Narayan A, Lynce I, et al., 2021, Proceedings of the 20th ACM Workshop on Hot Topics in Networks, November 10–12, 2021: Counterfeiting Congestion Control Algorithms. United Kingdom, 132?139.
Ware R, Mukerjee MK, Seshan S, et al., 2019, Proceedings of the Internet Measurement Conference, October 21–23, Amsterdam: Modeling BBR’s Interactions with Loss-Based Congestion Control, 137?143.
Goyal P, Narayan A, Cangialosi F, et al., 2022, Proceedings of the ACM SIGCOMM 2022 Conference, August 22–26: Elasticity Detection: A Building Block for Internet Congestion Control. Amsterdam, 158–176.
Hasegawa G, Murata M, Miyahara H, 1999, 18th IEEE Annual Joint Conference, March 21–25, 1999: INFOCOM, IEEE Computer and Communications Societies: Fairness and Stability of congestion Control Mechanisms of TCP. New York, 1329–1336.
Hasegawa G, Kurata K, Murata M, 2000, Proceedings 2000 International Conference on Network Protocols, November 14–17, 2000: Analysis and Improvement of Fairness Between TCP Reno and Vegas for Deployment of TCP Vegas to the Internet. Osaka, 177?186.
Goyal P, Agarwal A, Netravali R, et al., 2020, Proceedings of the 17th USENIX Symposium on Networked Systems Design and Implementation (NSDI ’20), February 25–27: ABC: A Simple Explicit Congestion Controller for Wireless Networks. Santa Clara, 353?372.
Katabi D, Handley M, Rohrs C, 2002, Proceedings of the 2002 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, August 19–23: Congestion Control for High Bandwidth-Delay Product Networks. Pittsburgh, 89?102.
Tai C-H, Zhu J, Dukkipati N, 2008, The 27th Conference on Computer Communications, April 13–18, 2008: Making Largescale Deployment of RCP Practical for Real Networks. Pheonix, 2180?2188.
Yan FY, Ma J, Hill GD, et al., 2018, 2018 USENIX Annual Technical Conference (USENIX ATC’18), July 11–13, 2018: Pantheon: The Training Ground for Internet Congestion Control Research, 731?743.
Arun V, Alizadeh M, Balakrishnan H, 2022, Proceedings of the ACM SIGCOMM 2022 Conference, August 22–26, 2022: Starvation in End-To-End Congestion Control. 177–192
Public-iPerf3-Serverlist, https://github.com/R0GGER/public-iperf3-servers