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.
Faculty/Chair:
Author:
 ; 
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:
Conference:
15th International Scientific Conference, ITMM 2016, named after A.F. Terpugov, September 12-16, 2016 ; Katun, Russia
Publisher Information:
Year of publication:
2016
Pages:
ISBN:
978-3-319-44615-8
Series ; Volume:
Communications in Computer and Information Science
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 performance
 ; 
Che’s approximation
 ; 
Cache trees
Type:
Conferenceobject
URI:
Activation date:
May 29, 2017

Versioning

published on
April 27, 2026

Question on publication

Contact the FIS team
Permalink https://fis.uni-bamberg.de/handle/uniba/42019