BBR-R:提高多流体竞争情况下的 BBR 性能

IF 4.4 2区 计算机科学 Q1 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE
Songsong Zheng , Jinyao Liu , Xu Yan , Ziyang Xing , Xiaoqiang Di , Hui Qi
{"title":"BBR-R:提高多流体竞争情况下的 BBR 性能","authors":"Songsong Zheng ,&nbsp;Jinyao Liu ,&nbsp;Xu Yan ,&nbsp;Ziyang Xing ,&nbsp;Xiaoqiang Di ,&nbsp;Hui Qi","doi":"10.1016/j.comnet.2024.110816","DOIUrl":null,"url":null,"abstract":"<div><div>The development of network infrastructures and the evolving demands of internet services impose higher requirements on congestion control algorithms. Although Google’s BBR algorithm achieves lower latency and higher goodput compared to traditional congestion control algorithms, it still has many issues. BBR sets the congestion window larger than the calculated ideal value to prevent transmission stalling in the presence of delayed and aggregated ACKs. However, in scenarios with multi-flow competition, this compromise on the congestion window leads to large amounts of queued data, causing increased latency and decreased fairness. Additionally, the ProbeRTT mechanism deviates from its original intent. In this study, we analyze the existing issues of the BBR algorithm from a theoretical standpoint and propose the BBR-R algorithm, which incorporates an adaptive sending rate adjustment mechanism and a new ProbeRTT triggering mechanism. While maintaining the ability for dynamic bandwidth exploration, the sending rate is adjusted based on a latency-related factor called Adaptive_RTprop to control the over-injected data. Coupled with the new ProbeRTT triggering mechanism, BBR-R reduces the frequency of entering the ProbeRTT phase and thereby improves transmission stability. In conducted experiments, BBR-R decreases the frequency of entering the ProbeRTT phase in many scenarios, achieves a 41.86% reduction in latency in the dual-flow competition scenario, and improves fairness by 22.79% in the five-flow competition scenario.</div></div>","PeriodicalId":50637,"journal":{"name":"Computer Networks","volume":null,"pages":null},"PeriodicalIF":4.4000,"publicationDate":"2024-09-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"BBR-R: Improving BBR performance in multi-flow competition scenarios\",\"authors\":\"Songsong Zheng ,&nbsp;Jinyao Liu ,&nbsp;Xu Yan ,&nbsp;Ziyang Xing ,&nbsp;Xiaoqiang Di ,&nbsp;Hui Qi\",\"doi\":\"10.1016/j.comnet.2024.110816\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>The development of network infrastructures and the evolving demands of internet services impose higher requirements on congestion control algorithms. Although Google’s BBR algorithm achieves lower latency and higher goodput compared to traditional congestion control algorithms, it still has many issues. BBR sets the congestion window larger than the calculated ideal value to prevent transmission stalling in the presence of delayed and aggregated ACKs. However, in scenarios with multi-flow competition, this compromise on the congestion window leads to large amounts of queued data, causing increased latency and decreased fairness. Additionally, the ProbeRTT mechanism deviates from its original intent. In this study, we analyze the existing issues of the BBR algorithm from a theoretical standpoint and propose the BBR-R algorithm, which incorporates an adaptive sending rate adjustment mechanism and a new ProbeRTT triggering mechanism. While maintaining the ability for dynamic bandwidth exploration, the sending rate is adjusted based on a latency-related factor called Adaptive_RTprop to control the over-injected data. Coupled with the new ProbeRTT triggering mechanism, BBR-R reduces the frequency of entering the ProbeRTT phase and thereby improves transmission stability. In conducted experiments, BBR-R decreases the frequency of entering the ProbeRTT phase in many scenarios, achieves a 41.86% reduction in latency in the dual-flow competition scenario, and improves fairness by 22.79% in the five-flow competition scenario.</div></div>\",\"PeriodicalId\":50637,\"journal\":{\"name\":\"Computer Networks\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":4.4000,\"publicationDate\":\"2024-09-24\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Computer Networks\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1389128624006480\",\"RegionNum\":2,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, HARDWARE & ARCHITECTURE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computer Networks","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1389128624006480","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, HARDWARE & ARCHITECTURE","Score":null,"Total":0}
引用次数: 0

摘要

网络基础设施的发展和互联网服务需求的不断变化对拥塞控制算法提出了更高的要求。虽然与传统拥塞控制算法相比,谷歌的 BBR 算法实现了更低的延迟和更高的吞吐量,但它仍然存在很多问题。BBR 设置的拥塞窗口大于计算出的理想值,以防止在出现延迟和聚合 ACK 时出现传输停滞。然而,在多流量竞争的情况下,这种对拥塞窗口的妥协会导致大量数据排队,从而增加延迟并降低公平性。此外,ProbeRTT 机制偏离了其初衷。在本研究中,我们从理论角度分析了 BBR 算法存在的问题,并提出了 BBR-R 算法,该算法结合了自适应发送速率调整机制和新的 ProbeRTT 触发机制。该算法在保持动态带宽探索能力的同时,根据名为 Adaptive_RTprop 的延迟相关因素调整发送速率,以控制过量注入数据。与新的 ProbeRTT 触发机制相结合,BBR-R 降低了进入 ProbeRTT 阶段的频率,从而提高了传输稳定性。在进行的实验中,BBR-R 降低了许多场景中进入 ProbeRTT 阶段的频率,在双流竞争场景中将延迟降低了 41.86%,在五流竞争场景中将公平性提高了 22.79%。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
BBR-R: Improving BBR performance in multi-flow competition scenarios
The development of network infrastructures and the evolving demands of internet services impose higher requirements on congestion control algorithms. Although Google’s BBR algorithm achieves lower latency and higher goodput compared to traditional congestion control algorithms, it still has many issues. BBR sets the congestion window larger than the calculated ideal value to prevent transmission stalling in the presence of delayed and aggregated ACKs. However, in scenarios with multi-flow competition, this compromise on the congestion window leads to large amounts of queued data, causing increased latency and decreased fairness. Additionally, the ProbeRTT mechanism deviates from its original intent. In this study, we analyze the existing issues of the BBR algorithm from a theoretical standpoint and propose the BBR-R algorithm, which incorporates an adaptive sending rate adjustment mechanism and a new ProbeRTT triggering mechanism. While maintaining the ability for dynamic bandwidth exploration, the sending rate is adjusted based on a latency-related factor called Adaptive_RTprop to control the over-injected data. Coupled with the new ProbeRTT triggering mechanism, BBR-R reduces the frequency of entering the ProbeRTT phase and thereby improves transmission stability. In conducted experiments, BBR-R decreases the frequency of entering the ProbeRTT phase in many scenarios, achieves a 41.86% reduction in latency in the dual-flow competition scenario, and improves fairness by 22.79% in the five-flow competition scenario.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Computer Networks
Computer Networks 工程技术-电信学
CiteScore
10.80
自引率
3.60%
发文量
434
审稿时长
8.6 months
期刊介绍: Computer Networks is an international, archival journal providing a publication vehicle for complete coverage of all topics of interest to those involved in the computer communications networking area. The audience includes researchers, managers and operators of networks as well as designers and implementors. The Editorial Board will consider any material for publication that is of interest to those groups.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信