Popularity Tracking for Proactive Content Caching with Dynamic Factor Analysis

The performance of all proactive edge-caching policies is largely influenced by the content popularity prediction algorithm, which in turn relies on having a good understanding of the underlying request process. However, due to the non-deterministic and time-varying nature of popularities, prediction is not a trivial task. In this work, we suggest a probabilistic dynamic factor analysis model to describe content requests for real-world time-varying scenarios. The dynamic factor analyzer is a flexible model to capture common patterns among content requests through temporal stochastic processes, which lay in a low-dimensional latent space. Modeling these common dynamic patterns provides a better accuracy for tracking and predicting the evolution of content popularities. Model learning is performed from the Bayesian aspect which provides a systematic mechanism to incorporate uncertainty for robust prediction. Due to the model complexity, we derive a simple approximation method based on variational Bayes (VB) to infer the model parameters. Finally, we show simulation results where the proposed popularity prediction method outperforms the traditional ones available in the literature on a real-world dataset.

[1]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

[2]  Mehdi Bennis,et al.  Living on the edge: The role of proactive caching in 5G wireless networks , 2014, IEEE Communications Magazine.

[3]  A. Gelman Prior distributions for variance parameters in hierarchical models (comment on article by Browne and Draper) , 2004 .

[4]  H. Vincent Poor,et al.  A Learning-Based Approach to Caching in Heterogenous Small Cell Networks , 2015, IEEE Transactions on Communications.

[5]  Li Fan,et al.  Web caching and Zipf-like distributions: evidence and implications , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[6]  Anja Klein,et al.  Context-Aware Proactive Content Caching With Service Differentiation in Wireless Networks , 2016, IEEE Transactions on Wireless Communications.

[7]  Kaare Brandt Petersen,et al.  The Matrix Cookbook , 2006 .

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

[9]  Symeon Chatzinotas,et al.  Content Popularity Estimation in Edge-Caching Networks from Bayesian Inference Perspective , 2019, 2019 16th IEEE Annual Consumer Communications & Networking Conference (CCNC).

[10]  M. Wand,et al.  Mean field variational bayes for elaborate distributions , 2011 .

[11]  F. Maxwell Harper,et al.  The MovieLens Datasets: History and Context , 2016, TIIS.

[12]  Alexandros G. Dimakis,et al.  FemtoCaching: Wireless Content Delivery Through Distributed Caching Helpers , 2013, IEEE Transactions on Information Theory.

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

[14]  Vikram Krishnamurthy,et al.  Adaptive Scheme for Caching YouTube Content in a Cellular Network: Machine Learning Approach , 2017, IEEE Access.

[15]  László Böszörményi,et al.  A survey of Web cache replacement strategies , 2003, CSUR.

[16]  Ali H. Sayed,et al.  Fundamentals Of Adaptive Filtering , 2003 .

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

[18]  Symeon Chatzinotas,et al.  A Feature-Based Bayesian Method for Content Popularity Prediction in Edge-Caching Networks , 2019, 2019 IEEE Wireless Communications and Networking Conference (WCNC).

[19]  Pascale Minet,et al.  ARMA based popularity prediction for caching in Content Delivery Networks , 2017, 2017 Wireless Days.