面向大量用户的编码缓存
信息论
2016-05-09 v1 math.IT
摘要
本文考虑编码缓存系统的信息论分析，其中一个拥有 N 个等长文件（每个 F 比特）数据库的服务器为 K 个用户服务。假设每个用户具有可存储 M 个文件（即容量 MF 比特）的本地缓存。研究主动缓存至用户终端，其中缓存在放置阶段由服务器提前填充，而不知用户请求。每个用户请求单个文件，所有请求在交付阶段通过共享的无差错链路同时被满足。首先，研究集中式编码缓存，假设服务器在放置阶段已知交付阶段活跃用户的数量与身份。针对缓存容量 M = N/K 提出了一种新颖的基于组的集中式编码缓存（GBC）方案。表明该方案实现了比文献中所有已知方案更小的交付速率。随后通过所提方案与文献中其他已知方案之间的内存共享，将改进扩展至更宽的缓存容量范围。接着，所提集中式编码缓存思想被应用于分散式设置，其中假设参与交付阶段的用户身份在放置阶段未知。表明所提分散式缓存方案也实现了小于当前最优(state-of-the-art)的交付速率。还给出了数值模拟以佐证我们的理论结果。
引用
@article{arxiv.1605.01993,
title = {Coded Caching for a Large Number Of Users},
author = {Mohammad Mohammadi Amiri and Qianqian Yang and Deniz Gunduz},
journal= {arXiv preprint arXiv:1605.01993},
year = {2016}
}