无线异构网络中缓存的空间集中性
信息论
2021-01-08 v2 网络与互联网体系结构
math.IT
摘要
我们为无线异构网络提出了一种去中心化缓存策略，该策略基于缓存节点之间的两两交互做出内容放置决策。我们将所提方案称为-排斥缓存放置(GEC)，其中参数控制一个排斥半径，以阻止邻近缓存存储冗余内容。GEC考虑了条目流行度与节点的缓存优先级，并利用负依赖性将经典的0-1背包问题松弛，从而在各缓存间产生空间均衡的采样。我们证明GEC比现有最优方法保证了更好的所需缓存存储大小的集中性(降低的方差)，并且缓存大小约束可以高概率满足。给定缓存命中概率目标，我们比较了三种缓存方案所需缓存大小的95%置信区间：(i)独立放置，(ii)硬排斥缓存(HEC)，以及(iii)所提出的GEC方法。对于均匀空间流量，我们证明GEC相较于(i)和(ii)分别约减少3倍和2倍所需缓存大小。对于基于城市场景中现实高峰时段变化的非均匀空间流量，增益甚至更大。
引用
@article{arxiv.2006.11283,
title = {Spatial Concentration of Caching in Wireless Heterogeneous Networks},
author = {Derya Malak and Muriel Médard and Jeffrey G. Andrews},
journal= {arXiv preprint arXiv:2006.11283},
year = {2021}
}
备注
to appear, IEEE TWC. arXiv admin note: text overlap with arXiv:1901.11102