Skip to main content
SpringerLink
Log in

Fairness Analysis and Optimization of BBR Congestion Control Algorithm

  • Conference paper
  • First Online:
Algorithms and Architectures for Parallel Processing (ICA3PP 2023)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 14489))

  • 79 Accesses

Abstract

In distributed computing, data transmission is a crucial component, and the efficiency and fairness of transmission are key factors influencing system performance. Bottleneck bandwidth and round-trip time (BBR) is a new congestion control algorithm, it can improve the efficiency and stability of data transmission, thereby enhancing the overall performance of distributed computing. It aims to improve the performance of traditional Transmission Control Protocol (TCP) by measuring the bottleneck bandwidth and round-trip propagation time. However, in many cases, the BBR algorithm suffers from serious fairness problems, mainly in terms of its internal round-trip time (RTT) fairness. We construct a simple network topology based on NS-3 to evaluate the fairness problem. To optimize the RTT fairness problem of BBR, we propose the BBR-Optimization (BBR-O) algorithm, its pacing_gain is related to the size of the RTT. The experimental results show that the BBR algorithm prefers long RTT flows. In contrast, the BBR-O algorithm can effectively reduce the goodput difference between flows with different RTT sizes, increasing the values of inflight and sendrate for short RTT flows. The BBR-O algorithm balances the sendrate between different flows by setting the pacing_gain concerning the RTT size, which effectively alleviates the RTT fairness problem of BBR.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 59.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 79.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Cardwell, N., Cheng, Y., Gunn, C.S., Yeganeh, S.H., Jacobson, V.: BBR: congestion-based congestion control: measuring bottleneck bandwidth and round-trip propagation time. ACM Queue 14, 20–53 (2016)

    Article  Google Scholar 

  2. Hock, M., Bless, R., Zitterbart, M.: Experimental evaluation of BBR congestion control. In: 2017 IEEE 25th International Conference on Network Protocols (ICNP), Toronto, ON, Canada, pp. 1–10 (2017)

    Google Scholar 

  3. Atxutegi, E., Liberal, F., Haile, H.K., Grinnemo, K.-J., Brunstrom, A., Arvidsson, A.: On the use of TCP BBR in cellular networks. IEEE Commun. Mag. 56(3), 172–179 (2018)

    Article  Google Scholar 

  4. Henderson, T., et al.: The NewReno modification to TCP’s fast recovery algorithm. IETF RFC 6582 (2012)

    Google Scholar 

  5. Ha, S., Rhee, I., Xu, L.: CUBIC: a new TCP-friendly high-speed TCP variant. SIGOPS Oper. Syst. Rev. 42(5), 64–74 (2008)

    Article  Google Scholar 

  6. Jain, V., Mittal, V., Tahiliani, M.P.: Design and implementation of TCP BBR in NS-3. In: Proceedings of the 2018 Workshop on NS-3 (WNS3 2018), pp. 16–22. Association for Computing Machinery, New York (2018)

    Google Scholar 

  7. Zhang, H., Zhu, H., Xia, Y., Zhang, L., Zhang, Y., Deng, Y.: Performance analysis of BBR congestion control protocol based on NS3. In: 2019 Seventh International Conference on Advanced Cloud and Big Data (CBD), Suzhou, China, pp. 363–368 (2019)

    Google Scholar 

  8. Casas-Velasco, D.M., Granelli, F., da Fonseca, N.L.S.: Impact of background traffic on the BBR and CUBIC variants of the TCP protocol. IEEE Netw. Lett. 4(3), 147–151 (2022)

    Article  Google Scholar 

  9. Ahmad, S.Z., Khalid, S.: Efficient data transport in data centers through traffic shaping in BBR congestion control (2022)

    Google Scholar 

  10. Song, Y.-J., Kim, G.-H., Mahmud, I., Seo, W.-K., Cho, Y.-Z.: Understanding of BBRv2: evaluation and comparison with BBRv1 congestion control algorithm. IEEE Access 9, 37131–37145 (2021)

    Article  Google Scholar 

  11. Kim, G.-H., Cho, Y.-Z.: Delay-aware BBR congestion control algorithm for RTT fairness improvement. IEEE Access 8, 4099–4109 (2020)

    Article  Google Scholar 

  12. https://www.geogebra.org/

  13. https://www.nsnam.org/

Download references

Acknowledgements

This research was supported by the Fundamental Research Funds for the Central Universities.

Author information

Authors and Affiliations

  1. Communication University of China, Beijing, 100000, China

    Bo Zhang, Ying Wang & Xiya Yang

Authors
  1. Bo Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ying Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiya Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bo Zhang .

Editor information

Editors and Affiliations

  1. Royal Melbourne Institute of Technology, Melbourne, VIC, Australia

    Zahir Tari

  2. Tianjin University, Tianjin, China

    Keqiu Li

  3. University of Arizona, Tucson, AZ, USA

    Hongyi Wu

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhang, B., Wang, Y., Yang, X. (2024). Fairness Analysis and Optimization of BBR Congestion Control Algorithm. In: Tari, Z., Li, K., Wu, H. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2023. Lecture Notes in Computer Science, vol 14489. Springer, Singapore. https://doi.org/10.1007/978-981-97-0798-0_5

Download citation

  • DOI: https://doi.org/10.1007/978-981-97-0798-0_5

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-97-0797-3

  • Online ISBN: 978-981-97-0798-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation