中文

无编码预取异构网络中缓存的基本极限

信息论 2018-11-16 v1 math.IT

摘要

本工作探索了异构网络中编码缓存的基本极限,其中多个(N0N_0个)发送端/天线服务于与共享缓存相关联(链接)的不同用户,且每个这样的缓存帮助任意数量的用户。在缓存放置无编码的假设下,本工作推导了广泛用户-缓存关联轮廓下确切的最优最坏情况延迟和DoF(自由度),其中每个这样的轮廓描述了每个缓存帮助多少用户。这是通过提出一个基于索引编码的信息论逆界(简洁地刻画了用户-缓存关联的影响),以及提出一种编码缓存方案来实现的,该方案通过利用共享同一缓存的用户间编码的好处,最优地适应关联轮廓。本工作揭示了共享缓存与多发送端/天线之间的强大相互作用,我们现在可以得出一个惊人结论:只要每个缓存服务至少N0N_0个用户,增加单个缓存冗余度可带来等于N0N_0的DoF提升,同时——无论轮廓如何——从1个天线增加到N0N_0个天线将传输时间减少了N0N_0倍。最后,也就多文件请求编码缓存的相关问题得出了一些结论。

关键词

引用

@article{arxiv.1811.06247,
  title  = {Fundamental Limits of Caching in Heterogeneous Networks with Uncoded Prefetching},
  author = {Emanuele Parrinello and Ayse Unsal and Petros Elia},
  journal= {arXiv preprint arXiv:1811.06247},
  year   = {2018}
}

备注

arXiv admin note: substantial text overlap with arXiv:1809.09422