中文

具有私有缓存的循环环绕多接入编码缓存

信息论 2024-08-26 v1 math.IT

摘要

我们考虑编码缓存问题的一个变体,其中用户连接到两种类型的缓存,称为私有缓存和接入缓存。问题设置包括一个拥有文件库的服务器和一组接入缓存。每个用户配备一个私有缓存,以循环环绕方式连接到LL个相邻的接入缓存。服务器以编码或未编码格式将文件内容填充到私有缓存和接入缓存中。对于这种设置,我们使用割集论证推导了最优最坏情况传输速率的下界。该下界同时适用于编码和未编码放置。然后,我们提供了一种具有未编码放置的可实现方案,并表明我们的方案在没有接入缓存的专用缓存网络中可以退化为著名的Maddah-Ali-Niesen方案。最后,我们证明了所提出的方案在大内存范围内实现了最优性,并提供了将所提出方案的速率与推导出的下界进行比较的数值图,展示了我们方案的最优性。

关键词

引用

@article{arxiv.2408.13165,
  title  = {Cyclic Wrap-Around Multi-Access Coded Caching with Private Caches},
  author = {Dhruv Pratap Singh and Anjana A. Mahesh and B. Sundar Rajan},
  journal= {arXiv preprint arXiv:2408.13165},
  year   = {2024}
}

备注

15 pages, 5 figures and one table. Some overlap of introductory and background materials with our earlier submission arXiv:2407.00677v1 dated 30 June 2024