带有共享缓存和私有缓存的编码缓存中的放置递送数组
信息论
2024-05-07 v1 math.IT
摘要
我们考虑由具有N个文件的服务器组成的编码缓存网络，连接到K个用户，其中每个用户配备大小为M_p单位的专用缓存。此外，网络包含Λ≤K个帮助缓存，每个帮助缓存的大小为M_h单位。每个帮助缓存可以服务任意数量的用户；然而，每个用户只能访问单个帮助缓存。我们假设服务器在缓存放置阶段知道用户到帮助缓存的关联，这种关联定义为连接到每个帮助缓存的用户集合。我们通过引入称为共享私有放置递送数组(SP-PDA)的组合结构来解决上述编码缓存问题。SP-PDAs描述了帮助缓存放置、私有缓存放置以及服务器传输于单一数组中的关系。进一步，我们提出了使用两个放置递送数组(PDAs)构建SP-PDAs的新方法。有趣的是，我们发现两个选定PDAs的列置换会导致性能不同的SP-PDAs。此外，我们 characterize了选择最佳列置换的条件。 Furthermore, 由SP-PDAs产生的编码缓存方案可作为两种现有编码缓存方案的特殊情况。此外，SP-PDAs使我们能够构建具有更小子分组数(子文件被划分为多少)的编码缓存方案，而不在速率(传输阶段大小)方面付出太多代价——子分组数定义为文件被划分为多少子文件。
引用
@article{arxiv.2405.02687,
title = {Placement Delivery Arrays for Coded Caching with Shared and Private Caches},
author = {K. K. Krishnan Namboodiri and Elizabath Peter and B. Sundar Rajan},
journal= {arXiv preprint arXiv:2405.02687},
year = {2024}
}
备注
A shorter version is accepted for presentation in ISIT 2024. 11 pages, 4 figures