中文

具有不同缓存大小的设备到设备编码缓存

信息论 2019-03-20 v1 math.IT

摘要

本文考虑一个缓存辅助的设备到设备(D2D)系统,其中用户配备有不同大小的缓存存储器。在低流量时段,服务器将内容放置于用户的缓存存储器中,并知晓用户在高峰流量时段请求的文件将仅能通过 D2D 传输来交付。通过联合设计非编码缓存放置与线性编码 D2D 交付,使最坏情况 D2D 交付负载最小化。接下来,提出了一种非编码放置下 D2D 交付负载的新下界,并用于明确刻画若干感兴趣情形下非编码放置的最小 D2D 交付负载(MD2DDL)。特别地,在刻画了相等缓存大小下的 MD2DDL 之后,表明只要最小缓存大小大于某一阈值,在具有不等缓存大小用户的网络中也可实现相同的交付负载。还在小缓存大小 regime、大缓存大小 regime 以及三用户情形下刻画了 MD2DDL。给出了基于服务器的交付负载与 D2D 交付负载的比较。最后,讨论了缓存辅助 D2D 系统与编码分布式计算(CDC)系统之间的联系与数学相似性。

关键词

引用

@article{arxiv.1903.08142,
  title  = {Device-to-Device Coded Caching with Distinct Cache Sizes},
  author = {Abdelrahman M. Ibrahim and Ahmed A. Zewail and Aylin Yener},
  journal= {arXiv preprint arXiv:1903.08142},
  year   = {2019}
}

备注

30 pages, 5 figures, submitted to IEEE Transactions of Communications, Mar. 2019