An Axiomatic Perspective on the Performance Effects of End-Host Path Selection

09/06/2021
by   Simon Scherrer, et al.
0

In various contexts of networking research, end-host path selection has recently regained momentum as a design principle. While such path selection has the potential to increase performance and security of networks, there is a prominent concern that it could also lead to network instability (i.e., flow-volume oscillation) if paths are selected in a greedy, load-adaptive fashion. However, the extent and the impact vectors of instability caused by path selection are rarely concretized or quantified, which is essential to discuss the merits and drawbacks of end-host path selection. In this work, we investigate the effect of end-host path selection on various metrics of networks both qualitatively and quantitatively. To achieve general and fundamental insights, we leverage the recently introduced axiomatic perspective on congestion control and adapt it to accommodate joint algorithms for path selection and congestion control, i.e., multi-path congestion-control protocols. Using this approach, we identify equilibria of the multi-path congestion-control dynamics and analytically characterize these equilibria with respect to important metrics of interest in networks (the 'axioms') such as efficiency, fairness, and loss avoidance. Moreover, we analyze how these axiomatic ratings for a general network change compared to a scenario without path selection, thereby obtaining an interpretable and quantititative formalization of the performance impact of end-host path-selection. Finally, we show that there is a fundamental trade-off in multi-path congestion-control protocol design between efficiency, stability, and loss avoidance on one side and fairness and responsiveness on the other side.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/18/2023

Accelerating End-host Congestion Response using P4 Programmable Switches

Transport layer congestion control relies on feedback signals that trave...
research
09/25/2020

Incentivizing Stable Path Selection in Future Internet Architectures

By delegating path control to end-hosts, future Internet architectures o...
research
06/30/2021

Adaptive Cheapest Path First Scheduling in a Transport-Layer Multi-Path Tunnel Context

Bundling multiple access technologies increases capacity, resiliency and...
research
12/07/2018

MPTCP Linux Kernel Congestion Controls

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

Towards Predicting Efficient and Anonymous Tor Circuits

The Tor anonymity system provides online privacy for millions of users, ...
research
06/21/2018

Revisiting Network Support for RDMA

The advent of RoCE (RDMA over Converged Ethernet) has led to a significa...
research
01/05/2018

Tempest: Temporal Dynamics in Anonymity Systems

Many recent proposals for anonymous communication omit from their securi...

Please sign up or login with your details

Forgot password? Click here to reset