Cargando…
Optimization of BBR Congestion Control Algorithm Based on Pacing Gain Model
In 2016, Google proposed a congestion control algorithm based on bottleneck bandwidth and round-trip propagation time (BBR). The BBR congestion control algorithm measures the network bottleneck bandwidth and minimum delay in real-time to calculate the bandwidth delay product (BDP) and then adjusts t...
Autores principales: | , , , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
MDPI
2023
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10181671/ https://www.ncbi.nlm.nih.gov/pubmed/37177635 http://dx.doi.org/10.3390/s23094431 |
_version_ | 1785041630211866624 |
---|---|
author | Yang, Shuang Tang, Yuquan Pan, Wansu Wang, Huadong Rong, Dandan Zhang, Zhirong |
author_facet | Yang, Shuang Tang, Yuquan Pan, Wansu Wang, Huadong Rong, Dandan Zhang, Zhirong |
author_sort | Yang, Shuang |
collection | PubMed |
description | In 2016, Google proposed a congestion control algorithm based on bottleneck bandwidth and round-trip propagation time (BBR). The BBR congestion control algorithm measures the network bottleneck bandwidth and minimum delay in real-time to calculate the bandwidth delay product (BDP) and then adjusts the transmission rate to maximize throughput and minimize latency. However, relevant research reveals that BBR still has issues such as RTT unfairness, high packet loss rate, and deep buffer performance degradation. This article focuses on its most prominent RTT fairness issue as a starting point for optimization research. Using fluid models to describe the data transmission process in BBR congestion control, a fairness optimization strategy based on pacing gain is proposed. Triangular functions, inverse proportional functions, and gamma correction functions are analyzed and selected to construct the pacing gain model, forming three different adjustment functions for adaptive adjustment of the transmission rate. Simulation and real experiments show that the three optimization algorithms significantly improve the fairness and network transmission performance of the original BBR algorithm. In particular, the optimization algorithm that employs the gamma correction function as the gain model exhibits the best stability. |
format | Online Article Text |
id | pubmed-10181671 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2023 |
publisher | MDPI |
record_format | MEDLINE/PubMed |
spelling | pubmed-101816712023-05-13 Optimization of BBR Congestion Control Algorithm Based on Pacing Gain Model Yang, Shuang Tang, Yuquan Pan, Wansu Wang, Huadong Rong, Dandan Zhang, Zhirong Sensors (Basel) Article In 2016, Google proposed a congestion control algorithm based on bottleneck bandwidth and round-trip propagation time (BBR). The BBR congestion control algorithm measures the network bottleneck bandwidth and minimum delay in real-time to calculate the bandwidth delay product (BDP) and then adjusts the transmission rate to maximize throughput and minimize latency. However, relevant research reveals that BBR still has issues such as RTT unfairness, high packet loss rate, and deep buffer performance degradation. This article focuses on its most prominent RTT fairness issue as a starting point for optimization research. Using fluid models to describe the data transmission process in BBR congestion control, a fairness optimization strategy based on pacing gain is proposed. Triangular functions, inverse proportional functions, and gamma correction functions are analyzed and selected to construct the pacing gain model, forming three different adjustment functions for adaptive adjustment of the transmission rate. Simulation and real experiments show that the three optimization algorithms significantly improve the fairness and network transmission performance of the original BBR algorithm. In particular, the optimization algorithm that employs the gamma correction function as the gain model exhibits the best stability. MDPI 2023-04-30 /pmc/articles/PMC10181671/ /pubmed/37177635 http://dx.doi.org/10.3390/s23094431 Text en © 2023 by the authors. https://creativecommons.org/licenses/by/4.0/Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/). |
spellingShingle | Article Yang, Shuang Tang, Yuquan Pan, Wansu Wang, Huadong Rong, Dandan Zhang, Zhirong Optimization of BBR Congestion Control Algorithm Based on Pacing Gain Model |
title | Optimization of BBR Congestion Control Algorithm Based on Pacing Gain Model |
title_full | Optimization of BBR Congestion Control Algorithm Based on Pacing Gain Model |
title_fullStr | Optimization of BBR Congestion Control Algorithm Based on Pacing Gain Model |
title_full_unstemmed | Optimization of BBR Congestion Control Algorithm Based on Pacing Gain Model |
title_short | Optimization of BBR Congestion Control Algorithm Based on Pacing Gain Model |
title_sort | optimization of bbr congestion control algorithm based on pacing gain model |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10181671/ https://www.ncbi.nlm.nih.gov/pubmed/37177635 http://dx.doi.org/10.3390/s23094431 |
work_keys_str_mv | AT yangshuang optimizationofbbrcongestioncontrolalgorithmbasedonpacinggainmodel AT tangyuquan optimizationofbbrcongestioncontrolalgorithmbasedonpacinggainmodel AT panwansu optimizationofbbrcongestioncontrolalgorithmbasedonpacinggainmodel AT wanghuadong optimizationofbbrcongestioncontrolalgorithmbasedonpacinggainmodel AT rongdandan optimizationofbbrcongestioncontrolalgorithmbasedonpacinggainmodel AT zhangzhirong optimizationofbbrcongestioncontrolalgorithmbasedonpacinggainmodel |