FaiRTT: An Empirical Approach for Enhanced RTT Fairness and Bottleneck Throughput in BBR (2403.19973v1)
Abstract: In next-generation networks, achieving Round-trip Time (RTT) fairness is essential for ensuring fair bandwidth distribution among diverse flow types, enhancing overall network utilization. The TCP congestion control algorithm -- BBR, was proposed by Google to dynamically adjust sending rates in response to changing network conditions. While BBRv2 was implemented to overcome the unfairness limitation of BBRv1, it still faces intra-protocol fairness challenges in balancing the demands of high-bandwidth, long-RTT elephant flows and more frequent short-RTT mice flows. These issues lead to throughput imbalances and queue buildup, resulting in elephant flow dominance and mice flow starvation. In this paper, we first investigate the limitations of Google's BBR algorithm, specifically in the context of intra-protocol RTT fairness in beyond 5G (B5G) networks. While existing works address this limitation by adjusting the pacing rate, it eventually leads to low throughput. We hence develop the FaiRTT algorithm to resolve the problem by dynamically estimating the Bandwidth Delay Product (BDP) sending rate based on RTT measurements, focusing on equitable bandwidth allocation. By modeling the Inf light dependency on the BDP, bottleneck bandwidth, and packet departure time after every ACK, we can resolve the intra-protocol fairness while not compromising the throughput on the bottleneck link. Through extensive simulations on NS-3 and comprehensive performance evaluations, FaiRTT is shown to significantly improve the fairness index and network throughput, significantly outperforming BBRv2, for diverse flow types. FaiRTT achieves an average throughput ratio of 1.08 between elephant and mice flows, an average fairness index of 0.98, and an average utilization of the bottleneck link of 98.78%.
- N. Cardwell et al., “BBR: Congestion-based Congestion Control,” ACM Queue, vol. 14, no. 5, 2016.
- C. Chaccour et al., “Seven defining features of terahertz (THz) wireless systems: A fellowship of communication and sensing,” IEEE Communications Surveys & Tutorials, vol. 24, no. 2, pp. 967–993, 2022.
- L. Kleinrock, “Power and Deterministic Rules of Thumb for Probabilistic Problems in Computer Communications,” in IEEE ICC, 1979.
- N. Cardwell et al., “BBR Congestion Control,” in IETF 97th Meeting, 2016.
- D. Scholz et al., “Toward a Deeper Understanding of TCP BBR Congestion Control,” in IFIP Networking, 2018.
- M. Hock et al., “Experimental Evaluation of BBR Congestion Control,” in Proc. International Conference on Network Protocols (ICNP), 2017.
- S. Scherrer et al., “Model-based Insights on the Performance, Fairness, and Stability of BBR,” in ACM IMC 2022, 2022.
- C. K. Njogu et al., “BBR-With Enhanced Fairness (BBR-EFRA): A New Enhanced RTT Fairness for BBR Congestion Control Algorithm,” Computer Communications, vol. 200, pp. 95–103, 2023.
- W. Pan et al., “Improvement of BBRv2 Congestion Control Algorithm Based on Flow-aware ECN,” Sec. and Commun. Netw., Jan. 2022.
- ——, “Improved RTT Fairness of BBR Congestion Control Algorithm Based on Adaptive Congestion Window,” Electronics, vol. 10, no. 5, 2021.
- N. Cardwell et al., “BBRv2: A Model-based Congestion Control,” in Proc. IETF 102th Meeting, 2018.
- S. Zhang, “An evaluation of BBR and its variants,” arXiv preprint arXiv:1909.03673, 2019.
- Y.-J. Song et al., “Intra-protocol Convergence Problem in BBRv2’s Bandwidth Probing,” in ICTC 2020, 2020, pp. 1016–1018.
- A. Nandagiri et al., “BBRv1 vs BBRv2: Examining Performance Differences through Experimental Evaluation,” in IEEE LANMAN 2020, 2020.
- S. Ma et al., “Fairness of congestion-based congestion control: Experimental evaluation and analysis,” arXiv preprint arXiv:1706.09115, 2017.
- G.-H. Kim et al., “Fairness Improvement of BBR Congestion Control Algorithm for Different RTT Flows,” in ICEIC 2019, 2019.
- ——, “Enhanced BBR Congestion Control Algorithm for Improving RTT Fairness,” in ICUFN 2019, 2019, pp. 358–360.
- G.-H. Kim and Y.-Z. Cho, “Delay-aware BBR Congestion Control Algorithm for RTT Fairness Improvement,” IEEE Access, vol. 8, 2019.
- N. Cardwell et al., “BBRv3: Algorithm Bug Fixes and Public Internet Deployment,” in Proc. IETF 117th Meeting, 2023.
- J. A. Gomez Gaona, E. Kfoury, J. Crichigno, and G. Srivastava, “Evaluating TCP BBRv3 performance in wired broadband networks,” 2023.
- R. Jain et al., “A quantitative measure of fairness and discrimination,” Digital Equipment Corporation, Hudson, MA, USA, Tech. Rep., 1984.