A novel prediction-based content update scheme in cache-enabled smallcell networks

The smallcell network (SCN) is restricted by capacity of backhaul, which forces the smallcells (SCs) to prefer acquiring demanded contents from the neighbor SCs rather than data centers far away. In this paper, we investigate the content update problem aiming to maximize the local hit rates in a cache-enabled SCN where a macro BSs (MBS) is overlaid with a tier of SCs with caches. By employing mankind mobility model (MMM) and hidden Markov model (HMM), we describe the movement-in-area nature of human mathematically. Moreover, we derive the transition probability between each movement result and further predict the content demands on SCs. Based on the prediction, we transform the maximum sum hit rate content update problem as a kind of modified multi-commodity max flow problem (MC-MFP). Inspired by the previous works, we design an algorithm to solve the MC-MFP and then propose a Prediction-Based Content Update Scheme (PB-CUS). Simulation and numerical results show the efficiency of PB-CUS.

[1]  Chien-Liang Liu,et al.  An HMM-Based Algorithm for Content Ranking and Coherence-Feature Extraction , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[2]  B.Vijay Kumar,et al.  CONTENT CACHING AND SCHEDULING IN WIRELESS NETWORKS WITH ELASTIC AND INELASTIC TRAFFIC , 2017 .

[3]  Konstantinos Poularakis,et al.  On the Complexity of Optimal Content Placement in Hierarchical Caching Networks , 2016, IEEE Transactions on Communications.

[4]  Wan Choi,et al.  Caching Placement in Stochastic Wireless Caching Helper Networks: Channel Selection Diversity via Caching , 2016, IEEE Transactions on Wireless Communications.

[5]  Oktay Gu¨nlu¨k A New Min-Cut Max-Flow Ratio for Multicommodity Flows , 2007 .

[6]  Oktay Günlük,et al.  A New Min-Cut Max-Flow Ratio for Multicommodity Flows , 2002, SIAM J. Discret. Math..

[7]  Philip N. Klein,et al.  Excluded minors, network decomposition, and multicommodity flow , 1993, STOC.

[8]  Navrati Saxena,et al.  Next Generation 5G Wireless Networks: A Comprehensive Survey , 2016, IEEE Communications Surveys & Tutorials.

[9]  Alhussein A. Abouzeid,et al.  Content Placement and Service Scheduling in Femtocell Caching Networks , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[10]  Mark J. F. Gales Maximum likelihood multiple subspace projections for hidden Markov models , 2002, IEEE Trans. Speech Audio Process..

[11]  Frank Thomson Leighton,et al.  Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms , 1999, JACM.

[12]  Peter Han Joo Chong,et al.  Fundamentals of Cluster-Centric Content Placement in Cache-Enabled Device-to-Device Networks , 2015, IEEE Transactions on Communications.

[13]  Seungjoon Lee,et al.  Optimal Content Placement for a Large-Scale VoD System , 2016, TNET.

[14]  Victor C. M. Leung,et al.  Green Full-Duplex Self-Backhaul and Energy Harvesting Small Cell Networks With Massive MIMO , 2016, IEEE Journal on Selected Areas in Communications.

[15]  Dong Liu,et al.  Optimal Content Placement for Offloading in Cache-Enabled Heterogeneous Wireless Networks , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).