Shared Bottleneck Detecction Based on Trend Line Regression for Multipath Transmission

12/14/2018
by   Weimin Lei, et al.
0

The current deployed multipath congestion control algorithms couple all the subflows together to avoid bandwidth occupation aggressiveness if the subflows of multipath transmission protocol share common bottleneck with single path TCP. The coupled congestion control algorithms can guarantee well fairness property in common bottleneck but result in rate increase conservativeness in none-sharing bottleneck situation. Thus, the throughput of multipath session can be further improved when combing with effective shared bottleneck detection mechanism. This paper proposes a delay trend line regression method to detect if flows share common bottleneck. Deduced from TCP fluid model, the packet round trip delay signal shows linear increase property during the queue building up process of the narrowest link and the delay trend line slopes of two flows are in close proximity if they traverse the same bottleneck link. The proposed method is implemented on multipath QUIC golang codebase and extensive simulations are performed to validate its effectiveness in detecting out flows traversing common bottleneck. If the subflows are detected out via a common bottleneck, the sender would perform coupled congestion control algorithm and perform congestion control seperately on flow level in none sharing bottleneck case. Results show a multipath session with two subflows can obtain 74% gain on average in throughput compared with single path connection when Linked Increases Algorithm (LIA) is in combination with trend line regession shared bottlenck detection algorithm in none shared bottleneck, and show well fairness property in common bottleneck scenarios.

READ FULL TEXT
research
07/18/2023

Accelerating End-host Congestion Response using P4 Programmable Switches

Transport layer congestion control relies on feedback signals that trave...
research
02/23/2020

Model Predictive Congestion Control for TCP Endpoints

A common problem in science networks and private wide area networks (WAN...
research
12/07/2018

MPTCP Linux Kernel Congestion Controls

MultiPath TCP (MPTCP) is a promising protocol which brings new light to ...
research
02/21/2018

PABO: A Link-Layer Congestion Mitigation Mechanism Based on Packet Bounce

In today's data center, a diverse mix of throughput-sensitive long flows...
research
12/22/2019

The CoCo-Beholder: Enabling Comprehensive Evaluation of Congestion Control Algorithms

The recent endeavors of the research community to unite efforts on the d...
research
06/05/2019

Measurement-based Online Available Bandwidth Estimation employing Reinforcement Learning

An accurate and fast estimation of the available bandwidth in a network ...
research
09/09/2019

An Evaluation of BBR and its variants

The congestion control algorithm bring such importance that it avoids th...

Please sign up or login with your details

Forgot password? Click here to reset