QoE-driven optimization for cloud-assisted DASH-based scalable interactive multiview video streaming over wireless network

Abstract In interactive multiview video streaming (IMVS), the viewers can periodically switch viewpoints. If the captured view is not available at the desired viewpoint, virtual views can be rendered from neighboring coded views using view synthesis techniques. Dynamic adaptive streaming over HTTP (DASH) is a new standard that allows to adjust the quality of video streaming based on the network condition. In this paper, an improved DASH-based IMVS framework is proposed. It has the following characteristics. First, virtual views could be adaptively generated at either the cloud-based server or the client in our scheme, depending on the network condition and the cost of the cloud. Second, scalable video coding (SVC) is used to improve the flexibility in our system. To optimize the Quality of Experience (QoE) of multiple clients in wireless scenario, we develop a cross-layer optimization scheme. We first propose a new cache management method to selectively store the video data according to SVC structure and the clients’ requesting condition. Next, a cross-layer scheduling scheme is proposed by considering the video rate adaptation and the wireless resource allocation. The optimization problem is shown to be equivalent to the Multiple Choice Knapsack (MCKP) problem. A dynamic programming method and a low-cost greedy method are developed to solve the problem. Simulations with the NS3 tool demonstrate the advantage of our proposed scheme over the existing approach that always uses client-based view synthesis and single-layer video coding.

[1]  Rajiv Soundararajan,et al.  Study of Subjective and Objective Quality Assessment of Video , 2010, IEEE Transactions on Image Processing.

[2]  Chang Wen Chen,et al.  Video adaptation proxy for wireless Dynamic Adaptive Streaming over HTTP , 2012, 2012 19th International Packet Video Workshop (PV).

[3]  David Pisinger A minimal algorithm for the Multiple-choice Knapsack Problem , 1995 .

[4]  Dirk Staehle,et al.  QoE-Based Traffic and Resource Management for Adaptive HTTP Video Delivery in LTE , 2015, IEEE Transactions on Circuits and Systems for Video Technology.

[5]  张云 Regional bit allocation and rate distortion optimization for multiview depth video coding with View synthesis distortion model , 2013 .

[6]  O. Oyman,et al.  Quality of experience for HTTP adaptive streaming services , 2012, IEEE Communications Magazine.

[7]  Ying Wang,et al.  Implementation and Demonstration of QoE Measurement Platform , 2017 .

[8]  Evangelos Pallis,et al.  MPEG-DASH users' QoE: The segment duration effect , 2015, 2015 Seventh International Workshop on Quality of Multimedia Experience (QoMEX).

[9]  Lin Cai,et al.  A Real-Time Adaptive Algorithm for Video Streaming over Multiple Wireless Access Networks , 2014, IEEE Journal on Selected Areas in Communications.

[10]  Gene Cheung,et al.  Delay-Cognizant Interactive Streaming of Multiview Video With Free Viewpoint Synthesis , 2012, IEEE Transactions on Multimedia.

[11]  Ali C. Begen,et al.  What happens when HTTP adaptive streaming players compete for bandwidth? , 2012, NOSSDAV '12.

[12]  Jia Guo,et al.  A cloud-assisted DASH-based Scalable Interactive Multiview Video Streaming framework , 2015, 2015 Picture Coding Symposium (PCS).

[13]  Ozgur Oyman,et al.  Video-QoE aware radio resource allocation for HTTP adaptive streaming , 2014, 2014 IEEE International Conference on Communications (ICC).

[14]  Takashi Watanabe,et al.  UMSM: A Traffic Reduction Method on Multi-View Video Streaming for Multiple Users , 2014, IEEE Transactions on Multimedia.

[15]  Harish Viswanathan,et al.  Optimization of HTTP adaptive streaming over mobile cellular networks , 2013, 2013 Proceedings IEEE INFOCOM.

[16]  Xin Chen,et al.  Playback continuity driven cross-layer design for HTTP streaming in LTE systems , 2014, Proceeding of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks 2014.

[17]  Christian Timmerer,et al.  Which Adaptation Logic? An Objective and Subjective Performance Evaluation of HTTP-based Adaptive Media Streaming Systems , 2016, ArXiv.

