多电平编码缓存中用户数量的影响

近期研究已确立，内容分发与存储的联合设计（编码缓存）能显著优于传统缓存。这一结论也已通过多种模型扩展至内容具有非均匀流行度的情形。本文聚焦于多电平流行度模型，其中内容根据流行度划分为不同电平。针对该多电平流行度模型，我们考虑用户在缓存间分布的两种极端情况：每缓存单用户（单用户设置）与每缓存多用户（多用户设置）。当容量近似具有普适性（即独立于流行度电平数、用户数、文件数及缓存数）时，我们证明了这两种极端情况下的阶最优策略存在二分性。在多用户情形下，跨电平共享内存是阶最优的；而在单用户情形下，对流行度电平进行聚类并将所有内存分配给它们则是阶最优方案。为证明这些结果，我们为该问题开发了新的信息论下界。