无编码缓存放置与一次性交付下 D2D 编码缓存的最优性
信息论
2021-06-15 v3 math.IT
摘要
我们考虑由 Ji、Caire 和 Molisch [1] 提出的那类缓存辅助无线设备到设备(D2D)网络,其中放置阶段由中央服务器编排。我们假设设备缓存中填充的是无编码数据,且整个内容数据库包含在各缓存的集合中。在缓存放置阶段之后,用户所请求的文件通过设备间多播通信来服务。对于这样的系统设置,我们在无编码放置和一次性交付的假设下,给出了最优负载-内存折衷的精确刻画。具体而言,针对每个用户可用的给定个体缓存内存大小,我们推导了 D2D 传输的最小平均(在均匀需求分布下)和最小最坏情况求和负载。此外,我们证明了所提方案的性能在因子 范围内达到信息论最优。利用一次性交付特性,我们还提出了一种所呈方案的扩展,可针对随机用户不活跃提供鲁棒性。
引用
@article{arxiv.1901.05921,
title = {On the Optimality of D2D Coded Caching with Uncoded Cache Placement and One-shot Delivery},
author = {Çağkan Yapar and Kai Wan and Rafael F. Schaefer and Giuseppe Caire},
journal= {arXiv preprint arXiv:1901.05921},
year = {2021}
}