带私有缓存的组合多接入编码缓存

我们考虑的是一种缓存问题的变体，其中用户连接到两种类型的缓存，称为私有缓存和接入缓存。问题设置包括一个拥有文件库的服务器和一组接入缓存。每个用户配备私有缓存，并连接到一个独特的 $r-$子集的接入缓存。服务器以未编码格式填充两种类型的缓存。对于该设置，我们提供了一个可实现方案并推导了该方案的传输次数下界。我们还提出了针对该设置在未编码放置下的最差情况速率的下界和上界，分别使用 Maddah-Ali--Niesen 方案在专属和组合多接入编码缓存设置中的速率。进一步地，我们使用割集论证推导了针对任何通用放置策略的最差情况速率的下界。我们还提供了数值图表，比较了提出的可实现方案与上述下界之间的速率，从而可以观察到在用户访问缓存量较大时，提出的可实现方案接近下界。最后，我们讨论了在系统拥有四个接入缓存时关于最差情况速率的完备性。