变对象大小下最佳缓存的实用界限
摘要：缓存系统如何改进缺失率的程度仍然没有明确的答案。这篇论文提出了一种新的方法来计算缓存系统的最佳缺失率。该方法被称为流量为基础的离线最佳缓存方法，简称FOO。FOO通过表示缓存为最小成本流问题来计算上下界，当对象数量趋向于无穷时，FOO的界限变得非常紧密。此外，论文还提出了一个更高效的方法来计算缓存系统的最佳缺失率，称为PFOO。通过对多个真实生产数据的评估，发现当前的缓存系统离最佳还有很大的差距，相比于最佳缓存策略，多出了11-43%的缺失率。
作者：Daniel S. Berger, Nathan Beckmann, Mor Harchol-Balter
论文ID：1711.03709
分类：Performance
分类简称：cs.PF
提交时间：2018-07-09