Femtocaching in video content delivery: Assignment of video clips to serve dynamic mobile users

Online video streaming has been experiencing great popularity in recent years, and an increasing number of video contents are now delivered via wireless networks, which brings an overwhelming burden towards mobile operators. Femtocells are introduced to improve the area spectral efficiency of wireless video delivery via short link transmission. The backhaul pressure in the presence of dense deployment of femtocells can be reduced by the technologies of femtocaching. In this paper, video clip selection and video clip assignment problems are considered for femtocaching. On one hand, since mobile users always pursue the video clips that are highly popular and can be played smoothly, it is important to ensure the satisfaction of mobile users. On the other hand, the assignment of multiple video clips among multiple femto-caches is also significant as the capacity of each cache is limited. To model the video selection dynamics of mobile users, an evolutionary game is introduced and two algorithms are proposed to result in an evolutionary stable strategies, which correspond to the balance of video popularity and video quality. For the video assignment problem, the auction-based algorithms are proposed with low complexity to approximate the social optimality with the limited caching capacities. As a consequence, all femtocells and mobile video users are satisfied with their utilities respectively.

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

[2]  Sridhar Mahadevan,et al.  Recent Advances in Hierarchical Reinforcement Learning , 2003, Discret. Event Dyn. Syst..

[3]  Jeffrey G. Andrews,et al.  Femtocell networks: a survey , 2008, IEEE Communications Magazine.

[4]  Yang Xiao,et al.  Cache access and replacement for future wireless Internet , 2006, IEEE Communications Magazine.

[5]  Chuan Wu,et al.  Diagnosing Network-Wide P2P Live Streaming Inefficiencies , 2009, IEEE INFOCOM 2009.

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

[7]  Chen Wang,et al.  Stackelberg game for spectrum reuse in the two-tier LTE femtocell network , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[8]  Xu Chen,et al.  Evolutionarily Stable Spectrum Access , 2012, IEEE Transactions on Mobile Computing.

[9]  Aggelos K. Katsaggelos,et al.  Joint Source Adaptation and Resource Allocation for Multi-User Wireless Video Streaming , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[10]  Bo Li,et al.  On the efficiency of collaborative caching in ISP-aware P2P networks , 2011, 2011 Proceedings IEEE INFOCOM.

[11]  Sem C. Borst,et al.  Distributed Caching Algorithms for Content Distribution Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[12]  Xianfu Chen,et al.  Improving energy efficiency in Green femtocell networks: A hierarchical reinforcement learning framework , 2012, 2013 IEEE International Conference on Communications (ICC).

[13]  Bo Li,et al.  Collaborative Caching in Wireless Video Streaming Through Resource Auctions , 2012, IEEE Journal on Selected Areas in Communications.

[14]  Carlo Fischione,et al.  Optimizing Client Association in 60 GHz Wireless Access Networks , 2013, ArXiv.

[15]  Jeffrey G. Andrews,et al.  Femtocells: Past, Present, and Future , 2012, IEEE Journal on Selected Areas in Communications.

[16]  Richard S. Sutton,et al.  Introduction to Reinforcement Learning , 1998 .

[17]  Qian Zhang,et al.  Cost-based cache replacement and server selection for multimedia proxy across wireless Internet , 2004, IEEE Trans. Multim..

[18]  Yanzan Sun,et al.  Uplink Interference Mitigation for OFDMA Femtocell Networks , 2012, IEEE Transactions on Wireless Communications.

[19]  Youyun Xu,et al.  Resource allocation for cognitive networks with D2D communication: An evolutionary approach , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[20]  Qian Zhang,et al.  Stackelberg game for utility-based cooperative cognitiveradio networks , 2009, MobiHoc '09.

[21]  Giuseppe Caire,et al.  Joint Transmission Scheduling and Congestion Control for Adaptive Video Streaming in Small-Cell Networks , 2013, ArXiv.

[22]  Yanjiao Chen,et al.  Utility-Aware Refunding Framework for Hybrid Access Femtocell Network , 2012, IEEE Transactions on Wireless Communications.

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

[24]  Xin-Ping Guan,et al.  Chasing the Most Popular Video: An Evolutionary Video Clip Selection , 2014, IEEE Communications Letters.

[25]  Hsiao-Hwa Chen,et al.  Energy-Spectrum Efficiency Tradeoff for Video Streaming over Mobile Ad Hoc Networks , 2013, IEEE Journal on Selected Areas in Communications.

[26]  Tongwen Chen,et al.  Network-based predictive control of multirate systems , 2010 .

[27]  Jianwei Huang,et al.  Investment and Pricing with Spectrum Uncertainty: A Cognitive Operator's Perspective , 2009, IEEE Transactions on Mobile Computing.

[28]  Sriram Vishwanath,et al.  Network control: A rate-distortion perspective , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

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

[30]  Michael L. Honig,et al.  Auction-Based Spectrum Sharing , 2006, Mob. Networks Appl..

[31]  A. Robert Calderbank,et al.  Content-Aware Distortion-Fair Video Streaming in Congested Networks , 2009, IEEE Transactions on Multimedia.

[32]  Thomas Wiegand,et al.  Improved caching for HTTP-based Video on Demand using Scalable Video Coding , 2011, 2011 IEEE Consumer Communications and Networking Conference (CCNC).

[33]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[34]  Yonggang Wen,et al.  Toward Optimal Deployment of Cloud-Assisted Video Distribution Services , 2013, IEEE Transactions on Circuits and Systems for Video Technology.

[35]  Mung Chiang,et al.  Globally Optimal Distributed Power Control for Nonconcave Utility Maximization , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[36]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[37]  Sajal K. Das,et al.  ARC: an integrated admission and rate control framework for competitive wireless CDMA data networks using noncooperative games , 2005, IEEE Transactions on Mobile Computing.

[38]  Carsten Griwodz,et al.  Long-term movie popularity models in video-on-demand systems: or the life of an on-demand movie , 1997, MULTIMEDIA '97.

[39]  Carlo Fischione,et al.  Auction-Based Resource Allocation in MillimeterWave Wireless Access Networks , 2013, IEEE Communications Letters.

[40]  Xiaodong Wang,et al.  An Auction Approach to Resource Allocation in Uplink OFDMA Systems , 2009, IEEE Transactions on Signal Processing.

[41]  Alexandros G. Dimakis,et al.  FemtoCaching: Wireless video content delivery through distributed caching helpers , 2011, 2012 Proceedings IEEE INFOCOM.

[42]  M. Sahlins.  Evolution and culture , 1960 .

[43]  Bo Hu,et al.  Incentive mechanism in wireless multicast , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[44]  Jie Zhang,et al.  OFDMA femtocells: A roadmap on interference avoidance , 2009, IEEE Communications Magazine.