Content Request Prediction with Temporal Trend for Proactive Caching

In this paper, we aim to improve the performance of proactive caching policies by presenting an accurate content request prediction algorithm. We develop a Bayesian dynamical model through which a latent temporal trend structure in the content request can be accurately tracked and predicted. The dynamical model also leverages tensor train decomposition to capture content-location interactions to further enhance the accuracy of predictions. We derive an approximation of the posterior distribution based on variational Bayes (VB) and Kalman smoother algorithms to infer the model’s parameters. Moreover, using a real-world dataset, we examine the impact of prediction accuracy of our proposed scheme on a designed cooperative caching policy. The numerical results show that our algorithm substantially outperforms reference methods which ignore the temporal trends and content-location interactions.

[1]  M. R. Leadbetter Poisson Processes , 2011, International Encyclopedia of Statistical Science.

[2]  Charles M. Bishop,et al.  Variational Message Passing , 2005, J. Mach. Learn. Res..

[3]  Tharmalingam Ratnarajah,et al.  Online Content Popularity Prediction and Learning in Wireless Edge Caching , 2020, IEEE Transactions on Communications.

[4]  Symeon Chatzinotas,et al.  A Bayesian Poisson–Gaussian Process Model for Popularity Learning in Edge-Caching Networks , 2019, IEEE Access.

[5]  Mehdi Bennis,et al.  Big data meets telcos: A proactive caching perspective , 2015, Journal of Communications and Networks.

[6]  Symeon Chatzinotas,et al.  Popularity Tracking for Proactive Content Caching with Dynamic Factor Analysis , 2019, 2019 IEEE/CIC International Conference on Communications in China (ICCC).

[7]  Mirjam Wattenhofer,et al.  YouTube around the world: geographic popularity of videos , 2012, WWW.

[8]  Scott Sanner,et al.  The Lifecyle of a Youtube Video: Phases, Content and Popularity , 2015, ICWSM.

[9]  Xiaohu You,et al.  User Preference Learning-Based Edge Caching for Fog Radio Access Network , 2018, IEEE Transactions on Communications.

[10]  Giuseppe Caire,et al.  Wireless caching: technical misconceptions and business barriers , 2016, IEEE Communications Magazine.

[11]  David M. Blei,et al.  Scalable Recommendation with Hierarchical Poisson Factorization , 2015, UAI.

[12]  Justin Dauwels,et al.  On Variational Message Passing on Factor Graphs , 2007, 2007 IEEE International Symposium on Information Theory.

[13]  Ibrahim Matta,et al.  Describing and forecasting video access patterns , 2011, 2011 Proceedings IEEE INFOCOM.

[14]  Dominique Barth,et al.  Popularity prediction in content delivery networks , 2015, 2015 IEEE 26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[15]  Masashi Sugiyama,et al.  Tensor Networks for Dimensionality Reduction and Large-scale Optimization: Part 2 Applications and Future Perspectives , 2017, Found. Trends Mach. Learn..

[16]  Gang Feng,et al.  Optimal Cooperative Content Caching and Delivery Policy for Heterogeneous Cellular Networks , 2017, IEEE Transactions on Mobile Computing.

[17]  Michael A. West,et al.  Time Series: Modeling, Computation, and Inference , 2010 .

[18]  Dominique Barth,et al.  Caching strategies based on popularity prediction in content delivery networks , 2016, 2016 IEEE 12th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[19]  Xi Chen,et al.  Temporal Collaborative Filtering with Bayesian Probabilistic Tensor Factorization , 2010, SDM.