CCAnalyzer: An Efficient and Nearly-Passive Congestion Control Classifier
Open Access
- 4 August 2024
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 181-196
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.Keywords
Funding Information
- National Science Foundation (212390)
This publication has 33 references indexed in Scilit:
- Nearest neighbors distance ratio open-set classifierMachine Learning, 2016
- The great time series classification bake off: a review and experimental evaluation of recent algorithmic advancesData Mining and Knowledge Discovery, 2016
- Ward’s Hierarchical Agglomerative Clustering Method: Which Algorithms Implement Ward’s Criterion?Journal of Classification, 2014
- TCP Congestion Avoidance Algorithm IdentificationIEEE/ACM Transactions on Networking, 2013
- Weighted dynamic time warping for time series classificationPattern Recognition, 2011
- Revisiting TCP Congestion Control Using Delay Gradients2011
- CUBICACM SIGOPS Operating Systems Review, 2008
- TCP-Illinois2006
- TCP Hybla: a TCP enhancement for heterogeneous networksInternational Journal of Satellite Communications and Networking, 2004
- TCP Veno: TCP enhancement for transmission over wireless access networksIEEE Journal on Selected Areas in Communications, 2003