中文

通过缓存配置的笛卡尔积并集构造编码缓存的放置交付阵列

信息论 2025-01-22 v1 math.IT

摘要

缓存是一种通过在本地缓存中存储流行内容来降低峰值流量的有效技术。Yan 等人提出的放置交付阵列(PDA)是一种用于设计具有非编码放置和一次性线性交付的编码缓存方案的组合结构。通过取一个小型基础 PDA 的 mm 重笛卡尔积,Wang 等人构造了一个大型 PDA,同时保持存储比和传输负载不变,从而实现了用户数量和编码缓存增益的线性增长。为了在用户数量和编码缓存增益两方面都实现指数增长,本文提出了一种 PDA 构造方法,即对基础 PDA 的 mm 重笛卡尔积产生的缓存配置进行并集操作。由此产生的 PDA 所对应的编码缓存方案,其分包数随用户数量呈亚指数增长,同时在固定存储比下保持负载恒定。通过将所提出的构造方法应用于现有的基础 PDA,我们得到了三种新的编码缓存方案,这些方案涵盖了一些现有方案作为特例,并且在某些存储比下能够以同时更低的分包数实现更低的负载。

关键词

引用

@article{arxiv.2501.11834,
  title  = {PDA Construction via Union of Cartesian Product Cache Configurations for Coded Caching},
  author = {Jinyu Wang and Minquan Cheng and Kai Wan and Giuseppe Caire},
  journal= {arXiv preprint arXiv:2501.11834},
  year   = {2025}
}

备注

35 pages, 4 figures