Proactive Caching and Bandwidth Allocation in Heterogenous Networks by Learning From Historical Numbers of Requests

Proactive caching at base stations (BSs) has been shown promising in offloading traffic, where most priori works consider full frequency reuse among cells and assume known file popularity. To facilitate proactive caching, recent works either adopt linear models or shallow neural networks to predict popularity, without explaining the rationale. In this paper, we consider cache-enabled multi-tier heterogenous networks. To show if full frequency reuse is superior, we consider underlay and overlay modes with random bandwidth allocation for interference management. After optimizing the caching policy and bandwidth allocation to maximize successful offloading probability, we show that the overlay mode outperforms the underlay mode. To confirm that complex non-linear prediction models are unnecessary for proactive caching when using the historical numbers of requests, we employ several linear and non-linear models to predict content popularity and user density, using MovieLens and Youku datasets. To interpret why the caching performance achieved by the optimized policies with the information predicted by the linear models is close to that using non-linear models, we prove that deterministic popularity with typical profiles can be predicted with linear models. Then, we show that most popular files are with these profiles in the real dataset.

[1]  Didier Sornette,et al.  Robust dynamic classes revealed by measuring the response function of a social system , 2008, Proceedings of the National Academy of Sciences.

[2]  Wei-Yin Loh,et al.  Classification and regression trees , 2011, WIREs Data Mining Knowl. Discov..

[3]  Zixiang Xiong,et al.  Optimal Caching and Scheduling for Cache-Enabled D2D Communications , 2017, IEEE Communications Letters.

[4]  Bin Xia,et al.  Analysis on Cache-Enabled Wireless Heterogeneous Networks , 2015, IEEE Transactions on Wireless Communications.

[5]  Ying Cui,et al.  Enhancing Performance of Random Caching in Large-Scale Wireless Networks With Multiple Receive Antennas , 2018, IEEE Transactions on Wireless Communications.

[6]  Hyundong Shin,et al.  Content-Aware Proactive Caching for Backhaul Offloading in Cellular Network , 2018, IEEE Transactions on Wireless Communications.

[7]  Kaibin Huang,et al.  Cache-Enabled Heterogeneous Cellular Networks: Optimal Tier-Level Content Placement , 2016, IEEE Transactions on Wireless Communications.

[8]  Alexandros G. Dimakis,et al.  Femtocaching and device-to-device collaboration: A new architecture for wireless video distribution , 2012, IEEE Communications Magazine.

[9]  Jeffrey G. Andrews,et al.  Offloading in Heterogeneous Networks: Modeling, Analysis, and Design Insights , 2012, IEEE Transactions on Wireless Communications.

[10]  Meixia Tao,et al.  Using Grouped Linear Prediction and Accelerated Reinforcement Learning for Online Content Caching , 2018, 2018 IEEE International Conference on Communications Workshops (ICC Workshops).

[11]  Bartlomiej Blaszczyszyn,et al.  Optimal geographic caching in cellular networks , 2014, 2015 IEEE International Conference on Communications (ICC).

[12]  Jeffrey G. Andrews,et al.  Heterogeneous Cellular Networks with Flexible Cell Association: A Comprehensive Downlink SINR Analysis , 2011, IEEE Transactions on Wireless Communications.

[13]  Christian Koch,et al.  MIRA: Proactive Music Video Caching Using ConvNet-Based Classification and Multivariate Popularity Prediction , 2018, 2018 IEEE 26th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS).

[14]  Hongke Zhang,et al.  A Novel Content Popularity Prediction Algorithm Based on Auto Regressive Model in Information-Centric IoT , 2019, IEEE Access.

[15]  Bernardo A. Huberman,et al.  Predicting the popularity of online content , 2008, Commun. ACM.

[16]  Alexander J. Smola,et al.  Support Vector Regression Machines , 1996, NIPS.

[17]  Walid Saad,et al.  Echo State Networks for Proactive Caching in Cloud-Based Radio Access Networks With Mobile Users , 2016, IEEE Transactions on Wireless Communications.

[18]  Deniz Gündüz,et al.  Learning-based optimization of cache content in a small cell base station , 2014, 2014 IEEE International Conference on Communications (ICC).

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

[20]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[21]  Wai-Xi Liu,et al.  Content Popularity Prediction and Caching for ICN: A Deep Learning Approach With SDN , 2018, IEEE Access.

[22]  Praful D. Mankar,et al.  Load-Aware Performance Analysis of Cell Center/Edge Users in Random HetNets , 2016, IEEE Transactions on Vehicular Technology.

[23]  Ilyas Alper Karatepe,et al.  Big data caching for networking: moving from cloud to edge , 2016, IEEE Communications Magazine.

[24]  Zhi-Li Zhang,et al.  DeepCache: A Deep Learning Based Framework For Content Caching , 2018, NetAI@SIGCOMM.

[25]  Jun Li,et al.  Probabilistic Small-Cell Caching: Performance Analysis and Optimization , 2017, IEEE Transactions on Vehicular Technology.

[26]  Kaibin Huang,et al.  Coverage and Economy of Cellular Networks with Many Base Stations , 2012, IEEE Communications Letters.

[27]  Ying Cui,et al.  Optimal Caching Designs for Perfect, Imperfect, and Unknown File Popularity Distributions in Large-Scale Multi-Tier Wireless Networks , 2019, IEEE Transactions on Communications.

[28]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[29]  John C. Platt,et al.  Fast training of support vector machines using sequential minimal optimization, advances in kernel methods , 1999 .

[30]  Dong Liu,et al.  Caching Policy Toward Maximal Success Probability and Area Spectral Efficiency of Cache-Enabled HetNets , 2016, IEEE Transactions on Communications.

[31]  Dong Liu,et al.  Caching at the wireless edge: design aspects, challenges, and future directions , 2016, IEEE Communications Magazine.

[32]  Shi Jin,et al.  Random caching based cooperative transmission in heterogeneous wireless networks , 2017, 2017 IEEE International Conference on Communications (ICC).

[33]  Meixia Tao,et al.  Optimization and Analysis of Probabilistic Caching in $N$ -Tier Heterogeneous Networks , 2016, IEEE Transactions on Wireless Communications.

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

[35]  Paolo Giaccone,et al.  Unravelling the Impact of Temporal and Geographical Locality in Content Caching Systems , 2015, IEEE Transactions on Multimedia.

[36]  Zongpeng Li,et al.  Youtube traffic characterization: a view from the edge , 2007, IMC '07.