Joint Optimization of Data Sponsoring and Edge Caching for Mobile Video Delivery

In this work, we study the joint optimization of edge caching and data sponsoring for a video content provider (CP), aiming at reducing the content delivery cost and increasing the CP's revenue. Specifically, we formulate the joint optimization problem as a two-stage decision problem for the CP. In Stage I, the CP determines the edge caching policy (for a relatively long time period). In Stage II, the CP decides the real-time data sponsoring strategy for each content request within the period. We first propose a Lyapunov- based online sponsoring strategy in Stage II, which reaches 90% of the offline maximum performance (benchmark). We then solve the edge caching problem in Stage I based on the online sponsoring strategy proposed in Stage II, and show that the optimal caching policy depends on the aggregate user request for each content in each location. Simulations show that such a joint optimization can increase the CP's revenue by 30%↑100%, comparing with the purely data sponsoring (i.e., without edge caching).

[1]  Ming Tang,et al.  A multi-dimensional auction mechanism for mobile crowdsourced video streaming , 2016, 2016 14th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

[2]  Evangelia D. Skiani,et al.  On-line profit-maximization algorithms for managing sponsored content in cellular networks , 2015, 2015 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

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

[4]  Leandros Tassiulas,et al.  Bargaining-Based Mobile Data Offloading , 2014, IEEE Journal on Selected Areas in Communications.

[5]  Konstantinos Poularakis,et al.  A Framework for Mobile Data Offloading to Leased Cache-Endowed Small Cell Networks , 2014, 2014 IEEE 11th International Conference on Mobile Ad Hoc and Sensor Systems.

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

[7]  Leandros Tassiulas,et al.  Economics of mobile data offloading , 2013, 2013 Proceedings IEEE INFOCOM.

[8]  Richard T. B. Ma,et al.  Thunder crystal: a novel crowdsourcing-based content distribution platform , 2015, NOSSDAV '15.

[9]  M. Chiang,et al.  Smart Data Pricing (SDP): Economic Solutions to Network Congestion , 2013 .

[10]  Ming Tang,et al.  Performance bound analysis for crowdsourced mobile video streaming , 2016, 2016 Annual Conference on Information Science and Systems (CISS).

[11]  Hyoseop Lee,et al.  Calculating the benefits of sponsored data for an individual content provider , 2014, 2014 48th Annual Conference on Information Sciences and Systems (CISS).

[12]  Niklas Carlsson,et al.  Dynamic content allocation for cloud-assisted service of periodic workloads , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[13]  Yue Jin,et al.  Pricing sponsored content in wireless networks with multiple content providers , 2015, 2015 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[14]  Lin Gao,et al.  Providing long-term participation incentive in participatory sensing , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

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

[16]  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).

[17]  Leandros Tassiulas,et al.  A Double-Auction Mechanism for Mobile Data-Offloading Markets , 2015, IEEE/ACM Transactions on Networking.