Stackelberg Game for Bandwidth Allocation in Cloud-Based Wireless Live-Streaming Social Networks

Multimedia social networks have been introduced as a new technology to enrich people's lives through enhanced multimedia distribution. On the other hand, a media cloud system can perform multimedia processing and storage, and provide heterogeneous multimedia services. However, the challenges still remain for end users (e.g., mobile devices and PCs) to receive multimedia streaming from the cloud system with satisfied quality-of-service (QoS). To address these challenges, an efficient multimedia distribution approach taking advantage of live-streaming social networks is innovated in this paper to deliver the media services from the cloud to both desktop and wireless end users. Our approach allows bandwidth limited mobile users to acquire live multimedia streaming from desktop users, directly based on their social relationships rather than from the cloud. When a number of mobile users compete for limited bandwidth access with the desktop users, a bandwidth allocation problem must be solved to meet all users' QoS requirements in the live-streaming social network. We formulate the problem as a two-stage Stackelberg game, in which both desktop users and mobile users target at maximizing their utilities. In our study, a noncooperative game is used to model the competition among the desktop users in terms of shared bandwidth and price in the first stage of the game. The second stage of the game models the behavior of a mobile user selecting the desktop users by an evolutionary game. In addition, a case study is conducted following the general Stackelberg game formulation, where the existence of a unique Nash equilibrium is proved. Based on our game modeling, we design protocols for both desktop and mobile users and evaluate them with numerical examples.

[1]  Jiann-Liang Chen,et al.  Improving transmission quality of MPEG video stream by SCTP multi-streaming and differential RED mechanisms , 2011, The Journal of Supercomputing.

[2]  K. J. Ray Liu,et al.  A game theoretical framework for dynamic pricing-based routing in self-organized MANETs , 2008, IEEE Journal on Selected Areas in Communications.

[3]  Kyle Chard,et al.  Social Cloud: Cloud Computing in Social Networks , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

[4]  Chin-Feng Lai,et al.  3PRS: a personalized popular program recommendation system for digital TV for P2P social networks , 2010, Multimedia Tools and Applications.

[5]  C. Cannings,et al.  Evolutionary Game Theory , 2010 .

[6]  Rachid El Azouzi,et al.  Delayed Evolutionary Game Dynamics applied to Medium Access Control , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[7]  Jie Gao,et al.  Cooperative Resource Allocation Games Under Spectral Mask and Total Power Constraints , 2009, IEEE Transactions on Signal Processing.

[8]  Kate Ching-Ju Lin,et al.  SocioNet: A Social-Based Multimedia Access System for Unstructured P2P Networks , 2010, IEEE Transactions on Parallel and Distributed Systems.

[9]  P. N. Paraskevopoulos,et al.  Modern Control Engineering , 2001 .

[10]  P. Mell,et al.  The NIST Definition of Cloud Computing , 2011 .

[11]  S MinlaK,et al.  A Network and Device Aware QoS Approach For Cloud-Based Mobile Streaming , 2015 .

[12]  Winston Khoon Guan Seah,et al.  Game-Theoretic Approach for Improving Cooperation in Wireless Multihop Networks , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[13]  H. Vincent Poor,et al.  Energy-Efficient Resource Allocation in Wireless Networks , 2007, IEEE Signal Processing Magazine.

[14]  Benoit Geller,et al.  Multi-User Video Streaming over Multiple Heterogeneous Wireless Networks: A Distributed, Cross-Layer Design Paradigm , 2009 .

[15]  Dusit Niyato,et al.  Distributed resource allocation in wireless networks under uncertainty and application of Bayesian game , 2011, IEEE Communications Magazine.

[16]  Jiangchuan Liu,et al.  NetTube: Exploring Social Networks for Peer-to-Peer Short Video Sharing , 2009, IEEE INFOCOM 2009.

