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

@article{Berthet2017ApproximationOL,
  title={Approximation of LRU Caches Miss Rate: Application to Power-law Popularities},
  author={Christian Berthet},
  journal={CoRR},
  year={2017},
  volume={abs/1705.10738}
}
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 behavior of this expression is an already known result when pow er-law parameter is above 1. |It is extended to any value of the parameter. In addition, we bring a new analysis of the conditions (cache relative size, popularity parameter) under which the ratio of LRU MR to Static MR is worst-case. 
Related Discussions
This paper has been referenced on Twitter 4 times. VIEW TWEETS

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-4 of 4 extracted citations

LRU Caching with Dependent Competing Requests

IEEE INFOCOM 2018 - IEEE Conference on Computer Communications • 2018
View 4 Excerpts
Highly Influenced

Asymptotic Miss Ratio of LRU Caching with Consistent Hashing

IEEE INFOCOM 2018 - IEEE Conference on Computer Communications • 2018

References

Publications referenced by this paper.
Showing 1-10 of 18 references

Similar Papers

Loading similar papers…