论文标题

最佳分散的多访问编码缓存系统

An Optimal Decentralized Multi-access Coded Caching System

论文作者

Dutta, Monolina, Thomas, Anoop, Rajan, B. Sundar

论文摘要

在本文中,我们考虑了一个具有分散的预取料的多访问编码的缓存系统,其中服务器托管$ n $文件,每个大小$ f $ bits,并通过共享链接连接到$ k $用户。在整个网络上分发了$ c $ caches,每个$ k $用户都连接到随机的$ r \ leq c $ caches。最初,我们考虑了完全由特定数量的用户访问每个缓存子集的模型。对于此模型,引入了一种新型的线性输送方案,使用该模型计算每个用户输送率的闭合形式表达式。此外,使用索引编码的技术,证明了所有线性输送方案中提出的线性输送方案的最佳性。分散的共享缓存和常规分散的缓存方案的结果被恢复为拟议模型的特殊情况。通过允许每个缓存子集为任何数量的用户服务,该模型可以进一步推广。这增强了系统的灵活性,使其能够容纳任何任意数量的用户。为广义模型提出了交付方案,并显示出对某些用户对缓存关联的最佳选择。

In this paper, we consider a multi-access coded caching system with decentralized prefetching, where a server hosts $N$ files, each of size $F$ bits, and is connected to $K$ users through a shared link. There are $c$ caches distributed across the network and each of the $K$ users connects to a random set of $r\leq c$ caches. Initially, we consider the model in which each of the cache subsets is accessed by exactly a specific number of users. For this model, a novel linear delivery scheme is introduced, using which the closed-form expression for the per-user delivery rate is computed. Furthermore, using techniques from index coding, the optimality of the proposed linear delivery scheme among all linear delivery schemes is proved. The results of the decentralized shared caching and conventional decentralized caching schemes are recovered as special cases of the proposed model. The model is further generalized by allowing each cache subset to serve any number of users. This enhances the flexibility of the system, enabling it to accommodate any arbitrary number of users. A delivery scheme is proposed for the generalized model and is shown to be optimal for certain user-to-cache associations.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源