Keeping an Eye on Congestion Control in the Wild with Nebby

被引:3
作者
Mishra, Ayush [1 ]
Rastogi, Lakshay [2 ]
Joshi, Raj [1 ]
Leong, Ben [1 ]
机构
[1] Natl Univ Singapore, Singapore, Singapore
[2] Indian Inst Technol, Kanpur, Uttar Pradesh, India
来源
PROCEEDINGS OF THE 2024 ACM SIGCOMM 2024 CONFERENCE, ACM SIGCOMM 2024 | 2024年
关键词
congestion control; measurement study; HIGH-SPEED; TCP; ALGORITHM;
D O I
10.1145/3651890.3672223
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The Internet congestion control landscape is rapidly evolving. Since the introduction of BBR and the deployment of QUIC, it has become increasingly commonplace for companies to modify and implement their own congestion control algorithms (CCAs). To respond effectively to these developments, it is crucial to understand the state of CCA deployments in the wild. Unfortunately, existing CCA identification tools are not future-proof and do not work well with modern CCAs and encrypted protocols like QUIC. In this paper, we articulate the challenges in designing a future-proof CCA identification tool and propose a measurement methodology that directly addresses these challenges. The resulting measurement tool, called Nebby, can identify all the CCAs currently available in the Linux kernel and BBRv2 with an average accuracy of 96.7%. We found that among the Alexa Top 20k websites, the share of BBR has shrunk since 2019 and that only 8% of them responded to QUIC requests. Among these QUIC servers, CUBIC and BBR seem equally popular. We show that Nebby is extensible by extending it for Copa and an undocumented family of CCAs that is deployed by 6% of the measured websites, including major corporations like Hulu and Apple.
引用
收藏
页码:136 / 150
页数:15
相关论文
共 50 条
[31]   Incentive Compatibility and Dynamics of Congestion Control [J].
Godfrey, P. Brighten ;
Schapiro, Michael ;
Zohar, Aviv ;
Shenker, Scott .
SIGMETRICS 2010: PROCEEDINGS OF THE 2010 ACM SIGMETRICS INTERNATIONAL CONFERENCE ON MEASUREMENT AND MODELING OF COMPUTER SYSTEMS, 2010, 38 (01) :95-106
[32]   Priority based congestion control in WBAN [J].
Gambhir, Sapna ;
Tickoo, Vrisha ;
Kathuria, Madhumita .
2015 EIGHTH INTERNATIONAL CONFERENCE ON CONTEMPORARY COMPUTING (IC3), 2015, :428-433
[33]   Effective IoT Congestion Control Algorithm [J].
Hasan, Husam H. ;
Alisa, Zainab T. .
FUTURE INTERNET, 2023, 15 (04)
[34]   Research of Backward Congestion Control Mechanism [J].
Hu, Weihua ;
Tang, Liping .
ADVANCED RESEARCH ON COMPUTER SCIENCE AND INFORMATION ENGINEERING, PT I, 2011, 152 :290-296
[35]   Revisiting Congestion Control for WiFi Networks [J].
Du, Xinle ;
Li, Jie ;
Shao, Yiyang ;
Wang, Wei ;
Hu, Shuihai ;
Zhou, Jingbin ;
Tan, Kun .
PROCEEDINGS OF THE 8TH ASIA-PACIFIC WORKSHOP ON NETWORKING, APNET 2024, 2024, :88-94
[36]   Classic Meets Modern: a Pragmatic Learning-Based Congestion Control for the Internet [J].
Abbasloo, Soheil ;
Yen, Chen-Yu ;
Chao, H. Jonathan .
SIGCOMM '20: PROCEEDINGS OF THE 2020 ANNUAL CONFERENCE OF THE ACM SPECIAL INTEREST GROUP ON DATA COMMUNICATION ON THE APPLICATIONS, TECHNOLOGIES, ARCHITECTURES, AND PROTOCOLS FOR COMPUTER COMMUNICATION, 2020, :632-647
[37]   Congestion control for high-speed wired network: A systematic literature review [J].
Kushwaha, Vandana ;
Gupta, Ratneshwer .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2014, 45 :62-78
[38]   Computers Can Learn from the Heuristic Designs and Master Internet Congestion Control [J].
Yen, Chen-Yu ;
Abbasloo, Soheil ;
Chao, H. Jonathan .
PROCEEDINGS OF THE 2023 ACM SIGCOMM 2023 CONFERENCE, SIGCOMM 2023, 2023, :255-274
[39]   Robust control of congestion in computer networks: An adaptive fractional-order approach [J].
Nasiri, Iraj ;
Nikdel, Nazila .
EXPERT SYSTEMS WITH APPLICATIONS, 2022, 190
[40]   Hopf bifurcation control in the XCP for the Internet congestion control system [J].
Liu, Feng ;
Wang, Hua O. ;
Guan, Zhi-Hong .
NONLINEAR ANALYSIS-REAL WORLD APPLICATIONS, 2012, 13 (03) :1466-1479