组合网络中用户终端缓存非对称编码放置的优势
信息论
2018-03-01 v1 math.IT
摘要
本文研究了 (H;r;M;N) 组合网络中缓存大小与下载时间之间的基本权衡，其中一台拥有 N 个文件的服务器连接到 H 个中继（无缓存），且 K:=\binom{H}{r} 个用户（具有大小为 M 个文件的缓存）中的每一个都连接到 r 个中继的不同子集。现有方案分为两类：要么使用最初为共享链路模型提出的无编码对称缓存放置，并设计依赖于网络拓扑的传输阶段；要么将组合网络有效划分为 H 个独立的共享链路网络，每个服务 \binom{H-1}{r-1} 个用户；在这两种情况下，放置阶段都独立于网络拓扑。本文提出了一种新颖策略，其中编码缓存放置依赖于网络拓扑。所提方案在大缓存尺寸下被证明是信息论最优的。此外，当并非精确最优时，所提方案也能优于现有方案。
引用
@article{arxiv.1802.10474,
title = {On the Benefits of Asymmetric Coded Cache Placement in Combination Networks with End-User Caches},
author = {Kai Wan and Mingyue Ji and Pablo Piantanida and Daniela Tuninetti},
journal= {arXiv preprint arXiv:1802.10474},
year = {2018}
}
备注
7 pages, 2 figures, submitted to ISIT 2018