返回
Improved Lower Bounds for Multi-Access Coded Caching
DOI:10.1109/TCOMM.2022.3174890.png)
摘要
En 中文
The multi-access variant of the coded caching problem with N files, K users and K caches, where each user has access to L neighbouring caches in a cyclic wrap-around manner, is considered. A cut-set based lower bound on the optimal rate-memory trade-off of the multi-access coded caching (MACC) scheme is derived. Furthermore, an improved lower bound on the optimal rate-memory trade-off of the MACC scheme is derived using non-cut-set arguments. The improved lower bound is tighter than the previously known lower bounds for the same setting. Further, for cache memory M <= (N - K + L)/K, an achievable scheme makes use of coded placement is presented. By matching with the improved lower bound, the scheme is shown to be optimal when N <= K. Also, lower bounds on the optimal rate-memory trade-off of the MACC scheme incorporating secure delivery and secrecy conditions are derived.
Keyword:
Coded caching
coded placement
lower bounds
multi access network
secrecy
secure delivery
期刊
IF:
8.3
论文数:
1.2W
被引数:
3.6W
机构
引用论文
Fundamental Limits of Caching: Improved Rate-Memory Tradeoff With Coded Prefetching缓存的基本限制: 通过编码预取改进速率-内存权衡

