FRCC: Towards Provably Fair and Robust Congestion Control

on YouTube ↗16m

" summary

Claims that FRCC provably bounds unfairness under jitter by encoding only link fraction (flow count) into congestion signals and separately probing capacity. Implements capacity probes that scale with estimated flow count, uses sustained-delay measurements rather than instantaneous deltas, and proves convergence with dynamical-system analysis plus exhaustive worst-case checks via Z3 SMT solver. Delivers a Linux kernel implementation and experiments showing FRCC prevents BBR-like starvation across synthetic jitter, heterogeneous RTTs, and multi-bottleneck setups.

AI-written summary · about

" chapters (9)

1. 0:00FRCC and fairness problem
2. 1:22BBR starvation on asymmetric delays
3. 3:10Congestion control via encodings
4. 6:38Noise causes starvation
5. 8:44Filtering noise insufficient
6. 9:49Decoupling capacity and flows
7. 11:57Link capacity under noise
8. 14:04FRCC formal guarantees
9. 15:27Summary and future

" related talks

• 17mTowards provably performant congestion controlRuben Martins, Anup Agarwal, Srinivasan Seshan, Venkat Arun, Devdeep Ray · 21st USENIX Symposium on Networked Systems Design and Implementation (NSDI '24)
• 18mRevisiting Congestion Control for Lossless EthernetYiran Zhang, Qingkai Meng, Chaolei Hu, Fengyuan Ren · 21st USENIX Symposium on Networked Systems Design and Implementation (NSDI '24)
• 16mFLB: Fine-grained Load Balancing for Lossless Datacenter NetworksKai Chen, Wenxue Li, Jiawei Huang, Jianxin Wang, Jinbin Hu, Xiangzhou Liu, Junfeng Wang, Bowen Liu, Ping Yin · USENIX ATC '25
• 17mBarre: Empowering Simplified and Versatile Programmable Congestion Control in...Zicheng Wang, Haohan Xu, Xiaoliang Wang, Zhuo Jiang, Xiaolong Zhong, Jianxi Ye, Haoran Wei, Yajuan Peng, Xiaoming Fu, Junkai Huang, Yang Bai, Huichen Dai · USENIX ATC '25
• 17mEnabling Users to Control their InternetRadhika Mittal, Ammar Tahir · NSDI 2023
• 17mPyrrha: Congestion-Root-Based Flow Control to Eliminate Head-of-Line Blocking in...Wei Chen, Stefan Schmid, Fei Chen, Xiaoliang Wang, Guihai Chen, Chen Tian, Vamsi Addanki, Jiaqi Zheng, Wanchun Dou, Bingyang Liu, Zhaochen Zhang, Kexin Liu, Chang Liu, Yizhi Wang, Qingyue Wang, Wenhao Sun, Tao Wu, Ke Meng, Weiguang Wang · NSDI '25
• 19mSwCC: Software-Programmable and Per-Packet Congestion Control in RDMA EngineJie Zhang, Zeke Wang, Hongjing Huang, Xuzheng Chen, Ziyu Song, Jiajun Qin · USENIX ATC '25
• 25mPCC Vivace: Online-Learning Congestion ControlDoron Zarchy, Mo Dong, Brighten Godfrey, Yossi Gilad, Michael Schapira, Tong Meng, Engin Arslan · NSDI '18