Quality selection for Dynamic Adaptive Streaming over HTTP with Scalable Video Coding

Video streaming on the Internet is increasingly using Dynamic Adaptive Streaming over HTTP (DASH), which allows a client to dynamically adjust its video quality by choosing the appropriate quality level for each segment based on the current download rate. In this paper we examine the impact of Scalable Video Coding (SVC) on the client's quality selection policy. Given a variable download rate, when should the client try to maximize the current segment's video quality, and when should it instead play it safe and ensure a minimum level of quality for future segments? We use a combination of analysis, dynamic programming, and simulation to show that a client should use a diagonal quality selection policy, which combines prefetching with backfilling to balance both of these concerns. We also illustrate the conditions that affect the slope of the diagonal policy.

[1]  Ralf Steinmetz,et al.  On the impact of quality adaptation in SVC-based P2P video-on-demand systems , 2011, MMSys.

[2]  Jon M. Peha,et al.  Streaming video over the Internet: approaches and directions , 2001, IEEE Trans. Circuits Syst. Video Technol..

[3]  Hermann Hellwagner,et al.  Improving Internet Video Streaming Performance by Parallel TCP-Based Request-Response Streams , 2010, 2010 7th IEEE Consumer Communications and Networking Conference.

[4]  Ali C. Begen,et al.  An experimental evaluation of rate-adaptation algorithms in adaptive streaming over HTTP , 2011, MMSys.

[5]  Ali C. Begen,et al.  Watching Video over the Web: Part 1: Streaming Protocols , 2011, IEEE Internet Computing.

[6]  Fernando Paganini,et al.  User-Centric Network Fairness through Connection-Level Control , 2010, 2010 Proceedings IEEE INFOCOM.

[7]  Thomas Wiegand,et al.  iDASH: improved dynamic adaptive streaming over HTTP using scalable video coding , 2011, MMSys.

[8]  Heiko Schwarz,et al.  Overview of the Scalable Video Coding Extension of the H.264/AVC Standard , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[9]  Andrew Fecheyr-Lippens A Review of HTTP Live Streaming , 2010 .

[10]  Weiping Li,et al.  Overview of fine granularity scalability in MPEG-4 video standard , 2001, IEEE Trans. Circuits Syst. Video Technol..

[11]  Deborah Estrin,et al.  Layered quality adaptation for Internet video streaming , 2000, IEEE Journal on Selected Areas in Communications.

[12]  Donald F. Towsley,et al.  Modeling TCP throughput: a simple model and its empirical validation , 1998, SIGCOMM '98.

[13]  Matthew Mathis,et al.  The macroscopic behavior of the TCP congestion avoidance algorithm , 1997, CCRV.

[14]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[15]  D. Vere-Jones Markov Chains , 1972, Nature.

[16]  Donald F. Towsley,et al.  Adaptive FEC-based error control for Internet telephony , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).