Site-to-site internet traffic control
Frank Cangialosi, Akshay Narayan, Prateesh Goyal, Radhika Mittal, Mohammad Alizadeh, Hari Balakrishnan
Abstract
Queues allow network operators to control traffic: where queues build, they can enforce scheduling and shaping policies. In the Internet today, however, there is a mismatch between where queues build and where control is most effectively enforced; queues build at bottleneck links that are often not under the control of the data sender. To resolve this mismatch, we propose a new kind of middlebox, called Bundler. Bundler uses a novel inner control loop between a sendbox (in the sender's site) and a receivebox (in the receiver's site) to determine the aggregate rate for the bundle, leaving the end-to-end connections and their control loops intact. Enforcing this sending rate ensures that bottleneck queues that would have built up from the bundle's packets now shift from the bottleneck to the sendbox. This enables the sendbox to exercise control over its traffic by scheduling packets according to any policy necessary to achieve the network operator's higher-level objectives. We have implemented Bundler in Linux and evaluated it with real-world and emulation experiments. We find that Bundler allows the sender-chosen policy to be effective: when configured to implement Stochastic Fairness Queueing (SFQ), it improves median flow completion time (FCT) by between 28% and 97% across various scenarios.
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.
Cited by top-tier papers2
- Efficient Policy-Rich Rate Enforcement with Phantom QueuesAmmar Tahir, Prateesh Goyal, Ilias Marinos, Mike Evans et al.SIGCOMM 2024 · 10 citations
- Principles for Internet Congestion ManagementLloyd Brown, Albert Gran Alcoz, Frank Cangialosi, Akshay Narayan et al.SIGCOMM 2024 · 4 citations
Related papers
- weBurst can be Harmless: Achieving Line-rate Software Traffic Shaping by Inter-flow BatchingDanfeng Shan, Shihao Hu, Yuqi Liu, Wanchun Jiang et al.INFOCOM 2023 · 2 citations
- Programming Network Stack for Middleboxes with RubikHao Li, Changhao Wu, Guangda Sun, Peng Zhang et al.NSDI 2021 · 14 citations
- Towards the Fairness of Traffic PolicerDanfeng Shan, Peng Zhang, Wanchun Jiang, Hao Li et al.INFOCOM 2021 · 11 citations
- Gearbox: A Hierarchical Packet Scheduler for Approximate Weighted Fair QueuingPeixuan Gao, Anthony Dalleggio, Yang Xu, H. Jonathan ChaoNSDI 2022
- Programmable Calendar Queues for High-speed Packet SchedulingNaveen Kr. Sharma, Chenxingyu Zhao, Ming Liu, Pravein G. Kannan et al.NSDI 2020 · 119 citations