[18]  Alexander L. Stolyar,et al.  Optimal utility based multi-user throughput allocation subject to throughput constraints , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[19]  Ali C. Begen,et al.  Probe and Adapt: Rate Adaptation for HTTP Video Streaming At Scale , 2013, IEEE Journal on Selected Areas in Communications.

[20]  Yonggang Wen,et al.  Cost optimal video transcoding in media cloud: Insights from user viewing pattern , 2014, 2014 IEEE International Conference on Multimedia and Expo (ICME).

[21]  Gustavo de Veciana,et al.  NOVA: QoE-driven optimization of DASH-based video delivery in networks , 2013, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[22]  Ahmet M. Kondoz,et al.  Adaptive Subframe Allocation for Next Generation Multimedia Delivery Over Hybrid LTE Unicast Broadcast , 2016, IEEE Transactions on Broadcasting.

[23]  Mohamed Hefeeda,et al.  A DASH-based Free Viewpoint Video Streaming System , 2014, NOSSDAV 2014.

[24]  A. Murat Tekalp,et al.  Client-Driven Selective Streaming of Multiview Video for Interactive 3DTV , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[25]  Thomas Wiegand,et al.  Efficient HTTP-based streaming using Scalable Video Coding , 2012, Signal Process. Image Commun..

[26]  Gene Cheung,et al.  Frame structure optimization for interactive multiview video streaming with bounded network delay , 2011, 2011 18th IEEE International Conference on Image Processing.

[27]  Moncef Gabbouj,et al.  Rate adaptation for adaptive HTTP streaming , 2011, MMSys.

[28]  Ahmed M. Eltawil,et al.  Optimized scheduling algorithm for LTE downlink system , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[29]  He Ma,et al.  Dynamic scheduling on video transcoding for MPEG DASH in the cloud environment , 2014, MMSys '14.

[30]  Yonggang Wen,et al.  Towards Cost-Efficient Video Transcoding in Media Cloud: Insights Learned From User Viewing Patterns , 2015, IEEE Transactions on Multimedia.

[31]  Xirong Que,et al.  User K 1-DASH Get Request M-QAM modulation CSI High bandwidth Low delay Wireless channel Buffer Demodulation , 2014 .

[32]  Vyas Sekar,et al.  Improving fairness, efficiency, and stability in HTTP-based adaptive video streaming with FESTIVE , 2012, CoNEXT '12.

[33]  Aljoscha Smolic,et al.  Efficient Prediction Structures for Multiview Video Coding , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[34]  Mung Chiang,et al.  A scheduling framework for adaptive video delivery over cellular networks , 2013, MobiCom.

[35]  Xiapu Luo,et al.  QDASH: a QoE-aware DASH system , 2012, MMSys '12.

[36]  Yonggang Wen,et al.  Optimal Transcoding and Caching for Adaptive Streaming in Media Cloud: an Analytical Approach , 2015, IEEE Transactions on Circuits and Systems for Video Technology.

[37]  Lifeng Sun,et al.  Joint online transcoding and geo-distributed delivery for dynamic adaptive streaming , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[38]  Guocong Song,et al.  Adaptive resource allocation based on utility optimization in OFDM , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[39]  Ramesh K. Sitaraman,et al.  Optimizing the video transcoding workflow in content delivery networks , 2015, MMSys.

[40]  Thomas Wirth,et al.  Advanced downlink LTE radio resource management for HTTP-streaming , 2012, ACM Multimedia.

[41]  Zhiming Li,et al.  A Hybrid Transmission Approach for DASH over MBMS in LTE Network , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[42]  Yonggang Wen,et al.  PAINT: Partial in-network transcoding for adaptive streaming in information centric network , 2014, 2014 IEEE 22nd International Symposium of Quality of Service (IWQoS).

[43]  Antonio Ortega,et al.  Interactive Streaming of Stored Multiview Video Using Redundant Frame Structures , 2011, IEEE Transactions on Image Processing.

[44]  Kevin C. Almeroth,et al.  Receiver driven rate adaptation for wireless multimedia applications , 2012, MMSys '12.

[45]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[46]  Phuoc Tran-Gia,et al.  A Survey on Quality of Experience of HTTP Adaptive Streaming , 2015, IEEE Communications Surveys & Tutorials.