Motion-Prediction-based Wireless Scheduling for Multi-User Panoramic Video Streaming

Multi-user panoramic video streaming demands 4∼6× bandwidth of a regular video with the same resolution, which poses a significant challenge on the wireless scheduling design to achieve desired performance. On the other hand, recent studies reveal that one can effectively predict the user’s Field-of-View (FoV) and thus simply deliver the corresponding portion instead of the entire scenes. Motivated by this important fact, we aim to employ autoregressive process for motion prediction and analytically characterize the user’s successful viewing probability as a function of the delivered portion. Then, we consider the problem of wireless scheduling design with the goal of maximizing application-level throughput (i.e., average rate for successfully viewing the desired content) and service regularity performance (i.e., how often each user gets successful views) subject to the minimum required service rate and wireless interference constraints. As such, we incorporate users’ successful viewing probabilities into our scheduling design and develop a scheduling algorithm that not only asymptotically achieves the optimal application-level throughput but also provides service regularity guarantees. Finally, we perform simulations to demonstrate the efficiency of our proposed algorithm using a real dataset of users’ head motion.

[1]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1992 .

[2]  Feng Qian,et al.  Flare: Practical Viewport-Adaptive 360-Degree Video Streaming for Mobile Devices , 2018, MobiCom.

[3]  Jacob Chakareski,et al.  Viewport-Adaptive Scalable Multi-User Virtual Reality Mobile-Edge Streaming , 2020, IEEE Transactions on Image Processing.

[4]  I-Hong Hou Scheduling Heterogeneous Real-Time Traffic Over Fading Wireless Channels , 2014, IEEE/ACM Transactions on Networking.

[5]  Zulin Wang,et al.  Predicting Head Movement in Panoramic Video: A Deep Reinforcement Learning Approach , 2017, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Atilla Eryilmaz,et al.  Optimal Distributed Scheduling under Time-Varying Conditions: A Fast-CSMA Algorithm with Applications , 2013, IEEE Transactions on Wireless Communications.

[7]  Panganamala Ramana Kumar,et al.  Admission control and scheduling for QoS guarantees for variable-bit-rate applications on wireless channels , 2009, MobiHoc '09.

[8]  Mohammad Hosseini,et al.  Adaptive 360 VR Video Streaming: Divide and Conquer , 2016, 2016 IEEE International Symposium on Multimedia (ISM).

[9]  Mehdi Bennis,et al.  Taming the Latency in Multi-User VR 360°: A QoE-Aware Deep Learning-Aided Multicast Framework , 2018, IEEE Transactions on Communications.

[10]  Xin Liu,et al.  Shooting a moving target: Motion-prediction-based transmission for 360-degree videos , 2016, 2016 IEEE International Conference on Big Data (Big Data).

[11]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[12]  Hongkai Xiong,et al.  Deep Reinforcement Learning-based Rate Adaptation for Adaptive 360-Degree Video Streaming , 2019, ICASSP 2019 - 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[13]  Atilla Eryilmaz,et al.  Throughput-Optimal Scheduling Design With Regular Service Guarantees in Wireless Networks , 2015, IEEE/ACM Transactions on Networking.

[14]  Alexander L. Stolyar,et al.  Novel Architectures and Algorithms for Delay Reduction in Back-Pressure Scheduling and Routing , 2009, IEEE INFOCOM 2009.

[15]  Chris Chatfield,et al.  Introduction to Statistical Time Series. , 1976 .

[16]  Bin Li,et al.  Thompson-Sampling-Based Wireless Transmission for Panoramic Video Streaming , 2020, WiOpt.

[17]  E. Modiano,et al.  Fairness and Optimal Stochastic Control for Heterogeneous Networks , 2005, IEEE/ACM Transactions on Networking.

[18]  R. Srikant,et al.  Optimal Scheduling for Fair Resource Allocation in Ad Hoc Networks With Elastic and Inelastic Traffic , 2011, IEEE/ACM Transactions on Networking.

[19]  Eylem Ekici,et al.  Delay-Aware Cross-Layer Design for Network Utility Maximization in Multi-Hop Networks , 2011, IEEE Journal on Selected Areas in Communications.

[20]  Vivek S. Borkar,et al.  A Theory of QoS for Wireless , 2009, IEEE INFOCOM 2009.

[21]  Georgios Papaioannou,et al.  Tile-based Caching Optimization for 360° Videos , 2019, MobiHoc.