编码缓存通常无法从自私缓存中获益
信息论
2022-02-08 v1 math.IT
摘要
在典型的编码缓存场景中，中央库的内容被假定为所有接收用户都感兴趣。然而，在现实场景中，用户可能具有不同程度相交的差异化兴趣。例如，如果每个文件潜在地令约 的用户感兴趣，且每个用户对库中 的内容潜在感兴趣，会发生什么？如果此后每个用户仅从潜在感兴趣的内容中自私地缓存，又会如何？在这项工作中，我们形式化了对称自私编码缓存问题，其中每个用户自然地从库的一个子集中发出请求，该子集定义其自身的文件需求集（FDS），并仅从其自身 FDS 中自私地缓存内容。对于不同 FDS 对称地在一定程度上重叠的场景，我们提出了一种新颖的信息论逆界，揭示了对于此类对称 FDS 结构的一般设置，自私编码缓存所产生的负载性能严格差于标准编码缓存。
引用
@article{arxiv.2202.03032,
title = {Coded Caching Does Not Generally Benefit From Selfish Caching},
author = {Federico Brunero and Petros Elia},
journal= {arXiv preprint arXiv:2202.03032},
year = {2022}
}
备注
6 pages. Submitted to 2022 IEEE International Symposium on Information Theory (ISIT). arXiv admin note: substantial text overlap with arXiv:2109.04807