Context-Aware Proactive Content Caching With Service Differentiation in Wireless Networks
Sabrina Muller, Onur Atan, Mihaela van der Schaar et al. · IEEE Transactions on Wireless Communications · 2016
Content caching in small base stations or wireless infostations is considered to be a suitable approach to improve the efficiency in wireless content delivery. Placing the optimal content into local caches is crucial due to storage limitations, but it requires knowledge about the content popularity distribution, which is often not available in advance. Moreover, local content popularity is subject to fluctuations, since mobile users with different interests connect to the caching entity over time. Which content a user prefers may depend on the user's context. In this paper, we propose a novel algorithm for context-aware proactive caching. The algorithm learns context-specific content popularity online by regularly observing context information of connected users, updating the cache content and observing cache hits subsequently. We derive a sublinear regret bound, which characterizes the learning speed and proves that our algorithm converges to the optimal cache content placement strategy in terms of maximizing the number of cache hits. Furthermore, our algorithm supports service differentiation by allowing operators of caching entities to prioritize customer groups. Our numerical results confirm that our algorithm outperforms state-of-the-art algorithms in a real world data set, with an increase in the number of cache hits of at least 14%.
Cited by 281 works. doi:10.1109/twc.2016.2636139 Open-access PDF
Authors
References
- Probability Inequalities for sums of Bounded Random Variables
- Probability Inequalities for Sums of Bounded Random Variables
- Web caching and Zipf-like distributions: evidence and implications
- Finite-time Analysis of the Multiarmed Bandit Problem
- Cost-aware WWW proxy caching algorithms
- The MovieLens Datasets
- Fundamental Limits of Caching
- Knapsack Problems
- Youtube traffic characterization
- Cache in the air: exploiting content caching and delivery techniques for 5G systems