A Survey of Delay-Based and Hybrid TCP Congestion Control Algorithms

被引:79
作者
Al-Saadi, Rasool [1 ,2 ]
Armitage, Grenville [3 ,4 ]
But, Jason [2 ]
Branch, Philip [2 ]
机构
[1] Al Nahrain Univ, Coll Sci, Baghdad 10072, Iraq
[2] Swinburne Univ Technol, Sch Software & Elect Engn, Internet Things Res Grp, Melbourne, Vic 3122, Australia
[3] Netflix Inc, Transport Protocol Res & Dev Team, Los Gatos, CA 95032 USA
[4] Swinburne Univ Technol, Sch Software & Elect Engn, Melbourne, Vic 3122, Australia
关键词
Delays; Receivers; Protocols; Internet; Packet loss; Standards; TCP; delay-based congestion control; active queue management; ACTIVE QUEUE MANAGEMENT; HIGH-SPEED; FAIRNESS; VEGAS; PERFORMANCE; COEXISTENCE; BUFFERBLOAT; AVOIDANCE; SERVICE; ISSUES;
D O I
10.1109/COMST.2019.2904994
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Congestion control (CC) has a significant influence on the performance of transmission control protocol (TCP) connections. Over the last three decades, many researchers have extensively studied and proposed a multitude of enhancements to standard TCP CC. However, this topic still inspires both academic and industrial research communities due to the change in Internet application requirements and the evolution of Internet technologies. The standard TCP CC infers network congestion based on packet loss events which leads to long queuing delay when bottleneck buffer size is large. A promising solution to this problem is to use the delay signal (RTT or one-way delay measurements) to infer congestion earlier and react to the congestion before the queuing delay reaches a high value. In this survey paper, we describe the delay signal and the algorithms that completely or partially utilize this type of signal. Additionally, we illustrate standard CC and modern active queue management (AQM) principles and discus the interaction between AQM and the delay signal.
引用
收藏
页码:3609 / 3638
页数:30
相关论文
共 124 条
[1]   Impact of Delay Variability on LEDBAT Performance [J].
Abu, Amuda James ;
Gordon, Steven .
25TH IEEE INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS (AINA 2011), 2011, :708-715
[2]   Active Queue Management: A Survey [J].
Adams, Richelle .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2013, 15 (03) :1425-1476
[3]   Host-to-Host Congestion Control for TCP [J].
Afanasyev, Alexander ;
Tilley, Neil ;
Reiher, Peter ;
Kleinrock, Leonard .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2010, 12 (03) :304-342
[4]  
Aggarwal A., 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064), P1157, DOI 10.1109/INFCOM.2000.832483
[5]  
Al-Saadi R., 2016, 160418A SWINB U CTR
[6]   Characterising LEDBAT Performance Through Bottlenecks Using PIE, FQ-CoDel and FQ-PIE Active Queue Management [J].
Al-Saadi, Rasool ;
Armitage, Grenville ;
But, Jason .
2017 IEEE 42ND CONFERENCE ON LOCAL COMPUTER NETWORKS (LCN), 2017, :278-285
[7]  
Alizadeh Mohammad, 2010, P ACM SIGCOMM 2010 C, V40, P63, DOI [DOI 10.1145/1851182, DOI 10.1145/1851275.1851192]
[8]  
Andren J, 1998, GLOBECOM 98: IEEE GLOBECOM 1998 - CONFERENCE RECORD, VOLS 1-6, P1118, DOI 10.1109/GLOCOM.1998.776899
[9]  
[Anonymous], 2014, TCP LEDBAT IMPL
[10]  
[Anonymous], 2009, NORD C LAS PROC MAT