Adaptive Layer Switching Algorithm Based on Buffer Underflow Probability for Scalable Video Streaming Over Wireless Networks

• Published in: IEEE transactions on circuits and systems for video technology 2016-06, Vol.26 (6), p.1146-1160
• Main Authors: Chen, Shuangwu, Yang, Jian, Ran, Yongyi, Yang, Enzhong
• Format: Article
• Language: English
• Subjects: Adaptive algorithms; Algorithms; Bit rate; buffer underflow probability; Buffers; Channels; Computer simulation; Deviation; Digital media; large deviation principle; Mathematical models; Playbacks; Quality; Receivers; Scalable video coding; Servers; Static VAr compensators; Streaming media; Switches; Switching theory; Throughput; Variations; Video data; video layer switching; Video transmission; Wireless networks
• ISSN: 1051-8215; 1558-2205
• DOI: 10.1109/TCSVT.2015.2437071

Scalable Video Coding (SVC) has been raised as a promising technique to enable flexible video transmission for mobile users with heterogeneous terminals and varying channel capacities. In this paper, we design an adaptive layer switching algorithm for on-demand scalable video service based on receiver's buffer underflow probability (BUP). Since the low quality of channel may lead to a low buffer fullness, the buffer fullness is an indicator for reflecting the channel condition and we define BUP for characterizing the mismatch between the video bitrate and the channel throughput. Accordingly, the adaptive SVC transmission problem is formulated as the adaptive adjustment of video layers based on BUP. This allows us to optimize the attainable video quality, while keeping BUP below a desired level. To estimate BUP, we derive an analytical model based on the large deviation principles. Then, an online layer switching algorithm is proposed using this estimation model, which is capable of accommodating different channel qualities without any prior knowledge of the channel variations and of the video characteristics. We further introduce a perturbation-based layer switching approach for reducing the quality fluctuating issue caused by frequent layer switches, thus improving the viewer's quality of experience. A system prototype is implemented to evaluate the success of the proposed method. We also conduct simulations in multiuser scenarios with real video traces and the results demonstrate that the proposed algorithm is capable of improving the playback experience, while keeping a low playback interruption rate and quality variation.