Lynx: Queueing-theoretic Congestion Control Robust to Large Number of Flows
Open Access
- 11 August 2026
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1798-1803
Abstract
In this paper, we propose a novel congestion control algorithm (CCA) that can maintain a low and nearly constant buffering delay while ensuring high throughput and high throughput fairness even when the number of flows sharing the same bottleneck link increases significantly. Our proposed CCA uses methods formalized in Markovian queueing models for predicting future congestion and determining its congestion window accordingly. We name this CCA as Lynx. We evaluate Lynx through emulations and experiments over the live Internet by comparing it with other CCAs, including Copa, which is known to achieve high performance relative to other CCAs and is being increasingly used by Meta/Facebook. Results show that even when sharing the bottleneck link with many flows, compared with Copa, Lynx can improve buffering delay by up to 56% and Jain's fairness index (JFI) by up to 46% while maintaining high throughput. In addition, the live Internet experiments confirm that Lynx can lead to high performance in terms of (i) throughput, (ii) round-trip time (RTT), and (iii) throughput fairness.Keywords
Funding Information
- JSPS KAKENHI (JP25K15089)
- Takahashi Foundation for Industrial and Economic Research (268)
This publication has 12 references indexed in Scilit:
- Buffer-Bloated Router? How to Prevent It and Improve PerformanceCommunications of the ACM, 2023
- Starvation in end-to-end congestion control2022
- An experimental evaluation of LEDBAT++Computer Networks, 2022
- Revisiting TCP congestion control throughput models & fairness properties at scale2021
- The Great Internet TCP Congestion Control CensusProceedings of the ACM on Measurement and Analysis of Computing Systems, 2019
- Dynamic TCP Initial Windows and Congestion Control Schemes Through Reinforcement LearningIEEE Journal on Selected Areas in Communications, 2019
- Experimental evaluation of BBR congestion control2017
- BBR: Congestion-Based Congestion ControlQueue, 2016
- Bufferbloat: Dark Buffers in the InternetIEEE Internet Computing, 2011
- CUBICACM SIGOPS Operating Systems Review, 2008