编码缓存提升构造的推广与扩展
信息论
2023-05-11 v1 math.IT
摘要
编码缓存是一种在缓存网络中于高峰时段实现更高吞吐量的技术。放置交付阵列（PDA）在单个阵列中捕获了编码缓存中的放置和交付方案需求。提升是一种构造 PDA 的方法，其中小型基础 PDA 中的条目被满足称为 Blackburn 兼容性的 constituent PDA 所替换。我们提出了两种用于 Blackburn 兼容 PDA 的新构造，包括一种将 Blackburn 兼容 PDA 提升以获得新一组 Blackburn 兼容 PDA 的新方法。这两种构造都改善了先前在速率、内存和子分组化之间的权衡。我们通过定义两个 PDA 相对于第三个 PDA 的部分 Blackburn 兼容性来推广提升构造。这是 Blackburn 兼容性的一个更宽泛概念，使原始定义成为特例。我们展示了一些流行的编码缓存方案可以被定义为基于这一扩展概念的提升构造。
引用
@article{arxiv.2305.06352,
title = {Generalizations and Extensions to Lifting Constructions for Coded Caching},
author = {V. R. Aravind and Pradeep Kiran Sarvepalli and Andrew Thangaraj},
journal= {arXiv preprint arXiv:2305.06352},
year = {2023}
}
备注
Accepted to ISIT 2023, two figures, one table