中文

具有编码放置的分层两层网络编码缓存

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

摘要

我们研究一个两层分层编码缓存问题,这是现有研究中已探讨的配置。该配置包含一个连接至 K1K_1 个镜像服务器的服务器,每个镜像服务器服务 K2K_2 个用户。镜像服务器和用户分别配备大小为 M1M_1M2M_2 的缓存。我们提出了一种具有编码放置的分层编码缓存方案,其性能优于现有方案。为确保公平比较,我们引入了复合速率的概念,定义为 R=R1+K1R2\overline{R} = R_1 + K_1 R_2,其中 R1R_1 是从服务器到镜像服务器的速率,R2R_2 是从镜像服务器到用户的速率。复合速率在以往文献中尚未被讨论过,且在镜像服务器以不同载波频率传输时具有相关性。对于所提方案,我们展示了系统全局内存 M=K1M1+K1K2M2\overline{M}=K_1M_1+K_1K_2M_2 与复合速率之间的权衡,并与现有方案进行了比较。此外,我们通过绘制 R1R_1 + R2R_2 相对于全局内存的关系图来进行对比分析,这对于因空间间距大而使每个镜像服务器可利用相同载波频率的系统尤为有利。另外,我们针对单镜像服务器的特定情况提出了一种优化方案,展示了该场景下性能的提升。

关键词

引用

@article{arxiv.2312.15024,
  title  = {Coded Caching for Hierarchical Two-Layer Networks with Coded Placement},
  author = {Rajlaxmi Pandey and Charul Rajput and B. Sundar Rajan},
  journal= {arXiv preprint arXiv:2312.15024},
  year   = {2025}
}

备注

47 pages, 16 figures and 2 tables. More figures, explanations and comparisons included