论文标题
学习缓存:在具有相关需求的蜂窝网络中分布式编码的缓存
Learning to Cache: Distributed Coded Caching in a Cellular Network With Correlated Demands
论文作者
论文摘要
由于其在减少蜂窝网络的回程链路中的数据负载方面有希望的解决方案,因此分布式缓存机制的设计被认为是一个活跃的研究领域。在本文中,考虑了在小型细胞基站(SBSS)无线网络中分布式内容缓存的问题,该网络可最大程度地提高缓存命中性能。但是,大多数现有作品都集中在静态需求上,但是,在这里,每个SBS的数据都被认为是在时间和SBS之间相关的。假设策略被认为是过去缓存策略的加权组合。得出了对拟议的缓存策略的性能的高概率概括。理论保证提供了以下有关获得缓存策略的见解:(i)在每个SB上进行遗憾最小化,以在整个时间内获得一系列缓存策略的序列,(ii)最大程度地估算了限制的估计,以获取一组依赖差异的caching策略的权重。同样,得出了有关LRFU缓存策略性能的理论保证。此外,还提出了基于联邦学习的启发式缓存算法。最后,通过使用电影镜头数据集的模拟显示,所提出的算法显着胜过LRFU算法。
Design of distributed caching mechanisms is considered as an active area of research due to its promising solution in reducing data load in the backhaul link of a cellular network. In this paper, the problem of distributed content caching in a small-cell Base Stations (sBSs) wireless network that maximizes the cache hit performance is considered. Most of the existing works focus on static demands, however, here, data at each sBS is considered to be correlated across time and sBSs. The caching strategy is assumed to be a weighted combination of past caching strategies. A high probability generalization guarantees on the performance of the proposed caching strategy is derived. The theoretical guarantee provides following insights on obtaining the caching strategy: (i) run regret minimization at each sBS to obtain a sequence of caching strategies across time, and (ii) maximize an estimate of the bound to obtain a set of weights for the caching strategy which depends on the discrepancy. Also, theoretical guarantee on the performance of the LRFU caching strategy is derived. Further, federated learning based heuristic caching algorithm is also proposed. Finally, it is shown through simulations using Movie Lens dataset that the proposed algorithm significantly outperforms LRFU algorithm.