On the Convergence of the TTL Approximation for an LRU Cache under Independent Stationary Request Pr

1.TTL和LRU之间的关系

当LRU的时间T设置为“特征时间”时，LRU的 性能收敛于TTL（ the performance of LRU converges to that of a TTL cache with a timer set to the characteristic time. ）。2.

什么是特征时间：命中率，请求的流行度，缓存容量：

2.论文的贡献

假设：独立平稳的随机点过程

贡献：①LRU政策下的收敛速度收敛域TTL条件下的

 ②derive rates of convergence for individual content hit probabilities under LRU to those under TTL using the LRU characteristic time.

③derive expressions for the characteristic time and the aggregate hit probability in the limit as the cache size and the number of contents go to infinity