面向小子包化与灵活内存大小的编码缓存放置交付阵列设计
信息论
2022-01-06 v2 math.IT
摘要
编码缓存是一种在高峰时段降低数据传输负载的新兴技术。在此方案中，数据中心或库中的每个文件通常划分为若干数据包，以基于各用户缓存的设计放置追求低广播速率。然而，该方案的实现复杂度随包数增加而上升。设计具有小子包化级别同时保持较低传输速率的方案至关重要。已知用户缓存（即放置阶段）与广播（即交付阶段）的设计可统一于一个矩阵，即放置交付阵列（PDA）。本文通过选取适当的正交阵列（POA）提出一种新颖的 PDA 构造，它推广了某些已知构造且具备更灵活的内存大小。基于所提 PDA 构造，进一步提出一种有效变换使编码缓存方案具有更小的子包化级别。此外，考虑了两种带编码放置的新编码缓存方案。结果表明，相较某些现有方案，所提方案获得了更低的子包化级别与传输速率。
引用
@article{arxiv.2106.00480,
title = {Design of Placement Delivery Arrays for Coded Caching with Small Subpacketizations and Flexible Memory Sizes},
author = {Xianzhang Wu and Minquan Cheng and Congduan Li and Li Chen},
journal= {arXiv preprint arXiv:2106.00480},
year = {2022}
}
备注
31 pages