Content Caching Clustering Based on Piecewise Interest Similarity

Qi Chen,Wei Wang,Yitu Wang,Pan Zhou,Zhaoyang Zhang
DOI: https://doi.org/10.1109/glocom.2017.8254698
2017-01-01
Abstract:Cooperative caching is a promising technology for enhancing user experience and reducing redundant transmissions through the participation of multiple caching nodes. In this paper, we design a clustering algorithm for the sectionalized caching, in which each user divides its caching space into two parts and the contents cached in these two parts are determined according to the individual interest and the joint interest of all users in the same cluster respectively. Different to most of the existing works forming the clusters based on the interest similarity of all files, we adopt the piecewise interest similarity as the criterion of clustering, which takes advantage of the content diversity and contributes to the reduction of the transmission delay. We measure the gain of the cooperation between two users and obtain the piecewise interest similarity for two users accordingly. Since the gain of clustered caching highly depends on the formed cluster structure, we estimate the gain of the clustered caching based on the piecewise interest similarities by online learning and propose an affinity propagation (AP) based clustering algorithm. Finally, our proposed clustering algorithm is evaluated by simulation to show its superiority over the conventional clustering algorithms.
What problem does this paper attempt to address?