Recommenadation aided Caching using Combinatorial Multi-armed Bandits
Pavamana K J, Chandramani Kishore Singh

TL;DR
This paper introduces a novel approach to content caching in wireless networks by integrating recommendations and employing combinatorial multi-armed bandit algorithms to optimize cache hits under uncertainty.
Contribution
It formulates the cache optimization problem as a CMAB and develops UCB-based algorithms for both known and unknown user preferences, advancing caching strategies with recommendation integration.
Findings
Proposed algorithms outperform existing methods in simulations.
Effectively learns user preferences and recommendation acceptabilities.
Achieves higher cache hit rates with adaptive learning.
Abstract
We study content caching with recommendations in a wireless network where the users are connected through a base station equipped with a finite-capacity cache. We assume a fixed set of contents with unknown user preferences and content popularities. The base station can cache a subset of the contents and can also recommend subsets of the contents to different users in order to encourage them to request the recommended contents. Recommendations, depending on their acceptability, can thus be used to increase cache hits. We first assume that the users' recommendation acceptabilities are known and formulate the cache hit optimization problem as a combinatorial multi-armed bandit (CMAB). We propose a UCB-based algorithm to decide which contents to cache and recommend and provide an upper bound on the regret of this algorithm. Subsequently, we consider a more general scenario where the users'…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Bandit Algorithms Research · Recommender Systems and Techniques · Caching and Content Delivery
MethodsSparse Evolutionary Training · Balanced Selection
