Model-Based Insights on the Performance, Fairness, and Stability of BBR

08/22/2022
by   Simon Scherrer, et al.
0

Google's BBR is the most prominent result of the recently revived quest for efficient, fair, and flexible congestion-control algorithms (CCAs). While the performance of BBR has been investigated by numerous studies, previous work still leaves gaps in the understanding of BBR performance: Experiment-based studies generally only consider network settings that researchers can set up with manageable effort, and model-based studies neglect important issues like convergence. To complement previous BBR analyses, this paper presents a fluid model of BBRv1 and BBRv2, allowing both efficient simulation under a wide variety of network settings and analytical treatment such as stability analysis. By experimental validation, we show that our fluid model provides highly accurate predictions of BBR behavior. Through extensive simulations and theoretical analysis, we arrive at several insights into both BBR versions, including a previously unknown bufferbloat issue in BBRv2.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/09/2018

Towards Stability Analysis of Data Transport Mechanisms: a Fluid Model and an Application

The Transmission Control Protocol (TCP) utilizes congestion avoidance an...
research
06/02/2019

Stability and non-linear dynamics of Dual congestion control schemes with two delays

In this paper, we analyze some local stability and local bifurcation pro...
research
11/20/2021

Control Analysis of Packet Transmission Algorithms: Study on Fairness and Stability

This document is a study of fairness, feedback and stability notions of ...
research
12/10/2018

Improving Model-Based Control and Active Exploration with Reconstruction Uncertainty Optimization

Model based predictions of future trajectories of a dynamical system oft...
research
05/31/2020

Defect-Deferred Correction Method Based on a Subgrid Artificial Viscosity Model for Fluid-Fluid Interaction

A defect-deferred correction method, increasing both temporal and spatia...
research
06/06/2018

Deep Fluids: A Generative Network for Parameterized Fluid Simulations

This paper presents a novel generative model to synthesize fluid simulat...
research
04/29/2023

A Comprehensive Review of Image Line Segment Detection and Description: Taxonomies, Comparisons, and Challenges

Detection and description of line segments lay the basis for numerous vi...

Please sign up or login with your details

Forgot password? Click here to reset