TCP congestion avoidance algorithm identification

Peng Yang, Juan Shao, Wen Luo, Lisong Xu, Jitender Deogun, Ying Lu

Research output: Contribution to journalArticle

38 Citations (Scopus)

Abstract

The Internet has recently been evolving from homogeneous congestion control to heterogeneous congestion control. Several years ago, Internet traffic was mainly controlled by the traditional RENO, whereas it is now controlled by multiple different TCP algorithms, such as RENO, CUBIC, and Compound TCP (CTCP). However, there is very little work on the performance and stability study of the Internet with heterogeneous congestion control. One fundamental reason is the lack of the deployment information of different TCP algorithms. In this paper, we first propose a tool called TCP Congestion Avoidance Algorithm Identification (CAAI) for actively identifying the TCP algorithm of a remote Web server. CAAI can identify all default TCP algorithms (e.g., RENO, CUBIC, and CTCP) and most non-default TCP algorithms of major operating system families. We then present the CAAI measurement result of about 30$\,$000 Web servers. We found that only $3.31 \% \sim 14.47 \%$ of the Web servers still use RENO, 46.92% of the Web servers use BIC or CUBIC, and $14.5 \% \sim 25.66 \%$ of the Web servers use CTCP. Our measurement results show a strong sign that the majority of TCP flows are not controlled by RENO anymore, and a strong sign that the Internet congestion control has changed from homogeneous to heterogeneous.

Original languageEnglish (US)
Article number2278271
Pages (from-to)1311-1324
Number of pages14
JournalIEEE/ACM Transactions on Networking
Volume22
Issue number4
DOIs
StatePublished - Aug 2014

Fingerprint

Congestion control (communication)
Servers
Internet
Telecommunication traffic

Keywords

  • Heterogeneous congestion control
  • Internet measurement
  • TCP congestion control

ASJC Scopus subject areas

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

TCP congestion avoidance algorithm identification. / Yang, Peng; Shao, Juan; Luo, Wen; Xu, Lisong; Deogun, Jitender; Lu, Ying.

In: IEEE/ACM Transactions on Networking, Vol. 22, No. 4, 2278271, 08.2014, p. 1311-1324.

Research output: Contribution to journalArticle

Yang, P, Shao, J, Luo, W, Xu, L, Deogun, J & Lu, Y 2014, 'TCP congestion avoidance algorithm identification', IEEE/ACM Transactions on Networking, vol. 22, no. 4, 2278271, pp. 1311-1324. https://doi.org/10.1109/TNET.2013.2278271
Yang, Peng ; Shao, Juan ; Luo, Wen ; Xu, Lisong ; Deogun, Jitender ; Lu, Ying. / TCP congestion avoidance algorithm identification. In: IEEE/ACM Transactions on Networking. 2014 ; Vol. 22, No. 4. pp. 1311-1324.
@article{0b5833b5337645289c3e90b93785e8cc,
title = "TCP congestion avoidance algorithm identification",
abstract = "The Internet has recently been evolving from homogeneous congestion control to heterogeneous congestion control. Several years ago, Internet traffic was mainly controlled by the traditional RENO, whereas it is now controlled by multiple different TCP algorithms, such as RENO, CUBIC, and Compound TCP (CTCP). However, there is very little work on the performance and stability study of the Internet with heterogeneous congestion control. One fundamental reason is the lack of the deployment information of different TCP algorithms. In this paper, we first propose a tool called TCP Congestion Avoidance Algorithm Identification (CAAI) for actively identifying the TCP algorithm of a remote Web server. CAAI can identify all default TCP algorithms (e.g., RENO, CUBIC, and CTCP) and most non-default TCP algorithms of major operating system families. We then present the CAAI measurement result of about 30$\,$000 Web servers. We found that only $3.31 \{\%} \sim 14.47 \{\%}$ of the Web servers still use RENO, 46.92{\%} of the Web servers use BIC or CUBIC, and $14.5 \{\%} \sim 25.66 \{\%}$ of the Web servers use CTCP. Our measurement results show a strong sign that the majority of TCP flows are not controlled by RENO anymore, and a strong sign that the Internet congestion control has changed from homogeneous to heterogeneous.",
keywords = "Heterogeneous congestion control, Internet measurement, TCP congestion control",
author = "Peng Yang and Juan Shao and Wen Luo and Lisong Xu and Jitender Deogun and Ying Lu",
year = "2014",
month = "8",
doi = "10.1109/TNET.2013.2278271",
language = "English (US)",
volume = "22",
pages = "1311--1324",
journal = "IEEE/ACM Transactions on Networking",
issn = "1063-6692",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

TY - JOUR

T1 - TCP congestion avoidance algorithm identification

AU - Yang, Peng

AU - Shao, Juan

AU - Luo, Wen

AU - Xu, Lisong

AU - Deogun, Jitender

AU - Lu, Ying

PY - 2014/8

Y1 - 2014/8

N2 - The Internet has recently been evolving from homogeneous congestion control to heterogeneous congestion control. Several years ago, Internet traffic was mainly controlled by the traditional RENO, whereas it is now controlled by multiple different TCP algorithms, such as RENO, CUBIC, and Compound TCP (CTCP). However, there is very little work on the performance and stability study of the Internet with heterogeneous congestion control. One fundamental reason is the lack of the deployment information of different TCP algorithms. In this paper, we first propose a tool called TCP Congestion Avoidance Algorithm Identification (CAAI) for actively identifying the TCP algorithm of a remote Web server. CAAI can identify all default TCP algorithms (e.g., RENO, CUBIC, and CTCP) and most non-default TCP algorithms of major operating system families. We then present the CAAI measurement result of about 30$\,$000 Web servers. We found that only $3.31 \% \sim 14.47 \%$ of the Web servers still use RENO, 46.92% of the Web servers use BIC or CUBIC, and $14.5 \% \sim 25.66 \%$ of the Web servers use CTCP. Our measurement results show a strong sign that the majority of TCP flows are not controlled by RENO anymore, and a strong sign that the Internet congestion control has changed from homogeneous to heterogeneous.

AB - The Internet has recently been evolving from homogeneous congestion control to heterogeneous congestion control. Several years ago, Internet traffic was mainly controlled by the traditional RENO, whereas it is now controlled by multiple different TCP algorithms, such as RENO, CUBIC, and Compound TCP (CTCP). However, there is very little work on the performance and stability study of the Internet with heterogeneous congestion control. One fundamental reason is the lack of the deployment information of different TCP algorithms. In this paper, we first propose a tool called TCP Congestion Avoidance Algorithm Identification (CAAI) for actively identifying the TCP algorithm of a remote Web server. CAAI can identify all default TCP algorithms (e.g., RENO, CUBIC, and CTCP) and most non-default TCP algorithms of major operating system families. We then present the CAAI measurement result of about 30$\,$000 Web servers. We found that only $3.31 \% \sim 14.47 \%$ of the Web servers still use RENO, 46.92% of the Web servers use BIC or CUBIC, and $14.5 \% \sim 25.66 \%$ of the Web servers use CTCP. Our measurement results show a strong sign that the majority of TCP flows are not controlled by RENO anymore, and a strong sign that the Internet congestion control has changed from homogeneous to heterogeneous.

KW - Heterogeneous congestion control

KW - Internet measurement

KW - TCP congestion control

UR - http://www.scopus.com/inward/record.url?scp=84907600512&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84907600512&partnerID=8YFLogxK

U2 - 10.1109/TNET.2013.2278271

DO - 10.1109/TNET.2013.2278271

M3 - Article

AN - SCOPUS:84907600512

VL - 22

SP - 1311

EP - 1324

JO - IEEE/ACM Transactions on Networking

JF - IEEE/ACM Transactions on Networking

SN - 1063-6692

IS - 4

M1 - 2278271

ER -