1. 程式人生 > >On the Convergence of the TTL Approximation for an LRU Cache under Independent Stationary Request Pr

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