Improving Google's BBR for Reduced Latency and Increased Fairness

Menglei Zhang, Marco Mezzavilla, Sundeep Rangan, Shivendra Panwar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

BBR is a low latency congestion control algorithm developed by Google as an alternative to the traditional lossbased TCP (Transmission Control Protocol) algorithms, such as CUBIC. However, recent work shows that BBR suffers from 1) additional queuing delay due to competing flows and 2) poor fairness among flows with different Round Trip Times (RTTs). In this paper, we derive an analytic model for BBR's Multiplicative Increase/Multiplicative Decrease (MIMD) sending rate control that reveals the origin of these issues. Inspired by Google's recent patch for reducing queuing delay, we further improve BBR for lower latency. Moreover, our analysis suggests that applying a RTT-based adaptive pacing gain to probe bandwidth helps mitigating the fairness issue. Finally, we validate these improvements through simulations using the ns-3 network simulator.

Original languageEnglish (US)
Title of host publicationINFOCOM 2019 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728118789
StatePublished - Apr 2019
Event2019 INFOCOM IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019 - Paris, France
Duration: Apr 29 2019May 2 2019

Publication series

NameINFOCOM 2019 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019
Volume2019-January

Conference

Conference2019 INFOCOM IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019
CountryFrance
CityParis
Period4/29/195/2/19

Keywords

  • BBR
  • Congestion control
  • Fairness
  • Latency
  • TCP
  • ns-3

ASJC Scopus subject areas

  • Hardware and Architecture
  • Signal Processing
  • Information Systems and Management
  • Safety, Risk, Reliability and Quality
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Improving Google's BBR for Reduced Latency and Increased Fairness'. Together they form a unique fingerprint.

  • Cite this

    Zhang, M., Mezzavilla, M., Rangan, S., & Panwar, S. (2019). Improving Google's BBR for Reduced Latency and Increased Fairness. In INFOCOM 2019 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019 [9093793] (INFOCOM 2019 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019; Vol. 2019-January). Institute of Electrical and Electronics Engineers Inc..