面向带边缘缓存的组合网络的放置交付阵列设计
信息论
2020-01-23 v4 math.IT
摘要
Maddah-Ali-Niesen 编码缓存技术的一个主要实际限制是其较高的子分组化水平。对于具有单个服务器和多个用户的简单网络，Yan 等人提出了一种带有所谓放置交付阵列（PDA）的替代方案。该方案需要略高的传输速率，但显著降低了子分组化水平。在本文中，我们扩展了 PDA 框架，并为组合网络（即具有单个服务器、多个中继以及连接到中继子集的多个带缓存用户的网络）提出了三种低子分组化方案。其中一种方案在缓存容量足够大时达到了链路速率的割集下界。我们的另外两种方案仅适用于\emph{可分解}组合网络。对于这些网络以及广泛的缓存大小范围，新方案性能接近于直接应用 Maddah-Ali-Niesen 方案的编码缓存方案，同时具有显著降低的子分组化水平。
引用
@article{arxiv.1801.03048,
title = {Placement Delivery Array Design for Combination Networks with Edge Caching},
author = {Qifa Yan and Michèle Wigger and Sheng Yang},
journal= {arXiv preprint arXiv:1801.03048},
year = {2020}
}
备注
5 pages, has been published at IEEE International Symposium on Information Theory (ISIT), Jun. 2018, Colorado, USA