An Optimized BBR for Multipath Real Time Video Streaming

Songyang Zhang,Weimin Lei

DOI: https://doi.org/10.48550/arXiv.1901.09177

2019-01-26

Abstract:The multipath transmission scheme can work as an effective way to provide better quality of experiments to end users. Two key research points in the multipath real time video transmission context are congestion control and packet scheduling. As Utility maximization theory shows, to provide better satisfaction to end users is to provide higher throughput and lower transmission delay. The congestion control is responsible to converge to the maximum available bandwidth and avoid leading the network into congestion. A delay response BBR (Delay-BBR) algorithm optimized for real time video transmission is proposed, and the main idea is to reduce sending rate when the link delay has exceeded certain threshold to let the intermediate routers drain the occupied buffer. It can achieve better transmission delay and lower packet loss rate compared with QUIC-BBR and WebRTC-BBR by experiment. And a packet scheduling algorithm induced from Utility maximization theory works on top of the congestion control algorithm is tested and achieves lower frame delivery delay further compared with benchmark algorithms.

Networking and Internet Architecture

What problem does this paper attempt to address?

The main problem that this paper attempts to solve is how to improve the Quality of Experience (QoE) in multi - path real - time video transmission by improving the congestion control and packet scheduling algorithms. Specifically, the author focuses on two key research points:

1. **Congestion control**: Ensure rapid convergence to the maximum available bandwidth in a multi - path environment and avoid network congestion. Traditional TCP congestion control algorithms (such as AIMD - based algorithms) will significantly reduce the sending rate when facing link congestion, which will lead to instability of the video encoder and then affect the video quality. In addition, the packet - loss - based congestion control algorithm will occupy a large amount of buffer resources during the bandwidth probing phase, resulting in a long transmission delay.

2. **Packet scheduling**: In a multi - path environment, how to reasonably allocate packets according to the heterogeneity of each path (such as bandwidth, delay, etc.) to minimize the frame delivery delay and improve the overall throughput. Due to the heterogeneity of paths, packets on different paths may arrive at the receiving end out of order, increasing buffer occupancy and may cause the head - of - line blocking phenomenon.

To solve the above problems, the author proposes an optimized BBR algorithm (Delay - BBR). This algorithm actively reduces the sending rate when the link delay exceeds a certain threshold, enabling the intermediate router to empty the occupied buffer. Compared with QUIC - BBR and WebRTC - BBR, this method can achieve a lower packet loss rate and transmission delay. In addition, the author also proposes a packet scheduling algorithm based on the utility maximization theory. This algorithm comprehensively considers factors such as the local queued packet length, available bandwidth, and transmission delay, further reducing the average frame delay.

### Formula summary

- **Utility function**: \[ U(y_s) \] describes the user's satisfaction with the service and is usually assumed to be a strictly concave and increasing function.
- **Optimization problem**: Maximize the total utility function while satisfying the path capacity constraints:
\[
\max \sum_{s \in S} U(y_s) \quad \text{s.t.} \quad \sum_{s \in S} x_{s,l} \leq c_l
\]
- **Lagrangian function**: \[ L(y_s, \lambda) = \sum_{s \in S} U(y_s) - \sum_{s \in S} \sum_{l} x_{s,l} \lambda_l + \sum_{l} \lambda_l c_l \]
- **Path cost**: \[ q = \sum_{p} \lambda_p \alpha_p \]
- **Link cost dynamic change**: \[ \dot{\lambda}_p(t) = \frac{x_p(t) - c_p(t)}{c_p(t)} \]

Through these improvements, the author aims to provide a more efficient and low - latency multi - path real - time video transmission scheme, thereby significantly improving the Quality of Experience.