Analysis of LRU Cache Trees with a Power Law Reference Distribution
Krieger, Udo R.; Markovich, Natalia M. (2026): Analysis of LRU Cache Trees with a Power Law Reference Distribution, in: Bamberg: Otto-Friedrich-Universität, S. 162–167.
Details
- Fakultät/Lehrstuhl
- Autorin(nen)/Autor(en)
- Markovich, Natalia M.
- Verlagsangabe
- Otto-Friedrich-Universität : Bamberg
- Erscheinungsjahr
- 2026
- Quelle/Weitere Ausgabe
- Alexander Dudin, Alexander Gortsev, Anatoly Nazarov, u. a. (Hrsg.), Information Technologies and Mathematical Modelling : Queueing Theory and Applications ; 15th International Scientific Conference, ITMM 2016, named after A.F. Terpugov, Katun, Russia, September 12-16, 2016, Proceedings, Cham: Springer International Publishing, 2016, S. 162–167, ISBN: 978-3-319-44615-8
- Jahr der Erstpublikation
- 2016
- Sprache(n)
- Englisch
- Lizenz
- URN
- Abstract
We investigate the performance of a LRU cache replacement policy. Regarding the hit and miss ratios of Zipf-distributed frequencies of object requests in a cascade of LRU caches, new explicit, computationally tractable formulae are derived.
- Freie Schlagwort(e)
- LRU cache performanceChe’s approximationCache trees
- Dokumenttyp
- Konferenzveröffentlichung
- URI
- Datum der Freischaltung
- 27.04.2026