异构用户画像下编码缓存的最优性研究
信息论
2022-10-13 v1 math.IT
摘要
本文考虑一种用户具有异构兴趣的编码缓存场景。基于 Wang 与 Peleato 最初提出的系统模型（其中终端接收用户依据其文件偏好被划分为若干组），我们针对无编码缓存放置下的最优最坏情况通信负载，推导了一个新的信息论逆界。有趣的是，该逆界与 Wang 和 Peleato 提出的某编码方案相结合，使我们能够在 的常数乘性间隙内刻画无编码预取下的最优最坏情况通信负载。尽管我们将缓存策略限制为无编码，我们的工作改进了针对该缓存问题先前已知的阶最优性结果。
引用
@article{arxiv.2210.06066,
title = {On the Optimality of Coded Caching With Heterogeneous User Profiles},
author = {Federico Brunero and Petros Elia},
journal= {arXiv preprint arXiv:2210.06066},
year = {2022}
}
备注
6 pages. Accepted to 2022 IEEE Information Theory Workshop (ITW)