LRU缓存性能的一种通用且精确的近似方法
网络与互联网体系结构
2012-02-20 v1
摘要
在2002年的一篇论文中，Che及其合作者提出了一种简单方法来估计采用最近最少使用（LRU）替换策略的缓存的命中率。该近似方法被证明非常精确，且适用于相当通用的对象流行度分布。本文为该近似方法的成功提供了数学解释，特别是在Che等人直观论证显然不成立的配置中。该近似方法在评估当前信息中心网络提案的性能时尤其有用，因为其他方法由于需要考虑的缓存对象数量庞大以及其复杂的流行度规律（由不同内容类型的混合和缓存层次中下层引起的过滤效应导致）而失效。
引用
@article{arxiv.1202.3974,
title = {A versatile and accurate approximation for LRU cache performance},
author = {Christine Fricker and Philippe Robert and James Roberts},
journal= {arXiv preprint arXiv:1202.3974},
year = {2012}
}