论文标题
缓存的通用线性功能检索
Cache-aided General Linear Function Retrieval
论文作者
论文摘要
由Maddah-Ali和Niesen(MAN)提出的编码缓存,有可能通过在网络不足并传输编码的多播消息中,通过在用户的本地记忆中预先存储网络流量来减少网络流量,这些消息在高峰时段期间同时使许多用户同时使许多用户受益。本文考虑了原始编码的缓存设置的线性功能检索版本,在该版本中,用户有兴趣检索服务器中存储的数据点的许多线性组合,而不是单个文件。这扩展了作者过去工作的范围,该工作仅考虑了在文件上操作元素的线性函数类别。在观察到现有的高速缓存标量线性函数检索方案在提议的设置中不起作用时,本文设计了一种新颖的编码缓存方案,该方案胜过未编码的未编码的缓存方案,该方案要么使用Unicast Transmissions,要么让每个用户在库中恢复所有文件。
Coded Caching, proposed by Maddah-Ali and Niesen (MAN), has the potential to reduce network traffic by pre-storing content in the users' local memories when the network is underutilized and transmitting coded multicast messages that simultaneously benefit many users at once during peak-hour times. This paper considers the linear function retrieval version of the original coded caching setting, where users are interested in retrieving a number of linear combinations of the data points stored at the server, as opposed to a single file. This extends the scope of the Authors' past work that only considered the class of linear functions that operate element-wise over the files. On observing that the existing cache-aided scalar linear function retrieval scheme does not work in the proposed setting, this paper designs a novel coded caching scheme that outperforms uncoded caching schemes that either use unicast transmissions or let each user recover all files in the library.