缓存辅助的通用线性函数检索

由 Maddah-Ali 与 Niesen（MAN）提出的编码缓存，通过在网络空闲时将内容预存于用户本地内存，并在高峰时段发送能同时惠及多个用户的编码多播消息，有潜力降低网络流量。本文考虑原始编码缓存设定的线性函数检索版本，其中用户感兴趣的是检索存于服务器上的数据点的若干线性组合，而非单个文件。这扩展了作者既往工作的范围，该工作仅考虑了对文件逐元素操作的线性函数类。观察到现有的缓存辅助标量线性函数检索方案在所提设定中不再适用，本文设计了一种新颖的编码缓存方案，其性能优于采用单播传输或让每个用户恢复库中所有文件的未编码缓存方案。