Krieger, Udo R.Udo R.KriegerMarkovich, Natalia M.Natalia M.Markovich2019-09-192017-05-292016978-3-319-44615-8https://fis.uni-bamberg.de/handle/uniba/42019We 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.engLRU cache performanceChe’s approximationCache treesAnalysis of LRU Cache Trees with a Power Law Reference Distributionconferenceobject10.1007/978-3-319-44615-8_14https://link.springer.com/chapter/10.1007/978-3-319-44615-8_14