This paper studies a novel multi-access coded caching (MACC) model in two-dimensional (2D) topology, which is a generalization of the one-dimensional (1D) MACC model proposed by Hachem et al. We formulate a 2D MACC coded caching model, formed by a server containing $N$ files, $K_1\times K_2$ cache-nodes with limited memory $M$ which are placed on a grid with $K_1$ rows and $K_2$ columns, and $K_1\times K_2$ cache-less users such that each user is connected to $L^2$ nearby cache-nodes. More precisely, for each row (or column), every user can access $L$ consecutive cache-nodes, referred to as row (or column) 1D MACC problem in the 2D MACC model. The server is connected to the users through an error-free shared link, while the users can retrieve the cached content of the connected cache-nodes without cost. Our objective is to minimize the worst-case transmission load among all possible users' demands. In this paper, we propose a baseline scheme which directly extends an existing 1D MACC scheme to the 2D model by using a Minimum Distance Separable (MDS) code, and two improved schemes. In the first scheme referred to as grouping scheme, which works when $K_1$ and $K_2$ are divisible by $L$, we partition the cache-nodes and users into $L^2$ groups according to their positions, such that no two users in the same group share any cache-node, and we utilize the seminal shared-link coded caching scheme proposed by Maddah-Ali and Niesen for each group. Subsequently, for any model parameters satisfying $\min\{K_1,K_2\}>L$ we propose the second scheme, referred to as hybrid scheme, consisting in a highly non-trivial way to construct a 2D MACC scheme through a vertical and a horizontal 1D MACC schemes.
翻译:本文在二维(2D)地形学中研究一种新型的多存码缓存(MACC)模型,这是Hachem等人提出的单维(1D)MACC模型的概括化。我们开发了一种2DMAC码缓存模型,由包含$N的文件服务器组成,K_1美元K_2Times K_2美元缓存-节点,内存有限存储量为$1美元行和K_2美元列行,以及K_1Times K_2Times无缓存用户,例如每个用户连接到$L2 附近的缓存-节点。更精确地说,每个用户都可以使用$0MACC的连续缓存节点,在 2D 模式中,内存1DMACC 问题。服务器通过一个无错误的模型共享链接与用户连接,用户可以免费检索连接的缓存存储的缓存量内容,而不用成本。我们的目标是将最坏的螺旋模式- 内存量装入至所有用户的MACML 计划。