Skip to content

Read-only version: For security reasons, the Research Information System (FIS) has been temporarily replaced by this read-only version. All public content and full texts remain available; login, editing, submission and statistics are not available. Questions: fis@uni-bamberg.de

Home › Publications › Analysis of LRU Cache Trees with a Power Law Reference Distribution

Publication

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, Alexander
Gortsev, Alexander
Nazarov, Anatoly
Yakupov, 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 performance
Che’s approximation
Cache trees
Type
Conferenceobject
URI
Activation date
2017-05-29, 2017-05-29

Permalink: https://fis.uni-bamberg.de/handle/uniba/42019 · Data as JSON · Cite: BibTeX · RIS

Data as of: 2026-11-15

Restricted read-only access: login, editing and submission are temporarily disabled.