Social-Aware Collaborative Caching Based on User Preferences for D2D Content Sharing
Can Zhang,Dan Wu,Liang Ao,Meng Wang,Yueming Cai
DOI: https://doi.org/10.3837/tiis.2020.03.009
2020-01-01
KSII Transactions on Internet and Information Systems
Abstract:With rapid growth o f content demands, device-to-device (D2D) content sharing is exploited to effectively improve the service quality o f users. Considering the limited storage space and various content demands o f users, caching schemes are significant. However, most o f them ignore the influence o f the asynchronous content reuse and the selfishness o f users. In this work, the user preferences are defined by exploiting the user-oriented content popularity and the current caching situation, and further, we propose the social-aware rate, which comprehensively reflects the achievable contents download rate affected by the social ties, the caching indicators, and the user preferences. Guided by this, we model the collaborative caching problem by making a trade-off between the redundancy o f caching contents and the cache hit ratio, with the goal o f maximizing the sum o f social-aware rate over the constraint of limited storage space. Due to its intractability, it is computationally reduced to the maximization o f a monotone submodular function, subject to a matroid constraint. Subsequently, two social-aware collaborative caching algorithms are designed by leveraging the standard and continuous greedy algorithms respectively, which are proved to achieve different approximation ratios in unequal polynomial-time. We present the simulation results to illustrate the performance o f our schemes.