[17]  Jin Zhang,et al.  The digital rights management game in peer-to-peer streaming systems , 2011, 2011 Proceedings IEEE INFOCOM.

[18]  Cem U. Saraydar,et al.  Efficient power control via pricing in wireless data networks , 2002, IEEE Trans. Commun..

[19]  K. J. Ray Liu,et al.  Fairness dynamics in multimedia colluders’ social networks , 2008, 2008 15th IEEE International Conference on Image Processing.

[20]  W. Benjapolakul,et al.  Fair-efficient threshold parameters selection in call admission control for CDMA mobile multimedia communications using game theoretic framework , 2005, Second IEEE Consumer Communications and Networking Conference, 2005. CCNC. 2005.

[21]  Zhu Han,et al.  Dynamics of Multiple-Seller and Multiple-Buyer Spectrum Trading in Cognitive Radio Networks: A Game-Theoretic Modeling Approach , 2009, IEEE Transactions on Mobile Computing.

[22]  Chi Wan Sung,et al.  A noncooperative power control game for multirate CDMA data networks , 2003, IEEE Trans. Wirel. Commun..

[23]  Yu-Kwong Kwok,et al.  On Game Theoretic Peer Selection for Resilient Peer-to-Peer Media Streaming , 2009, IEEE Transactions on Parallel and Distributed Systems.

[24]  W. Benjapolakul,et al.  A Game Theoretic Framework for Call Admission Control in CDMA Mobile Multimedia Systems with Traffic Asymmetry between Uplink and Downlink , 2005, TENCON 2005 - 2005 IEEE Region 10 Conference.

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

[26]  K.J.R. Liu,et al.  Behavior modeling and forensics for multimedia social networks , 2009, IEEE Signal Processing Magazine.

[27]  Jörgen W. Weibull,et al.  Evolutionary Game Theory , 1996 .

[28]  Amy Hing-Ling Lau,et al.  A fast procedure for computing the total system cost of an appointment schedule for medical and kindred facilities , 2000 .

[29]  S. Sitharama Iyengar,et al.  Game-theoretic models for reliable path-length and energy-constrained routing with data aggregation in wireless sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

[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]  John G. Breslin,et al.  Evolution of Social Networks Based on Tagging Practices , 2013, IEEE Transactions on Services Computing.

[32]  Allen B. MacKenzie,et al.  Game Theory for Wireless Engineers , 2006, Game Theory for Wireless Engineers.

[33]  K. J. Ray Liu,et al.  Game-theoretic strategies and equilibriums in multimedia fingerprinting social networks , 2011, IEEE Transactions on Multimedia.

[34]  A.R. Sharafat,et al.  Pareto-Efficient and Goal-Driven Power Control in Wireless Networks: A Game-Theoretic Approach With a Novel Pricing Scheme , 2009, IEEE/ACM Transactions on Networking.

[35]  Dusit Niyato,et al.  Dynamics of Network Selection in Heterogeneous Wireless Networks: An Evolutionary Game Approach , 2009, IEEE Transactions on Vehicular Technology.

[36]  Romano Fantacci,et al.  An Evolutionary Game Approach to P2P Video Streaming , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[37]  K. J. Ray Liu,et al.  Cooperative peer-to-peer streaming: An evolutionary game-theoretic approach , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

[38]  Mihaela van der Schaar,et al.  Noncollaborative Resource Management for Wireless Multimedia Applications Using Mechanism Design , 2007, IEEE Transactions on Multimedia.

[39]  Eitan Altman,et al.  Evolutionary Games in Wireless Networks , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[40]  Duanning Zhou,et al.  Using a fuzzy classification approach to assess e-commerce Web sites: An empirical investigation , 2009, TOIT.

[41]  C.-C. Jay Kuo,et al.  A suffix array approach to video copy detection in video sharing social networks , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[42]  Tin Yu Wu,et al.  QoS-based active dropping mechanism for NGN video streaming optimization , 2014, Knowledge engineering review (Print).