B3R拥塞控制算法中大缓冲探针的建模与分析

Tarun Singhania, W. Arif, D. Sen
{"title":"B3R拥塞控制算法中大缓冲探针的建模与分析","authors":"Tarun Singhania, W. Arif, D. Sen","doi":"10.1109/ACTS53447.2021.9708264","DOIUrl":null,"url":null,"abstract":"Bottleneck Bandwidth and Round-trip time (BBR) congestion control is the first congestion control to claim to operate at Kleinrock’s optimal operating point without filling up queues and high packet loss. Recent research on BBR revealed that inter protocol unfairness was observed in terms of bandwidth share due to the insignificant queue share occupied by loss based Congestion Control Algorithm (CCA) flows when bottleneck buffer size shared by the flows were less than two times the product of bandwidth and delay (BDP) for the bottleneck link. Also, when buffer sizes exceeded twice its BDP, the longer Round Trip Time (RTT) BBR flows dominated over shorter RTT BBR flows by grasping a greater portion of bottleneck link bandwidth (intra protocol unfairness). As inter protocol unfairness can cause other TCP variants to lose throughput and CUBIC is still one of the most widely used CCA’s, it is important to establish fairness. Inter protocol unfairness can currently allow latency cheating which allows individuals to add artificial latency to get a better share of bandwidth. In this paper, we present Bottleneck Bandwidth Buffer and Round-trip propagation time (B3R) which uses a modified BBR Congestion Control Algorithm (CCA) when operating under the above mentioned bottleneck buffer sizes to reduce inter/intra protocol unfairness. The results obtained after testing the algorithm are very encouraging; B3R improved inter protocol fairness by increasing CUBIC flows from 3% of bottleneck link bandwidth up to 31% and ensured complete intra B3R fairness for up to 4x RTT differences. B3R also helped reduce queue formation on the bottleneck by up to 50%","PeriodicalId":201741,"journal":{"name":"2021 Advanced Communication Technologies and Signal Processing (ACTS)","volume":"50 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Modelling and Analysis of Large Buffer Probe for B3R Congestion Control Algorithm\",\"authors\":\"Tarun Singhania, W. Arif, D. Sen\",\"doi\":\"10.1109/ACTS53447.2021.9708264\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Bottleneck Bandwidth and Round-trip time (BBR) congestion control is the first congestion control to claim to operate at Kleinrock’s optimal operating point without filling up queues and high packet loss. Recent research on BBR revealed that inter protocol unfairness was observed in terms of bandwidth share due to the insignificant queue share occupied by loss based Congestion Control Algorithm (CCA) flows when bottleneck buffer size shared by the flows were less than two times the product of bandwidth and delay (BDP) for the bottleneck link. Also, when buffer sizes exceeded twice its BDP, the longer Round Trip Time (RTT) BBR flows dominated over shorter RTT BBR flows by grasping a greater portion of bottleneck link bandwidth (intra protocol unfairness). As inter protocol unfairness can cause other TCP variants to lose throughput and CUBIC is still one of the most widely used CCA’s, it is important to establish fairness. Inter protocol unfairness can currently allow latency cheating which allows individuals to add artificial latency to get a better share of bandwidth. In this paper, we present Bottleneck Bandwidth Buffer and Round-trip propagation time (B3R) which uses a modified BBR Congestion Control Algorithm (CCA) when operating under the above mentioned bottleneck buffer sizes to reduce inter/intra protocol unfairness. The results obtained after testing the algorithm are very encouraging; B3R improved inter protocol fairness by increasing CUBIC flows from 3% of bottleneck link bandwidth up to 31% and ensured complete intra B3R fairness for up to 4x RTT differences. B3R also helped reduce queue formation on the bottleneck by up to 50%\",\"PeriodicalId\":201741,\"journal\":{\"name\":\"2021 Advanced Communication Technologies and Signal Processing (ACTS)\",\"volume\":\"50 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-12-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2021 Advanced Communication Technologies and Signal Processing (ACTS)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ACTS53447.2021.9708264\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 Advanced Communication Technologies and Signal Processing (ACTS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ACTS53447.2021.9708264","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

瓶颈带宽和往返时间(BBR)拥塞控制是第一个拥塞控制,声称在Kleinrock的最佳运行点运行,而不填满队列和高丢包。最近对BBR的研究表明,当基于损失的拥塞控制算法(CCA)流共享的瓶颈缓冲区大小小于瓶颈链路带宽与延迟(BDP)乘积的两倍时,由于CCA流占用的队列份额不显著,在带宽共享方面观察到协议间不公平。此外,当缓冲区大小超过其BDP的两倍时,较长的往返时间(RTT) BBR流通过抓住更大一部分瓶颈链路带宽(协议内不公平)而优于较短的RTT BBR流。由于协议间不公平可能导致其他TCP变体失去吞吐量,而CUBIC仍然是使用最广泛的CCA之一,因此建立公平是很重要的。协议间的不公平目前允许延迟作弊,允许个人添加人为延迟以获得更好的带宽份额。在本文中,我们提出瓶颈带宽缓冲和往返传播时间(B3R),当在上述瓶颈缓冲大小下运行时,使用改进的BBR拥塞控制算法(CCA)来减少协议间/内部的不公平性。通过对算法的测试,得到了令人鼓舞的结果;B3R通过将CUBIC流量从瓶颈链路带宽的3%增加到31%来提高协议间的公平性,并确保在高达4倍RTT差异的情况下完全实现B3R内部公平性。B3R还帮助减少了瓶颈上的队列形成,最多减少了50%
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Modelling and Analysis of Large Buffer Probe for B3R Congestion Control Algorithm
Bottleneck Bandwidth and Round-trip time (BBR) congestion control is the first congestion control to claim to operate at Kleinrock’s optimal operating point without filling up queues and high packet loss. Recent research on BBR revealed that inter protocol unfairness was observed in terms of bandwidth share due to the insignificant queue share occupied by loss based Congestion Control Algorithm (CCA) flows when bottleneck buffer size shared by the flows were less than two times the product of bandwidth and delay (BDP) for the bottleneck link. Also, when buffer sizes exceeded twice its BDP, the longer Round Trip Time (RTT) BBR flows dominated over shorter RTT BBR flows by grasping a greater portion of bottleneck link bandwidth (intra protocol unfairness). As inter protocol unfairness can cause other TCP variants to lose throughput and CUBIC is still one of the most widely used CCA’s, it is important to establish fairness. Inter protocol unfairness can currently allow latency cheating which allows individuals to add artificial latency to get a better share of bandwidth. In this paper, we present Bottleneck Bandwidth Buffer and Round-trip propagation time (B3R) which uses a modified BBR Congestion Control Algorithm (CCA) when operating under the above mentioned bottleneck buffer sizes to reduce inter/intra protocol unfairness. The results obtained after testing the algorithm are very encouraging; B3R improved inter protocol fairness by increasing CUBIC flows from 3% of bottleneck link bandwidth up to 31% and ensured complete intra B3R fairness for up to 4x RTT differences. B3R also helped reduce queue formation on the bottleneck by up to 50%
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
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学术官方微信