论文标题
共享链接编码的缓存方案的新型转换方法
A Novel Transformation Approach of Shared-link Coded Caching Schemes for Multiaccess Networks
论文作者
论文摘要
本文考虑了由Hachem等人制定的多电脑编码的缓存系统,其中包括包含通过无错误共享链接连接到$ k $ CACHENE的$ n $文件的中央服务器和$ K $ CACHE-NODES,每个链接都配备了$ M $ M $文件的高速缓存内存大小。每个用户都可以访问带有环绕式拓扑的$ l $相邻的高速缓存节点。 Hachem等人提出的编码缓存方案。 $ l $不划分$ k $的情况,其中所需的传输数量(又称负载)最多是$ l $ dive $ k $的情况下的负载表达式的四倍。 我们的主要贡献是提出一种新颖的{\ it转换}方法,以巧妙地扩展了满足众所周知的共享链接缓存系统某些条件的方案,并将其延伸到MultiaCcess Caching Systems。然后,我们可以获得许多编码的缓存方案,并具有不同的子包装件,用于多次编码的缓存系统。这些结果方案具有最大的局部缓存增益(即,存储在任何$ l $相邻的高速缓存节点上的缓存内容是不同的,因此每个用户从连接的缓存节点中的检索数据包数量最大),并且与原始方案相同。将转换方法应用于Maddah-Ali和Niesen提出的众所周知的共享链接编码的缓存方案,我们获得了与Hachem等人的方案相同的负载。但是对于任何系统参数。在此新的多通用编码缓存方案中使用的缓存位置的限制下,当$ K $足够大时,我们的交付策略大约是最佳的。最后,我们还表明,可以通过压缩多播消息来进一步减少所提出的方案的传输负载。
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.