LBP: Robust Rate Adaptation Algorithm for SVC Video Streaming

04/30/2018
by   Anis Elgabli, et al.
0

Video streaming today accounts for up to 55% of mobile traffic. In this paper, we explore streaming videos encoded using Scalable Video Coding scheme (SVC) over highly variable bandwidth conditions such as cellular networks. SVC's unique encoding scheme allows the quality of a video chunk to change incrementally, making it more flexible and adaptive to challenging network conditions compared to other encoding schemes. Our contribution is threefold. First, we formulate the quality decisions of video chunks constrained by the available bandwidth, the playback buffer, and the chunk deadlines as an optimization problem. The objective is to optimize a novel QoE metric that models a combination of the three objectives of minimizing the stall/skip duration of the video, maximizing the playback quality of every chunk, and minimizing the number of quality switches. Second, we develop Layered Bin Packing (LBP) Adaptation Algorithm, a novel algorithm that solves the proposed optimization problem. Moreover, we show that LBP achieves the optimal solution of the proposed optimization problem with linear complexity in the number of video chunks. Third, we propose an online algorithm (online LBP) where several challenges are addressed including handling bandwidth prediction errors, and short prediction duration. Extensive simulations with real bandwidth traces of public datasets reveal the robustness of our scheme and demonstrate its significant performance improvement as compared to the state-of-the-art SVC streaming algorithms. The proposed algorithm is also implemented on a TCP/IP emulation test bed with real LTE bandwidth traces, and the emulation confirms the simulation results and validates that the algorithm can be implemented and deployed on today's mobile devices.

READ FULL TEXT

page 14

page 21

research
04/30/2018

DBABP: Robust Rate Adaptation Algorithm for SVC Video Streaming

Video streaming today accounts for up to 55% of mobile traffic. In this ...
research
06/07/2018

FastScan: Robust Low-Complexity Rate Adaptation Algorithm for Video Streaming over HTTP

In this paper, we explore streaming video over HTTP. The problem is form...
research
06/30/2018

FastTrack: Minimizing Stalls for CDN-based Over-the-top Video Streaming Systems

Traffic for internet video streaming has been rapidly increasing and is ...
research
01/09/2020

Understanding video streaming algorithms in the wild

While video streaming algorithms are a hot research area, with interesti...
research
11/30/2018

A Robust Algorithm for Tile-based 360-degree Video Streaming with Uncertain FoV Estimation

We propose a robust scheme for streaming 360-degree immersive videos to ...
research
01/06/2018

Optimized Preference-Aware Multi-path Video Streaming with Scalable Video Coding

Most client hosts are equipped with multiple network interfaces (e.g., W...
research
02/25/2018

Adaptive Streaming in Interactive Multiview Video Systems

Multiview applications endow final users with the possibility to freely ...

Please sign up or login with your details

Forgot password? Click here to reset