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

Bo Jiang, Philippe Nain, Don Towsley

The modeling and analysis of an LRU cache is extremely challenging as exact results for the main performance metrics (e.g. hit rate) are either lacking or cannot be used because of…