Joint Sponsored and Edge Caching Content Service Market: A Game-Theoretic Approach

In a sponsored content scheme, a wireless network operator negotiates with a sponsored content service provider where the latter can pay the former to lower the cost of the mobile subscribers/users to access certain content. As such, the scheme motivates the entities in the sponsored content ecosystem to be more actively involved. Meanwhile, with the forthcoming 5G cellular networks, edge caching becomes a promising technology for traffic offloading to reduce cost and improve service quality of the content service. The key idea is that an edge caching content service provider caches content on edge networks. The cached content is then delivered to mobile users locally, reducing latency substantially. In this paper, we propose the joint sponsored and edge caching content service market model. We investigate an interplay between the sponsored content service provider and the edge caching content service provider under the non-cooperative game framework. Furthermore, the interactions among the wireless network operator, content service providers, and mobile users are modeled as a hierarchical three-stage Stackelberg game. In the game model, we analyze the sub-game perfect equilibrium in each stage through backward induction analytically. Additionally, the existence of the proposed Stackelberg equilibrium is validated by capitalizing on the bilevel optimization programming. Based on the analysis of the game properties, we propose a sub-gradient-based iterative algorithm, which guarantees to converge to the Stackelberg equilibrium.

[1]  Rachid El Azouzi,et al.  A pricing scheme for content caching in 5G mobile edge clouds , 2016, 2016 International Conference on Wireless Networks and Mobile Communications (WINCOM).

[2]  Dong In Kim,et al.  Stackelberg Game for Distributed Time Scheduling in RF-Powered Backscatter Cognitive Radio Networks , 2018, IEEE Transactions on Wireless Communications.

[3]  A. S. Madhukumar,et al.  Stackelberg Bayesian Game for Power Allocation in Two-Tier Networks , 2016, IEEE Transactions on Vehicular Technology.

[4]  Dong Liu,et al.  Energy Efficiency of Downlink Networks With Caching at Base Stations , 2015, IEEE Journal on Selected Areas in Communications.

[5]  Olivier Bonaventure,et al.  Exploring mobile/WiFi handover with multipath TCP , 2012, CellNet '12.

[6]  Dilip Kumar Krishnappa,et al.  On the Feasibility of Prefetching and Caching for Online TV Services: A Measurement Study on Hulu , 2011, PAM.

[7]  Rachid El Azouzi,et al.  Competitive caching of contents in 5G edge cloud networks , 2016, 2017 15th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

[8]  Maria Papadopouli,et al.  Looking for new allies in mobile internet market , 2016, 2016 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[9]  Haitian Pang,et al.  Joint Sponsor Scheduling in Cellular and Edge Caching Networks for Mobile Video Delivery , 2018, IEEE Transactions on Multimedia.

[10]  Che-Lin Su,et al.  Equilibrium Problems with Equilibrium Constraints: Stationarities, Algorithms, and Applications in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy the Systems Optimization Laboratory Has Been a Great Working Environment. I Appreciate the Friendship of Kien , 2005 .

[11]  Dusit Niyato,et al.  Game Theoretic Analysis for Joint Sponsored and Edge Caching Content Service Market , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[12]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

[13]  Zhu Han,et al.  Distributed Resource Allocation for Data Center Networks: A Hierarchical Game Approach , 2020, IEEE Transactions on Cloud Computing.

[14]  Man Hon Cheung,et al.  Spectrum Investment Under Uncertainty: A Behavioral Economics Perspective , 2016, IEEE Journal on Selected Areas in Communications.

[15]  Munther A. Dahleh,et al.  How peer effects influence energy consumption , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

[16]  Qiong Wang,et al.  Economic models of sponsored content in wireless networks with uncertain demand , 2013, 2013 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[17]  Sangtae Ha,et al.  Sponsoring mobile data: An economic analysis of the impact on users and content providers , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[18]  Haitian Pang,et al.  Competitive Analysis of Data Sponsoring and Edge Caching for Mobile Video Streaming , 2018, NOSSDAV.

[19]  Zhu Han,et al.  A Multi-Leader Multi-Follower Stackelberg Game for Resource Management in LTE Unlicensed , 2017, IEEE Transactions on Wireless Communications.

[20]  Dusit Niyato,et al.  A Hierarchical Game with Strategy Evolution for Mobile Sponsored Content/Service Markets , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[21]  Sangtae Ha,et al.  A survey of smart data pricing , 2012, ACM Comput. Surv..

[22]  Matti Latva-aho,et al.  Caching in Wireless Small Cell Networks: A Storage-Bandwidth Tradeoff , 2016, IEEE Communications Letters.

[23]  Zhu Han,et al.  Game Theory in Wireless and Communication Networks: Theory, Models, and Applications , 2011 .

[24]  Dusit Niyato,et al.  Economic Analysis of Network Effects on Sponsored Content: A Hierarchical Game Theoretic Approach , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[25]  Stephan Dempe,et al.  Foundations of Bilevel Programming , 2002 .

[26]  Zhu Han,et al.  Hierarchical Competition as Equilibrium Program With Equilibrium Constraints Towards Security-Enhanced Wireless Networks , 2018, IEEE Journal on Selected Areas in Communications.

[27]  Haitian Pang,et al.  Location Dependent Pricing in Edge Caching Market with Non-Uniform Popularity , 2018, 2018 IEEE International Conference on Communications (ICC).

[28]  Dan Wang,et al.  Sponsored Data Plan , 2015, SIGMETRICS.

[29]  Richard T. B. Ma Subsidization Competition: Vitalizing the Neutral Internet , 2014, IEEE/ACM Transactions on Networking.

[30]  Dong Liu,et al.  Caching at the wireless edge: design aspects, challenges, and future directions , 2016, IEEE Communications Magazine.

[31]  R. Sundaram A First Course in Optimization Theory: Bibliography , 1996 .

[32]  Dan Wang,et al.  Sponsoring content: Motivation and pitfalls for content service providers , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[33]  A. Robertson,et al.  On The Closed Graph Theorem , 1956, Proceedings of the Glasgow Mathematical Association.

[34]  R. Thaler Behavioral Economics: Past, Present and Future , 2016 .

[35]  Karthikeyan Sundaresan,et al.  Economics of Quality Sponsored Data in Non-Neutral Networks , 2015, IEEE/ACM Transactions on Networking.

[36]  Xiaofei Wang,et al.  Cache in the air: exploiting content caching and delivery techniques for 5G systems , 2014, IEEE Communications Magazine.

[37]  Dusit Niyato,et al.  Competition and cooperation analysis for data sponsored market: A network effects model , 2017, 2018 IEEE Wireless Communications and Networking Conference (WCNC).

[38]  Chong-Wah Ngo,et al.  Practical elimination of near-duplicates from web video search , 2007, ACM Multimedia.