利用 restless _bandit 缓存具有时变流行度的内容
网络与互联网体系结构
2023-09-19 v4
摘要
我们研究无线网络中内容的缓存问题，其中用户通过配备有限容量缓存的基站连接。我们假设有一组固定的内容，其流行度随时间变化。用户对内容的请求取决于其实时流行度水平。在基站主动缓存内容会产生成本，但基站没有所请求的内容也会产生成本。我们提出在基站主动缓存内容，以最小化内容缺失与缓存成本。我们将该问题建模为一个折扣代价马尔可夫决策问题，即一个 restless 多臂老虎机（restless multi-armed bandit）问题。我们给出了问题可索引（indexable）的条件，并提出了一种新方法来调整若干参数以使问题可索引。我们通过数值评估证明了 Whittle 索引 策略的有效性。
引用
@article{arxiv.2304.12227,
title = {Caching Contents with Varying Popularity using Restless Bandits},
author = {Pavamana K J and Chandramani Singh},
journal= {arXiv preprint arXiv:2304.12227},
year = {2023}
}
备注
arXiv admin note: substantial text overlap with arXiv:2212.03291