TY - CPAPER TI - Analysis of LRU Cache Trees with a Power Law Reference Distribution AU - Krieger, Udo R. AU - Markovich, Natalia M. PY - 2016 T2 - 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 SP - 162-167 PB - Springer International Publishing CY - Cham T3 - Communications in Computer and Information Science SN - 978-3-319-44615-8 DO - 10.1007/978-3-319-44615-8_14 UR - https://fis.uni-bamberg.de/handle/uniba/42019 LA - eng AB - 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. KW - LRU cache performance KW - Che’s approximation KW - Cache trees ER -