4D-MAP: Multipath Adaptive Packet Scheduling for Live Streaming over QUIC

Cong-Xi Song,Biao Han,Jin-Shu Su

DOI: https://doi.org/10.1007/s11390-023-3204-z

IF: 1.871

2024-04-11

Journal of Computer Science and Technology

Abstract:In recent years, live streaming has become a popular application, which uses TCP as its primary transport protocol. Quick UDP Internet Connections (QUIC) protocol opens up new opportunities for live streaming. However, how to leverage QUIC to transmit live videos has not been studied yet. This paper first investigates the achievable quality of experience (QoE) of streaming live videos over TCP, QUIC, and their multipath extensions Multipath TCP (MPTCP) and Multipath QUIC (MPQUIC). We observe that MPQUIC achieves the best performance with bandwidth aggregation and transmission reliability. However, network fluctuations may cause heterogeneous paths, high path loss, and bandwidth degradation, resulting in significant QoE deterioration. Motivated by the above observations, we investigate the multipath packet scheduling problem in live streaming and design 4D-MAP, a multipath adaptive packet scheduling scheme over QUIC. Specifically, a linear upper confidence bound (LinUCB)-based online learning algorithm, along with four novel scheduling mechanisms, i.e., Dispatch, Duplicate, Discard, and Decompensate, is proposed to conquer the above problems. 4D-MAP has been evaluated in both controlled emulation and real-world networks to make comparison with the state-of-the-art multipath transmission schemes. Experimental results reveal that 4D-MAP outperforms others in terms of improving the QoE of live streaming.

computer science, software engineering, hardware & architecture

What problem does this paper attempt to address?

### Problems Addressed by the Paper

The paper primarily explores how to utilize the QUIC protocol and its multipath extension (MPQUIC) to enhance the Quality of Experience (QoE) in real-time streaming. Specifically, the research team reveals the following key issues through a series of experiments:

1. **Startup Delay**:
- TCP and MPTCP have longer handshake delays, resulting in longer startup times for real-time streaming.
- QUIC and MPQUIC, on the other hand, have shorter handshake delays, significantly reducing startup time.

2. **Performance Degradation Due to Path Heterogeneity**:
- In scenarios with varying path qualities (such as inconsistent bandwidth and delay), traditional multipath scheduling algorithms (like minRTT) can lead to out-of-order reception issues, affecting video playback quality.

3. **High Path Packet Loss Rate**:
- In high packet loss environments, the reliable transmission characteristics of MPQUIC can lead to severe rebuffering time extensions, impacting user experience.

4. **Burst Bitrate Challenges**:
- Burst data volumes in videos can cause instantaneous bitrates to exceed aggregate bandwidth resources, thereby affecting video playback quality.

To address the above issues, the paper proposes 4D-MAP (a multipath adaptive packet scheduling scheme based on MPQUIC) and optimizes real-time streaming experience through four novel scheduling mechanisms (Dispatch, Duplicate, Discard, Decompensate) combined with the Linear Upper Confidence Bound (LinUCB) online learning algorithm. Experimental results show that 4D-MAP outperforms existing schemes in both controlled emulation networks and real network environments, excelling in reducing rebuffering time, stream latency, and startup delay.