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