组合网络中的缓存：一种利用网络拓扑的新型传输方案
信息论
2018-03-01 v1 math.IT
摘要
Maddah-Ali 和 Niesen（MAN）在 2014 年惊人地表明，通过在共享链路广播网络中使用编码缓存，可以用恒定数量的传输服务于任意大量配备缓存的用户。本文研究组合网络中用户缓存大小与文件下载时间之间的权衡，其中带缓存的用户通过中间中继与服务器通信。受所谓分离方法的启发，假设放置和多播消息生成依据 MAN 原始方案进行且独立于网络拓扑。本文的主要贡献是设计了一种新颖的两阶段传输方案，该方案考虑网络拓扑，优于文献中已有方案。关键思想是创造额外的（相较于 MAN）多播机会：在第一阶段发送编码消息以增加用户处的“边信息”量，随后在第二阶段加以利用。所提方案的下载时间被证明与 1=H 成正比（H 为中继数量），并且在无编码放置约束下对某些参数区间具有阶最优性。
引用
@article{arxiv.1802.10479,
title = {Caching in Combination Networks: A Novel Delivery by Leveraging the Network Topology},
author = {Kai Wan and Mingyue Ji and Pablo Piantanida and Daniela Tuninetti},
journal= {arXiv preprint arXiv:1802.10479},
year = {2018}
}
备注
5 pages, 2 figures, submitted to ISIT 2018