Approximation of LRU Caches Miss Rate: Application to Power-law Popularities

Christian Berthet

Building on the 1977 pioneering work of R. Fagin, we give a closed-form expression for the approximated Miss Rate (MR) of LRU Caches assuming a power-law popularity. Asymptotic beh…