Analysis of LRU Cache Trees with a Power Law Reference Distribution
Krieger, Udo R.; Markovich, Natalia M. (2016): Analysis of LRU Cache Trees with a Power Law Reference Distribution, in: 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, S. 162–167, doi: 10.1007/978-3-319-44615-8_14.
Details
- Faculty/Chair
- Author
- Markovich, Natalia M.
- Title of the compilation
- 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
- Editors
- Dudin, AlexanderGortsev, AlexanderNazarov, AnatolyYakupov, Rafael
- Conference
- 15th International Scientific Conference, ITMM 2016, named after A.F. Terpugov, September 12-16, 2016, Katun, Russia
- Publisher Information
- Springer International Publishing : Cham
- Year of publication
- 2016
- ISBN
- 978-3-319-44615-8
- Language
- English
- DOI
- URL
- 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.
- Keywords
- LRU cache performanceChe’s approximationCache trees
- Type
- Conferenceobject
- URI
- Activation date
- 2017-05-29, 2017-05-29