[en] Edge-caching is an effective solution to cope withthe unprecedented data traffic growth by storing contents inthe vicinity of end-users. In this paper, we formulate a hier-archical caching policy where the end-users and cellular basestation (BS) are equipped with limited cache capacity with theobjective of minimizing the total data traffic load in the network.The caching policy is a nonlinear combinatorial programmingproblem and difficult to solve. To tackle the issue, we design aheuristic algorithm as an approximate solution which can besolved efficiently. Moreover, to proactively serve the users, itis of high importance to extract useful information from datarequests and predict user interest about contents. In practice,the data often containimplicit feedbackfrom users which isquite noisy and complicates the reliable prediction of userinterest. In this regard, we introduce a Bayesian Poisson matrixfactorization model which utilizes the available side informationabout contents to effectively filter out the noise in the data andprovide accurate prediction. Subsequently, we design an efficientMarkov chain Monte Carlo (MCMC) method to perform theposterior approximation. Finally, a real-world dataset is appliedto the proposed proactive caching-prediction scheme and ourresults show significant improvement over several commonly-used methods. For example, when the BS and the users havecaches with storage of25%and10%of the total contents sizerespectively, our approach yields around8%improvement withrespect to the state-of-the-art approach in terms of cachingperformance.
Disciplines :
Sciences informatiques
Auteur, co-auteur :
Mehrizi, Sajad
CHATZINOTAS, Symeon ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > SigCom
Co-auteurs externes :
yes
Langue du document :
Anglais
Titre :
Bayesian Poisson Factorization with SideInformation for User Interest Prediction inHierarchical Edge-Caching Systems
E. Bastug, M. Bennis, and M. Debbah, "Living on the edge: The role of proactive caching in 5G wireless networks," IEEE Commun. Mag., vol. 52, no. 8, pp. 82-89, Aug. 2014.
J. Li et al., "DR-cache: Distributed resilient caching with latency guarantees," in Proc. IEEE Conf. Comput. Commun., 2018, pp. 441-449.
E. Bastug et al., "Big data meets telcos: A proactive caching perspective," J. Commun. Netw., vol. 17, no. 6, pp. 549-557, Dec. 2015.
Y. Hu, Y. Koren, and C. Volinsky, "Collaborative filtering for implicit feedback datasets," in Proc. 8th IEEE Int. Conf. Data Min., 2008, pp. 263-272.
Y. Koren, R. Bell, and C. Volinsky, "Matrix factorization techniques for recommender systems," Computer, vol. 42, no. 8, pp. 30-37, Aug. 2009.
S. Podlipnig and L. Böszörmenyi, "A survey ofWeb cache replacement strategies," ACM Comput. Surv., vol. 35, no. 4, pp. 374-398, 2003.
X. Peng, J.-C. Shen, J. Zhang, and K. B. Letaief, "Joint data assignment and beamforming for backhaul limited caching networks," in Proc. IEEE 25th Annu. Int. Symp. Pers. Indoor Mobile Radio Commun. (PIMRC), Sep. 2014, pp. 1370-1374.
M. Tao, E. Chen, H. Zhou, and W. Yu, "Content-centric sparse multicast beamforming for cache-enabled cloud RAN," IEEE Trans. Wireless Commun., vol. 15, no. 9, pp. 6118-6131, Sep. 2016.
S.-H. Park, O. Simeone, and S. S. Shitz, "Joint optimization of cloud and edge processing for fog radio access networks," IEEE Trans. Wireless Commun., vol. 15, no. 11, pp. 7621-7632, Nov. 2016.
X. Li, X. Wang, K. Li, Z. Han, and V. C. M. Leung, "Collaborative multi-tier caching in heterogeneous networks: Modeling, analysis, and design," IEEE Trans. Wireless Commun, vol. 16, no. 10, pp. 6926-6939, Oct. 2017.
B. Chen, C. Yang, and A. F. Molisch, "Cache-enabled device-todevice communications: Offloading gain and energy cost," IEEE Trans. Wireless Commun., vol. 16, no. 7, pp. 4519-4536, Jul. 2017.
G. Kollias and A. Antonopoulos, "Joint consideration of content popularity and size in device-to-device caching scenarios," in Proc. IEEE Int. Conf. Commun. (ICC), 2020, pp. 1-6.
A. C. Güngör and D. Gündüz, "Proactive wireless caching at mobile user devices for energy efficiency," in Proc. Int. Symp. Wireless Commun. Syst. (ISWCS), 2015, pp. 186-190.
D.-H. Tran, S. Chatzinotas, and B. Ottersten, "Satellite-and cacheassisted UAV: A joint cache placement, resource allocation, and trajectory optimization for 6G aerial networks," 2021, arXiv:2106.05016.
X. Xu, Y. Zeng, Y. L. Guan, and R. Zhang, "Overcoming endurance issue: UAV-enabled communications with proactive caching," IEEE J. Sel. Areas Commun., vol. 36, no. 6, pp. 1231-1244, Jun. 2018.
P. Yang, N. Zhang, S. Zhang, L. Yu, J. Zhang, and X. Shen, "Content popularity prediction towards location-aware mobile edge caching," IEEE Trans. Multimedia, vol. 21, no. 4, pp. 915-929, Apr. 2019.
N. Garg, M. Sellathurai, V. Bhatia, B. N. Bharath, and T. Ratnarajah, "Online content popularity prediction and learning in wireless edge caching," IEEE Trans. Commun., vol. 68, no. 2, pp. 1087-1100, Feb. 2020.
K. N. Doan, T. Van Nguyen, T. Q. S. Quek, and H. Shin, "Contentaware proactive caching for backhaul offloading in cellular network," IEEE Trans. Wireless Commun., vol. 17, no. 5, pp. 3128-3140, May 2018.
S. M. S. Tanzil, W. Hoiles, and V. Krishnamurthy, "Adaptive scheme for caching YouTube content in a cellular network: Machine learning approach," IEEE Access, vol. 5, pp. 5870-5881, 2017.
V. Fedchenko, G. Neglia, and B. Ribeiro, "Feedforward neural networks for caching: N enough or too much?" ACM SIGMETRICS Perform. Eval. Rev., vol. 46, no. 3, pp. 139-142, 2019.
Y. Wang, M. Ding, Z. Chen, and L. Luo, "Caching placement with recommendation systems for cache-enabled mobile social networks," IEEE Commun. Lett., vol. 21, no. 10, pp. 2266-2269, Oct. 2017.
Z. Zhang, C.-H. Lung, M. St-Hilaire, and I. Lambadaris, "Smart proactive caching: Empower the video delivery for autonomous vehicles in ICN-based networks," IEEE Trans. Veh. Technol., vol. 69, no. 7, pp. 7955-7965, Jul. 2020.
G. Li et al., "Data-driven approaches to edge caching," in Proc. Workshop Netw. Emerg. Appl. Technol., 2018, pp. 8-14.
D. T. Hoang, D. Niyato, D. N. Nguyen, E. Dutkiewicz, P. Wang, and Z. Han, "A dynamic edge caching framework for mobile 5G networks," IEEE Wireless Commun., vol. 25, no. 5, pp. 95-103, Oct. 2018.
P. Gopalan, J. M. Hofman, and D. M. Blei, "Scalable recommendation with hierarchical poisson factorization," in Proc. 31st Conf. Uncertainty Artif. Intell., 2015, pp. 326-335.
S. Mehrizi, T. X. Vu, S. Chatzinotas, and B. Ottersten, "Trendaware proactive caching via tensor train decomposition: A Bayesian viewpoint," IEEE Open J. Commun. Soc., vol. 2, pp. 975-989, 2021.
S. Mehrizi, S. Chatterjee, S. Chatzinotas, and B. Ottersten, "Online spatiotemporal popularity learning via variational bayes for cooperative caching," IEEE Trans. Commun., vol. 68, no. 11, pp. 7068-7082, Nov. 2020.
D. Agarwal and B.-C. Chen, "fLDA: Matrix factorization through latent Dirichlet allocation," in Proc. 3rd ACM Int. Conf. Web Search Data Min., 2010, pp. 91-100.
S. Diamond and S. Boyd, "CVXPY: A Python-embedded modeling language for convex optimization," J. Mach. Learn. Res., vol. 17, no. 1, pp. 2909-2913, 2016.
R. J. Muirhead, Aspects of Multivariate Statistical Theory, vol. 197. Hoboken, NJ, USA: Wiley, 2009.
D. Gamerman and H. F. Lopes, Markov Chain Monte Carlo: Stochastic Simulation for Bayesian Inference. Boca Raton, FL, USA: CRC Press, 2006.
J. F. C. Kingman, "Poisson processes," in Encyclopedia of Biostatistics, vol. 6. Chichester, U.K.: Wiley, 2005.
L. Yuan and J. D. Kalbfleisch, "On the Bessel distribution and related problems," Ann. Inst. Stat. Math., vol. 52, no. 3, pp. 438-447, 2000.
D. D. Lee and H. S. Seung, "Learning the parts of objects by non-negative matrix factorization," Nature, vol. 401, no. 6755, pp. 788-791, 1999.
S. Sedhain, A. K. Menon, S. Sanner, and L. Xie, "AutoRec: Autoencoders meet collaborative filtering," in Proc. 24th Int. Conf. World Wide Web, 2015, pp. 111-112.
F. M. Harper and J. A. Konstan, "The MovieLens datasets: History and context," ACM Trans. Interact. Intell. Syst., vol. 5, no. 4, p. 19, 2016.
A. Gunawardana and G. Shani, "A survey of accuracy evaluation metrics of recommendation tasks," J. Mach. Learn. Res., vol. 10, no. 12, pp. 2935-2962, 2009.