Clustered Popularity Prediction for Content Caching

Qi Chen,Wei Wang,Zhaoyang Zhang
DOI: https://doi.org/10.1109/icc.2019.8761450
2019-01-01
Abstract:Content caching should be updated according to the time-varying content popularity. However, with the consideration of the time-consuming cache replacement process, it is necessary to predict the content popularity and adjust the cached contents beforehand. In this paper, we propose a popularity prediction scheme for content caching. To overcome the request sparsity and exploit the diversity of popularity evolution trends, the users are grouped into non-overlapped clusters for predicting content popularity for each cluster respectively. Different to most of the existing works which focus on the accuracy of prediction, we consider the effect of the prediction error to content caching and adopt the loss of the cache hit ratio as the system regret. In the proposed clustered popularity prediction scheme, the system regret is estimated by analyzing its own prediction error distribution and obtaining the influence from those of other contents through an online learning framework. To achieve the optimal system performance, we design a K-mean clustering algorithm according to the expected regret and the popularity evolution trends. The simulation results show that the proposed clustered popularity prediction scheme achieves better caching performance than the state-of-the-art caching schemes.
What problem does this paper attempt to address?