More Web Proxy on the site http://driver.im/

research-article

Open access

CCAnalyzer: An Efficient and Nearly-Passive Congestion Control Classifier

Authors:

Adithya Abraham Philip,

Nicholas Hungria,

Justine Sherry,

Srinivasan SeshanAuthors Info & Claims

ACM SIGCOMM '24: Proceedings of the ACM SIGCOMM 2024 Conference

Pages 181 - 196

https://doi.org/10.1145/3651890.3672255

Published: 04 August 2024 Publication History

Abstract

We present CCAnalyzer, a novel classifier for deployed Internet congestion control algorithms (CCAs) which is more accurate, more generalizable, and more human-interpretable than prior classifiers. CCAnalyzer requires no knowledge of the underlying CCA algorithms, and it can identify when a CCA is novel - i.e. not in the training set. Furthermore, CCAnalyzer can cluster together servers it believes use the same novel/unknown algorithm. CCAnalyzer correctly identifies all 15 of the default Internet CCAs deployed with Linux, including BBRv1, which no existing classifier can do. Finally, CCAnalyzer can classify server CCAs while being as efficient or better than prior approaches in terms of bytes transferred and runtime. We conduct a measurement study using CCAnalyzer measuring the CCA for 5000+ websites. We find widespread deployment of BBRv1 at large CDNs, and demonstrate how our clustering technique can detect deployments of new algorithms as it discovers BBRv3 although BBRv3 is not in its training set.

References

[1]

2023. BESS: A Software Switch. https://github.com/NetSys/bess.

[2]

2023. findcdn. https://github.com/cisagov/findcdn.

[3]

2023. Gordon. https://github.com/NUS-SNL/Gordon/blob/master/Scripts/tcpClassify.py.

[4]

2023. h2load. https://nghttp2.org/documentation/h2load.1.html.

[5]

2023. Inspector Gadget. https://github.com/Brown-NSG/inspector-gadget.

[6]

2023. iperf3. https://software.es.net/iperf/.

[7]

2023. Private communication with Neal Cardwell.

[8]

2024. Private communication with Ayush Mishra.

[9]

Akamai. 2012. Akamai Acquires FastSoft. https://www.prnewswire.com/news-releases/akamai-acquires-fastsoft-169678966.html

[10]

Venkat Arun and Hari Balakrishnan. 2018. Copa: Practical Delay-Based Congestion Control for the Internet. In 15th USENIX Symposium on Networked Systems Design and Implementation (NSDI 18). USENIX Association, Renton, WA, 329--342. https://www.usenix.org/conference/nsdi18/presentation/arun

Digital Library

[11]

Anthony Bagnall, Jason Lines, Aaron Bostrom, James Large, and Eamonn Keogh. 2017. The great time series classification bake off: a review and experimental evaluation of recent algorithmic advances. Data Mining and Knowledge Discovery 31, 3 (2017), 606--660.

Digital Library

[12]

Andrea Baiocchi, Angelo P Castellani, Francesco Vacirca, et al. [n. d.]. YeAH-TCP: yet another highspeed TCP.

[13]

