Scalable Video Multicasting: A Stochastic Game Approach With Optimal Pricing

Heterogeneous multimedia content delivery over wireless networks is an important yet challenging issue. One of the challenges is maintaining the quality of service due to scarce resources in wireless communications and heavy loadings from heterogeneous demands. A promising solution is combining multicasting and scalable video coding (SVC) techniques via cross-layer design, which has been shown to effectively enhance the quality of multimedia content delivery service in the literature. Nevertheless, most existing works on SVC multicasting system focus on the static scenarios, where a snapshot of user demands is given and remains the same. In addition, the economic value of the SVC multicasting system, which is an important issue from the service provider's perspective, has seldom been explored. In this paper, we study a subscription-based SVC multicasting system with stochastic user arrival and heterogeneous user preferences. A stochastic framework based on the multidimensional Markov decision process (M-MDP) is proposed to study the negative network externality existing in the proposed system and theoretically evaluate the corresponding system efficiency. A game-theoretic analysis is conducted to understand the rational demands from heterogeneous users under different subscription pricing schemes. By transforming the original dynamic and complex M-MDP revenue optimization problem into a traditional average-reward MDP problem, we show that the optimal pricing strategy that maximizes the expected revenue of the service provider can be derived efficiently. Moreover, the overall user's valuation on the system, e.g., social welfare, is maximized under such an optimal pricing strategy. Finally, the efficiency of the proposed solutions is evaluated through simulations.

[1]  K. J. Ray Liu,et al.  Optimal pricing in stochastic scalable video coding multicasting system , 2013, 2013 Proceedings IEEE INFOCOM.

[2]  Zaher Dawy,et al.  A game theoretic approach for content distribution over wireless networks with mobile-to-mobile cooperation , 2011, 2011 IEEE 22nd International Symposium on Personal, Indoor and Mobile Radio Communications.

[3]  Supratim Deb,et al.  Real-Time Video Multicast in WiMAX Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[4]  Shih-Fu Chang,et al.  Video Adaptation: Concepts, Technologies, and Open Issues , 2005, Proceedings of the IEEE.

[5]  K. J. Ray Liu,et al.  Understanding Microeconomic Behaviors in Social Networking: An engineering view , 2012, IEEE Signal Processing Magazine.

[6]  Pi-Cheng Hsiu,et al.  Energy-Efficient Video Multicast in 4G Wireless Systems , 2012, IEEE Transactions on Mobile Computing.

[7]  Sampath Rangarajan,et al.  Video Multicasting With Channel Diversity in Wireless OFDMA Networks , 2014, IEEE Trans. Mob. Comput..

[8]  Mihaela van der Schaar,et al.  Multiuser Multimedia Resource Allocation Over Multicarrier Wireless Networks , 2008, IEEE Transactions on Signal Processing.

[9]  K. J. Ray Liu,et al.  Game theory for cognitive radio networks: An overview , 2010, Comput. Networks.

[10]  K. J. Ray Liu,et al.  Sequential Chinese Restaurant Game , 2013, IEEE Transactions on Signal Processing.

[11]  Jenq-Neng Hwang,et al.  OLM: Opportunistic Layered Multicasting for Scalable IPTV over Mobile WiMAX , 2012, IEEE Transactions on Mobile Computing.

[12]  Baohua Zhao,et al.  Scalable Video Multicast With Adaptive Modulation and Coding in Broadband Wireless Data Systems , 2012, IEEE/ACM Transactions on Networking.

[13]  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.

[14]  K. J. Ray Liu,et al.  Dynamic Chinese Restaurant Game: Theory and Application to Cognitive Radio Networks , 2014, IEEE Transactions on Wireless Communications.

[15]  Yiqiang Chen,et al.  Joint Source-Channel Coding and Optimization for Layered Video Broadcasting to Heterogeneous Devices , 2012, IEEE Transactions on Multimedia.

[16]  Gene Cheung,et al.  Game theoretical analysis of wireless multiview video multicast using cooperative peer-to-peer repair , 2011, 2011 IEEE International Conference on Multimedia and Expo.

[17]  Othman Omran Khalifa,et al.  JSVM reference software , 2011 .

[18]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[19]  K. J. Ray Liu,et al.  Chinese Restaurant Game , 2012, IEEE Signal Processing Letters.

[20]  K. J. Ray Liu,et al.  Game-Theoretic Pricing for Video Streaming in Mobile Networks , 2012, IEEE Transactions on Image Processing.

[21]  K. J. Ray Liu,et al.  Spectrum Auction Games for Multimedia Streaming Over Cognitive Radio Networks , 2010, IEEE Transactions on Communications.

[22]  K. J. Ray Liu,et al.  Wireless Access Network Selection Game with Negative Network Externality , 2013, IEEE Transactions on Wireless Communications.

[23]  Asit Dan,et al.  Dynamic batching policies for an on-demand video server , 1996, Multimedia Systems.

[24]  Chih-Wei Huang,et al.  Joint opportunistic spectrum access and scheduling for layered multicasting over cognitive radio networks , 2011, 2011 IEEE 13th International Workshop on Multimedia Signal Processing.

[25]  Wanjiun Liao,et al.  Adaptive Resource Allocation for Layer-Encoded IPTV Multicasting in IEEE 802.16 WiMAX Wireless Networks , 2011, IEEE Transactions on Multimedia.

[26]  Yu Hen Hu,et al.  Optimal Layered Video IPTV Multicast Streaming Over Mobile WiMAX Systems , 2011, IEEE Transactions on Multimedia.

[27]  György Dán,et al.  Multicast scheduling for scalable video streaming in wireless networks , 2010, MMSys '10.

[28]  Aggelos K. Katsaggelos,et al.  Scalable video coding and packet scheduling for multiuser video transmission over wireless networks , 2009 .

[29]  Gauthier Lafruit,et al.  Scheduling and Resource Allocation for SVC Streaming Over OFDM Downlink Systems , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[30]  K. J. Ray Liu,et al.  Incentive Cooperation Strategies for Peer-to-Peer Live Multimedia Streaming Social Networks , 2009, IEEE Transactions on Multimedia.

[31]  Zhenzhong Chen,et al.  Energy-Efficient Resource Allocation and Scheduling for Multicast of Scalable Video Over Wireless Networks , 2012, IEEE Transactions on Multimedia.