Analysis of LRU cache trees with a power law reference distribution

Udo R. Krieger; Natalia M. Markovich

doi:10.1007/978-3-319-44615-8_14

Analysis of LRU cache trees with a power law reference distribution

Udo R. Krieger, Natalia M. Markovich

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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.

Original language	English
Title of host publication	Information Technologies and Mathematical Modelling
Subtitle of host publication	Queueing Theory and Applications - 15th International Scientific Conference, ITMM 2016, Proceedings
Editors	Rafael Yakupov, Alexander Gortsev, Anatoly Nazarov, Alexander Dudin
Publisher	Springer Verlag
Pages	162-167
Number of pages	6
ISBN (Print)	9783319446141
DOIs	https://doi.org/10.1007/978-3-319-44615-8_14
State	Published - 1 Jan 2016
Externally published	Yes
Event	15th International Scientific Conference on Information Technologies and Mathematical Modelling, ITMM 2016 - Katun, Russian Federation Duration: 12 Sep 2016 → 16 Sep 2016

Publication series

Name	Communications in Computer and Information Science
Volume	638
ISSN (Print)	1865-0929

Conference

Conference	15th International Scientific Conference on Information Technologies and Mathematical Modelling, ITMM 2016
Country/Territory	Russian Federation
City	Katun
Period	12/09/16 → 16/09/16

Keywords

Cache trees
Che’s approximation
LRU cache performance

ASJC Scopus subject areas

General Computer Science
General Mathematics

Access to Document

10.1007/978-3-319-44615-8_14

Cite this

Krieger, U. R., & Markovich, N. M. (2016). Analysis of LRU cache trees with a power law reference distribution. In R. Yakupov, A. Gortsev, A. Nazarov, & A. Dudin (Eds.), Information Technologies and Mathematical Modelling: Queueing Theory and Applications - 15th International Scientific Conference, ITMM 2016, Proceedings (pp. 162-167). (Communications in Computer and Information Science; Vol. 638). Springer Verlag. https://doi.org/10.1007/978-3-319-44615-8_14

Krieger, Udo R. ; Markovich, Natalia M. / Analysis of LRU cache trees with a power law reference distribution. Information Technologies and Mathematical Modelling: Queueing Theory and Applications - 15th International Scientific Conference, ITMM 2016, Proceedings. editor / Rafael Yakupov ; Alexander Gortsev ; Anatoly Nazarov ; Alexander Dudin. Springer Verlag, 2016. pp. 162-167 (Communications in Computer and Information Science).

@inproceedings{30b91c595c1048ccb5774267273ec597,

title = "Analysis of LRU cache trees with a power law reference distribution",

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 = "Cache trees, Che{\textquoteright}s approximation, LRU cache performance",

author = "Krieger, {Udo R.} and Markovich, {Natalia M.}",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2016.; 15th International Scientific Conference on Information Technologies and Mathematical Modelling, ITMM 2016 ; Conference date: 12-09-2016 Through 16-09-2016",

year = "2016",

month = jan,

day = "1",

doi = "10.1007/978-3-319-44615-8_14",

language = "English",

isbn = "9783319446141",

series = "Communications in Computer and Information Science",

publisher = "Springer Verlag",

pages = "162--167",

editor = "Rafael Yakupov and Alexander Gortsev and Anatoly Nazarov and Alexander Dudin",

booktitle = "Information Technologies and Mathematical Modelling",

address = "Germany",

}

Krieger, UR & Markovich, NM 2016, Analysis of LRU cache trees with a power law reference distribution. in R Yakupov, A Gortsev, A Nazarov & A Dudin (eds), Information Technologies and Mathematical Modelling: Queueing Theory and Applications - 15th International Scientific Conference, ITMM 2016, Proceedings. Communications in Computer and Information Science, vol. 638, Springer Verlag, pp. 162-167, 15th International Scientific Conference on Information Technologies and Mathematical Modelling, ITMM 2016, Katun, Russian Federation, 12/09/16. https://doi.org/10.1007/978-3-319-44615-8_14

Analysis of LRU cache trees with a power law reference distribution. / Krieger, Udo R.; Markovich, Natalia M.
Information Technologies and Mathematical Modelling: Queueing Theory and Applications - 15th International Scientific Conference, ITMM 2016, Proceedings. ed. / Rafael Yakupov; Alexander Gortsev; Anatoly Nazarov; Alexander Dudin. Springer Verlag, 2016. p. 162-167 (Communications in Computer and Information Science; Vol. 638).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Analysis of LRU cache trees with a power law reference distribution

AU - Krieger, Udo R.

AU - Markovich, Natalia M.

N1 - Publisher Copyright: © Springer International Publishing Switzerland 2016.

PY - 2016/1/1

Y1 - 2016/1/1

N2 - 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.

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 - Cache trees

KW - Che’s approximation

KW - LRU cache performance

UR - http://www.scopus.com/inward/record.url?scp=84986183459&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-44615-8_14

DO - 10.1007/978-3-319-44615-8_14

M3 - Conference contribution

AN - SCOPUS:84986183459

SN - 9783319446141

T3 - Communications in Computer and Information Science

SP - 162

EP - 167

BT - Information Technologies and Mathematical Modelling

A2 - Yakupov, Rafael

A2 - Gortsev, Alexander

A2 - Nazarov, Anatoly

A2 - Dudin, Alexander

PB - Springer Verlag

T2 - 15th International Scientific Conference on Information Technologies and Mathematical Modelling, ITMM 2016

Y2 - 12 September 2016 through 16 September 2016

ER -

Krieger UR, Markovich NM. Analysis of LRU cache trees with a power law reference distribution. In Yakupov R, Gortsev A, Nazarov A, Dudin A, editors, Information Technologies and Mathematical Modelling: Queueing Theory and Applications - 15th International Scientific Conference, ITMM 2016, Proceedings. Springer Verlag. 2016. p. 162-167. (Communications in Computer and Information Science). doi: 10.1007/978-3-319-44615-8_14

Analysis of LRU cache trees with a power law reference distribution

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this