Donald J. Berndt and James Clifford. 1994. Using Dynamic Time Warping to Find Patterns in Time Series. In Proceedings of the 3rd International Conference on Knowledge Discovery and Data Mining (Seattle, WA) (AAAIWS'94). AAAI Press, 359--370. http://dl.acm.org/citation.cfm?id=3000850.3000887

[14]

Lawrence S Brakmo, Sean W O'malley, and Larry L Peterson. 1994. TCP Vegas: New techniques for congestion detection and avoidance. In Proceedings of the conference on Communications architectures, protocols and applications. 24--35.

Digital Library

[15]

Bob Briscoe, Koen De Schepper, Olivier Tilmans, Mirja Kühlewind, Joakim Misund, Olga Albisser, and Asad Sajjad Ahmed. 2019. Implementing the'Prague Requirements' for Low Latency Low Loss Scalable Throughput (L4S). Netdev 0x13 (2019).

[16]

Carlo Caini and Rosario Firrincieli. 2004. TCP Hybla: a TCP enhancement for heterogeneous networks. International journal of satellite communications and networking 22, 5 (2004), 547--566.

Digital Library

[17]

Neal Caldwell. 2017. TCP BBR congestion control comes to GCP - your Internet just got faster. https://cloud.google.com/blog/products/networking/tcp-bbr-congestion-control-comes-to-gcp-your-internet-just-got-faster

[18]

Neal Cardwell, Yuchung Cheng, C Stephen Gunn, Soheil Hassas Yeganeh, and Van Jacobson. 2016. BBR Congestion Control. In Presentation in ICCRG at IETF 97th meeting.

Digital Library

[19]

Dean Carmel and Isaac Keslassy. 2023. Dragonfly: In-Flight CCA Identification. In 2023 IFIP Networking Conference (IFIP Networking). 1--9.

[20]

Mo Dong, Qingxi Li, Doron Zarchy, P. Brighten Godfrey, and Michael Schapira. 2015. PCC: Re-architecting Congestion Control for Consistent High Performance. In Proceedings of the 12th USENIX Conference on Networked Systems Design and Implementation (Oakland, CA) (NSDI'15). USENIX Association, Berkeley, CA, USA, 395--408. http://dl.acm.org/citation.cfm?id=2789770.2789798

[21]

Mo Dong, Tong Meng, Doron Zarchy, Engin Arslan, Yossi Gilad, Brighten Godfrey, and Michael Schapira. 2018. PCC Vivace: Online-Learning Congestion Control. In 15th USENIX Symposium on Networked Systems Design and Implementation (NSDI 18). USENIX Association, Renton, WA, 343--356. https://www.usenix.org/conference/nsdi18/presentation/dong

[22]

Dmitry Duplyakin, Robert Ricci, Aleksander Maricq, Gary Wong, Jonathon Duerig, Eric Eide, Leigh Stoller, Mike Hibler, David Johnson, Kirk Webb, Aditya Akella, Kuangching Wang, Glenn Ricart, Larry Landweber, Chip Elliott, Michael Zink, Emmanuel Cecchet, Snigdhaswin Kar, and Prabodh Mishra. 2019. The Design and Operation of CloudLab. In Proceedings of the USENIX Annual Technical Conference (ATC). 1--14. https://www.flux.utah.edu/paper/duplyakin-atc19

[23]

Margarida Ferreira, Akshay Narayan, Inês Lynce, Ruben Martins, and Justine Sherry. 2021. Counterfeiting Congestion Control Algorithms. In Proceedings of the 20th ACM Workshop on Hot Topics in Networks (Virtual Event, United Kingdom) (HotNets '21). Association for Computing Machinery, New York, NY, USA, 132--139.

Digital Library

[24]

S. Floyd. 2003. HighSpeed TCP for Large Congestion Windows. RFC 3649.

[25]

Cheng Peng Fu and Soung C Liew. 2003. TCP Veno: TCP enhancement for transmission over wireless access networks. IEEE Journal on selected areas in communications 21, 2 (2003), 216--228.

Digital Library

[26]

Nitin Garg. 2019. Evaluating COPA congestion control for improved video performance. https://engineering.fb.com/2019/11/17/video-engineering/copa/

[27]

Jim Gettys and Kathleen Nichols. 2011. Bufferbloat: Dark Buffers in the Internet. Queue 9, 11, Article 40, 15 pages.

Digital Library

[28]

Petros Gigis, Matt Calder, Lefteris Manassakis, George Nomikos, Vasileios Kotronis, Xenofontas Dimitropoulos, Ethan Katz-Bassett, and Georgios Smaragdakis. 2021. Seven years in the life of Hypergiants' off-nets. In Proceedings of the 2021 ACM SIGCOMM 2021 Conference (Virtual Event, USA) (SIGCOMM '21). Association for Computing Machinery, New York, NY, USA, 516--533.

Digital Library

[29]

Sishuai Gong, Usama Naseer, and Theophilus A Benson. 2020. Inspector Gadget: A Framework for Inferring TCP Congestion Control Algorithms and Protocol Configurations. In Network Traffic Measurement and Analysis Conference.

[30]

Sangtae Ha, Injong Rhee, and Lisong Xu. 2008. CUBIC: A New TCP-friendly High-speed TCP Variant. SIGOPS Oper. Syst. Rev. 42, 5 (July 2008), 64--74.

Digital Library

[31]

David A Hayes and Grenville Armitage. 2011. Revisiting TCP congestion control using delay gradients. In International Conference on Research in Networking. Springer, 328--341.

[32]

T Henderson, S Floyd, A Gurtov, and Y Nishida. 1999. The NewReno Modification to TCP's Fast Recovery Algorithm.

[33]

Young-Seon Jeong, Myong K Jeong, and Olufemi A Omitaomu. 2011. Weighted dynamic time warping for time series classification. Pattern Recognition 44, 9 (2011), 2231--2240.

Digital Library

[34]

Tom Kelly. 2003. Scalable TCP: Improving performance in highspeed wide area networks. ACM SIGCOMM computer communication Review 33, 2 (2003), 83--91.

Digital Library

[35]

Eamonn J Keogh and Michael J Pazzani. 2000. Scaling up dynamic time warping for datamining applications. In Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 285--289.

Digital Library

[36]

Douglas Leith and Robert Shorten. 2004. H-TCP: TCP for high-speed and longdistance networks. In Proceedings of PFLDnet, Vol. 2004. Citeseer.

[37]

Zachary C. Lipton. 2018. The Mythos of Model Interpretability. Queue 16, 3, Article 30 (June 2018), 27 pages.

Digital Library

[38]

Shao Liu, Tamer Başar, and Ravi Srikant. 2006. TCP-Illinois: A loss and delay-based congestion control algorithm for high-speed networks. In Proceedings of the 1st international conference on Performance evaluation methodolgies and tools. 55--es.

Digital Library

[39]

Saverio Mascolo, Claudio Casetti, Mario Gerla, Medy Y Sanadidi, and Ren Wang. 2001. TCP westwood: Bandwidth estimation for enhanced transport over wireless links. In Proceedings of the 7th annual international conference on Mobile computing and networking. ACM, 287--297.

Digital Library

[40]

Pedro R Mendes Júnior, Roberto M De Souza, Rafael de O Werneck, Bernardo V Stein, Daniel V Pazinato, Waldir R de Almeida, Otávio AB Penatti, Ricardo da S Torres, and Anderson Rocha. 2017. Nearest neighbors distance ratio open-set classifier. Machine Learning 106, 3 (2017), 359--386.

Digital Library

[41]

Ayush Mishra, Xiangpeng Sun, Atishya Jain, Sameer Pande, Raj Joshi, and Ben Leong. 2019. The Great Internet TCP Congestion Control Census. Proc. ACM Meas. Anal. Comput. Syst. 3, 3, Article 45 (dec 2019), 24 pages.

Digital Library

[42]

Fionn Murtagh and Pierre Legendre. 2014. Ward's hierarchical agglomerative clustering method: which algorithms implement Ward's criterion? Journal of classification 31, 3 (2014), 274--295.

Digital Library

[43]

Jitendra Pahdye and Sally Floyd. 2001. On Inferring TCP Behavior. In Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (San Diego, California, USA) (SIGCOMM '01). Association for Computing Machinery, New York, NY, USA, 287--298.

Digital Library

[44]

Thanawin Rakthanmanon, Bilson Campana, Abdullah Mueen, Gustavo Batista, Brandon Westover, Qiang Zhu, Jesin Zakaria, and Eamonn Keogh. 2012. Searching and mining trillions of time series subsequences under dynamic time warping. Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '12 (2012).

Digital Library

[45]

Kimberly Ruth, Deepak Kumar, Brandon Wang, Luke Valenta, and Zakir Durumeric. 2022. Toppling Top Lists: Evaluating the Accuracy of Popular Website Lists. In Proceedings of the 22nd ACM Internet Measurement Conference (Nice, France) (IMC '22). Association for Computing Machinery, New York, NY, USA, 374--387.

Digital Library

[46]

Stan Salvador and Philip Chan. 2007. Toward Accurate Dynamic Time Warping in Linear Time and Space. Intell. Data Anal. 11, 5 (Oct. 2007), 561--580. http://dl.acm.org/citation.cfm?id=1367985.1367993

Digital Library

[47]

Constantin Sander, Jan Rüth, Oliver Hohlfeld, and Klaus Wehrle. 2019. DeePCCI: Deep Learning-Based Passive Congestion Control Identification. In Proceedings of the 2019 Workshop on Network Meets AI & ML (Beijing, China) (NetAI'19). Association for Computing Machinery, New York, NY, USA, 37--43.

Digital Library

[48]

Pasi Sarolahti, Markku Kojo, Kazunori Yamamoto, and Max Hata. 2009. Forward RTO-recovery (F-RTO): An algorithm for detecting spurious retransmission timeouts with TCP. RFC 5682.

[49]

Quirin Scheitle, Oliver Hohlfeld, Julien Gamba, Jonas Jelten, Torsten Zimmermann, Stephen D. Strowes, and Narseo Vallina-Rodriguez. 2018. A Long Way to the Top: Significance, Structure, and Stability of Internet Top Lists. In Proceedings of the Internet Measurement Conference 2018 (Boston, MA, USA) (IMC '18). Association for Computing Machinery, New York, NY, USA, 478--493.

Digital Library

[50]

Joel Sing and Ben Soh. 2005. TCP New Vegas: Improving the performance of TCP Vegas over high latency links. In Fourth IEEE International Symposium on Network Computing and Applications. IEEE, 73--82.

Digital Library

[51]

Ranysha Ware, Matthew K. Mukerjee, Srinivasan Seshan, and Justine Sherry. 2019. Beyond Jain's Fairness Index: Setting the Bar For The Deployment of Congestion Control Algorithms. In Proceedings of the 18th ACM Workshop on Hot Topics in Networks (Princeton, NJ, USA) (HotNets '19). Association for Computing Machinery, New York, NY, USA, 17--24.

Digital Library

[52]

Ranysha Ware, Matthew K. Mukerjee, Srinivasan Seshan, and Justine Sherry. 2019. Modeling BBR's Interactions with Loss-Based Congestion Control. In Proceedings of the Internet Measurement Conference (Amsterdam, Netherlands) (IMC '19). ACM, New York, NY, USA, 137--143.

Digital Library

[53]

Keith Winstein and Hari Balakrishnan. 2013. TCP Ex Machina: Computergenerated Congestion Control. In Proceedings of the ACM SIGCOMM 2013 Conference on SIGCOMM (Hong Kong, China) (SIGCOMM '13). ACM, New York, NY, USA, 123--134.

Digital Library

[54]

Keith Winstein, Anirudh Sivaraman, and Hari Balakrishnan. 2013. Stochastic Forecasts Achieve High Throughput and Low Delay over Cellular Networks. In Proceedings of the 10th USENIX Conference on Networked Systems Design and Implementation (Lombard, IL) (NSDI'13). USENIX Association, Berkeley, CA, USA, 459--472. http://dl.acm.org/citation.cfm?id=2482626.2482670

Digital Library

[55]

Damon Wischik, Costin Raiciu, Adam Greenhalgh, and Mark Handley. 2011. Design, Implementation and Evaluation of Congestion Control for Multipath TCP. In Proceedings of the 8th USENIX Conference on Networked Systems Design and Implementation (Boston, MA) (NSDI'11). USENIX Association, Berkeley, CA, USA, 99--112. http://dl.acm.org/citation.cfm?id=1972457.1972468

Digital Library

[56]

Lisong Xu, Khaled Harfoush, and Injong Rhee. 2004. Binary increase congestion control (BIC) for fast long-distance networks. In IEEE INFOCOM 2004, Vol. 4. IEEE, 2514--2524.

[57]

Peng Yang, Juan Shao, Wen Luo, Lisong Xu, Jitender Deogun, and Ying Lu. 2013. TCP congestion avoidance algorithm identification. IEEE/ACM Transactions On Networking 22, 4 (2013), 1311--1324.

Digital Library

[58]

Zakir Durumeric. 2023. crux-top-lists. https://github.com/zakird/crux-top-lists.

Cited By

Philip AAthapathu RWare RMkocheko FSchlomer AShou MMeng ZSeshan SSherry JSekar VYu MSeneviratne AVeitch D(2024)Prudentia: Findings of an Internet Fairness WatchdogProceedings of the ACM SIGCOMM 2024 Conference10.1145/3651890.3672229(506-520)Online publication date: 4-Aug-2024
https://dl.acm.org/doi/10.1145/3651890.3672229
Ferreira MWare RKothari YLynce IMartins RNarayan ASherry JVallina-Rodríguez NSuarez-Tángil GLevin DPelsser C(2024)Reverse-Engineering Congestion Control Algorithm BehaviorProceedings of the 2024 ACM on Internet Measurement Conference10.1145/3646547.3688443(401-414)Online publication date: 4-Nov-2024
https://dl.acm.org/doi/10.1145/3646547.3688443

Index Terms

CCAnalyzer: An Efficient and Nearly-Passive Congestion Control Classifier
1. Information systems
  1. Information retrieval
    1. Retrieval tasks and goals
      1. Clustering and classification
2. Networks
  1. Network performance evaluation
    1. Network measurement
  2. Network protocols
    1. Transport protocols

Recommendations

Performance evaluation of Westwood+ TCP congestion control
Internet performance symposium (IPS 2002)

Westwood+ TCP is a sender-side only modification of the classic Tahoe/Reno TCP that has been recently proposed to improve fairness and efficiency of TCP. The key idea of Westwood+ TCP is to perform an end-to-end estimate of the bandwidth available for a ...
Explicit Fairness Enhancement Mechanism and Its Classifier Implementation in Congestion Control
CMC '09: Proceedings of the 2009 WRI International Conference on Communications and Mobile Computing - Volume 02

Active Queue Management (AQM), which can maintain smaller queuing delay and higher throughput by purposefully dropping packets at intermediate nodes, has been intensively studied. Most of the existing AQM schemes focus on the stability, but neglect the ...
An efficient and fair explicit congestion control protocol for high bandwidth-delay product networks

XCP and VCP can achieve excellent performance under high bandwidth-delay product networks, but they all have some defects. In XCP, router needs to calculate a feedback for each departing packet, the cost will be un-negligible in high-speed networks. In ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

ACM SIGCOMM '24: Proceedings of the ACM SIGCOMM 2024 Conference

August 2024

1033 pages

ISBN:9798400706141

DOI:10.1145/3651890

Co-chairs:
Aruna Seneviratne,
Darryl Veitch,
Program Co-chairs:
Vyas Sekar,
Minlan Yu

This work is licensed under a Creative Commons Attribution-ShareAlike International 4.0 License.

Sponsors

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 August 2024

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

National Science Foundation

Conference

ACM SIGCOMM '24

Sponsor:

SIGCOMM

ACM SIGCOMM '24: ACM SIGCOMM 2024 Conference

August 4 - 8, 2024

NSW, Sydney, Australia

Acceptance Rates

Overall Acceptance Rate 462 of 3,389 submissions, 14%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
861
Total Downloads

Downloads (Last 12 months)861
Downloads (Last 6 weeks)243

Reflects downloads up to 07 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Philip AAthapathu RWare RMkocheko FSchlomer AShou MMeng ZSeshan SSherry JSekar VYu MSeneviratne AVeitch D(2024)Prudentia: Findings of an Internet Fairness WatchdogProceedings of the ACM SIGCOMM 2024 Conference10.1145/3651890.3672229(506-520)Online publication date: 4-Aug-2024
https://dl.acm.org/doi/10.1145/3651890.3672229
Ferreira MWare RKothari YLynce IMartins RNarayan ASherry JVallina-Rodríguez NSuarez-Tángil GLevin DPelsser C(2024)Reverse-Engineering Congestion Control Algorithm BehaviorProceedings of the 2024 ACM on Internet Measurement Conference10.1145/3646547.3688443(401-414)Online publication date: 4-Nov-2024
https://dl.acm.org/doi/10.1145/3646547.3688443

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents