内容新鲜度与刷新成本之间的最优权衡
信息检索
2019-07-10 v1
摘要
缓存是一种减少带宽使用和减轻服务器负载的有效机制。然而，使用缓存需要在内容新鲜度和刷新成本之间进行权衡。过度刷新能以更高的系统资源成本实现较高的内容新鲜度。相反，刷新不足会抑制内容新鲜度，但节省了资源使用成本。为了解决新鲜度-成本问题，我们使用一个通用成本模型来形式化刷新调度问题，并利用该成本模型确定一个最优刷新频率，该频率能在刷新成本和内容新鲜度之间实现最佳权衡。我们证明了在内容更新到达服从泊松分布且与年龄相关的成本随新鲜度降低而单调增加的假设下，最优刷新频率的存在性和唯一性。此外，我们提供了固定刷新调度和随机刷新调度下系统性能的解析比较，表明在相同平均刷新频率下，从长期平均成本的角度来看，两种刷新调度在数学上是等价的。
引用
@article{arxiv.1008.0441,
title = {An Optimal Trade-off between Content Freshness and Refresh Cost},
author = {Yibei Ling and Jie Mi},
journal= {arXiv preprint arXiv:1008.0441},
year = {2019}
}