[论文解读] A Novel Transformation Approach of Shared-link Coded Caching Schemes for Multiaccess Networks

Minquan Cheng, Kai Wan+3 more|arXiv (Cornell University)|Dec 8, 2020

Caching and Content Delivery参考文献 21被引用 10

一句话总结

本文提出一种新颖的变换框架，将共享链路有码缓存方案扩展至多接入网络，实现任意系统参数下的最优负载性能，包括当 L 不整除 K 的情况。该方法在保持原始方案有码缓存增益的同时最大化本地缓存增益，实现与 Hachem 等人方案相同的负载，但无需其严格的可除性条件，并通过多播消息压缩进一步降低传输负载。

ABSTRACT

This paper considers the multiaccess coded caching systems formulated by Hachem et al., including a central server containing $N$ files connected to $K$ cache-less users through an error-free shared link, and $K$ cache-nodes, each equipped with a cache memory size of $M$ files. Each user has access to $L$ neighbouring cache-nodes with a cyclic wrap-around topology. The coded caching scheme proposed by Hachem et al. suffers from the case that $L$ does not divide $K$, where the needed number of transmissions (a.k.a. load) is at most four times the load expression for the case where $L$ divides $K$. Our main contribution is to propose a novel {\it transformation} approach to smartly extend the schemes satisfying some conditions for the well known shared-link caching systems to the multiaccess caching systems. Then we can get many coded caching schemes with different subpacketizations for multiaccess coded caching system. These resulting schemes have the maximum local caching gain (i.e., the cached contents stored at any $L$ neighbouring cache-nodes are different such that the number of retrieval packets by each user from the connected cache-nodes is maximal) and the same coded caching gain as the original schemes. Applying the transformation approach to the well-known shared-link coded caching scheme proposed by Maddah-Ali and Niesen, we obtain a new multiaccess coded caching scheme that achieves the same load as the scheme of Hachem et al. but for any system parameters. Under the constraint of the cache placement used in this new multiaccess coded caching scheme, our delivery strategy is approximately optimal when $K$ is sufficiently large. Finally, we also show that the transmission load of the proposed scheme can be further reduced by compressing the multicast message.

研究动机与目标

• 解决现有多接入有码缓存方案中当 L 不整除 K 时性能下降的问题，避免负载最高达四倍的增加。
• 提出一种通用变换方法，将知名共享链路有码缓存方案适配至具有任意系统参数的多接入场景。
• 通过确保每个用户的 L 个相邻缓存节点存储互异内容，最大化本地缓存增益，从而最小化从服务器检索的负载。
• 在保持原始方案有码缓存增益的同时，使方案适用于所有 K 和 L 值，包括不可整除的情况。
• 研究通过压缩传输阶段的多播消息实现负载进一步降低的可行性。

提出的方法

• 提出一种变换框架，通过基于循环拓扑的结构化列置换和标签偏移，将现有共享链路放置设计映射为多接入兼容方案。
• 提出一种新的放置-交付数组（PDA）构造方法，确保每个用户的 L 个相邻缓存节点存储互异内容，以最大化本地缓存增益。
• 采用基于向量的标签系统，其中每个用户的缓存访问通过行向量和列索引导出的整数索引建模，确保放置与交付规则的唯一性。
• 应用一种变换规则，利用模运算和星号条目定位重新分配放置与交付索引，以在新拓扑下保持 PDA 的性质。
• 在传输阶段引入多播消息压缩技术，进一步降低传输负载，超越基础方案的性能。
• 证明所生成方案满足所有 PDA 约束（C3–C5），确保可解码性与用户需求满足。

实验结果

研究问题

• RQ1 能否设计一种通用变换方法，将共享链路有码缓存方案扩展至多接入网络，而无需要求 L 整除 K？
• RQ2 在每个用户访问 L 个相邻缓存节点的循环多接入拓扑中，如何最大化本地缓存增益？
• RQ3 所提出的变换是否保持原始方案的有码缓存增益，同时实现最优负载性能？
• RQ4 能否通过压缩传输阶段的多播消息进一步降低传输负载？
• RQ5 在给定缓存放置约束下，当 K 较大时，所提方案在负载方面是否近似最优？

主要发现

• 所提出的变换方法可将任意共享链路有码缓存方案适配至多接入网络，在所有系统参数下实现与 Hachem 等人方案相同的负载，包括当 L 不整除 K 时。
• 所生成方案实现了最大本地缓存增益：每个用户的 L 个相邻缓存节点均存储互异内容，最小化从服务器检索的数据包数量。
• 该方案保持了原始共享链路方案的有码缓存增益，确保相同的干扰对齐与多播增益水平。
• 当 K 较大时，在给定缓存放置约束下，其传输策略近似最优，即负载接近理论最小值。
• 对多播消息应用压缩可进一步降低传输负载，在基础方案基础上提供额外性能增益。
• 该变换被形式化证明可生成有效 PDA，满足所有必要的组合约束（C3–C5），确保方案的可解码性与正确性。