Low Delay Random Linear Coding and Scheduling Over Multiple Interfaces

TL;DR

This paper presents S-EDPF, a novel low-delay multipath packet scheduler that accounts for path variability and loss, significantly reducing latency and improving resilience without OS modifications.

Contribution

Introduction of S-EDPF, a stochastic-aware scheduler that jointly manages transmission and coding to minimize delay and enhance robustness in multipath transport.

Findings

Dramatic delay reduction compared to existing methods

Effective handling of lossy wireless links with FEC

Implementation without OS modifications or high energy cost

Abstract

Multipath transport protocols like MPTCP transfer data across multiple routes in parallel and deliver it in order at the receiver. When the delay on one or more of the paths is variable, as is commonly the case, out of order arrivals are frequent and head of line blocking leads to high latency. This is exacerbated when packet loss, which is also common with wireless links, is tackled using ARQ. This paper introduces Stochastic Earliest Delivery Path First (S-EDPF), a resilient low delay packet scheduler for multipath transport protocols. S-EDPF takes explicit account of the stochastic nature of paths and uses this to minimise in-order delivery delay. S-EDPF also takes account of FEC, jointly scheduling transmission of information and coded packets and in this way allows lossy links to reduce delay and improve resiliency, rather than degrading performance as usually occurs with existing multipath systems. We implement S-EDPF as a multi-platform application that does not require administration privileges nor modifications to the operating system and has negligible impact on energy consumption. We present a thorough experimental evaluation in both controlled environments and into the wild, revealing dramatic gains in delay performance compared to existing approaches.