Principles for Internet Congestion Management
Lloyd Brown, Albert Gran Alcoz, Frank Cangialosi, Akshay Narayan, Mohammad Alizadeh, Hari Balakrishnan, Eric J. Friedman, Ethan Katz-Bassett, Arvind Krishnamurthy, Michael Schapira, Scott Shenker
Abstract
Given the technical flaws with---and the increasing non-observance of---the TCP-friendliness paradigm, we must rethink how the Internet should manage bandwidth allocation. We explore this question from first principles, but remain within the constraints of the Internet's current architecture and commercial arrangements. We propose a new framework, Recursive Congestion Shares (RCS), that provides bandwidth allocations independent of which congestion control algorithms flows use but consistent with the Internet's economics. We show that RCS achieves this goal using game-theoretic calculations and simulations as well as network emulation.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext d6d3c689-df67-4429-9866-b3bd5b3b0ee8Cited by top-tier papers3
- Low-Cost and Robust Global Time SynchronizationMarc Wyss, Marc Frei, Jonghoon Kwon, Adrian PerrigS&P 2025
- Managing Congestion Control Heterogeneity on the Internet with Approximate Performance IsolationAyush Mishra, Archit Bhatnagar, Yixuan Zhang, Ben Leong et al.NSDI 2026
- Lightweight Internet Bandwidth Allocation and Isolation with Fractional Fair SharesMarc Wyss, Yih-Chun Hu, Vincent Lenders, Roland Meier et al.NDSS 2026
Builds on6
- Twenty Years After: Hierarchical Core-Stateless Fair QueueingZhuolong Yu, Jingfeng Wu, Vladimir Braverman, Ion Stoica et al.NSDI 2021 · 45 citations
- Starvation in end-to-end congestion controlVenkat Arun, Mohammad Alizadeh, Hari BalakrishnanSIGCOMM 2022 · 44 citations
- Elasticity detection: a building block for internet congestion controlPrateesh Goyal, Akshay Narayan, Frank Cangialosi, Srinivas Narayana et al.SIGCOMM 2022 · 25 citations
- Site-to-site internet traffic controlFrank Cangialosi, Akshay Narayan, Prateesh Goyal, Radhika Mittal et al.EuroSys 2021 · 12 citations
- Enabling Users to Control their InternetAmmar Tahir, Radhika MittalNSDI 2023 · 10 citations
Related papers
- Prudentia: Findings of an Internet Fairness WatchdogAdithya Abraham Philip, Rukshani Athapathu, Ranysha Ware, Fabian Francis Mkocheko et al.SIGCOMM 2024 · 10 citations
- Towards the Fairness of Traffic PolicerDanfeng Shan, Peng Zhang, Wanchun Jiang, Hao Li et al.INFOCOM 2021 · 11 citations
- Congestion Control Safety via Comparative StaticsPratiksha Thaker, Matei Zaharia, Tatsunori HashimotoINFOCOM 2023 · 1 citation
- Internet Connection Splitting: What's Old is New AgainGina Yuan, Thea Rossman, Keith WinsteinUSENIX ATC 2025 · 3 citations
- Computers Can Learn from the Heuristic Designs and Master Internet Congestion ControlChen-Yu Yen, Soheil Abbasloo, H. Jonathan ChaoSIGCOMM 2023 · 73 citations
