Options
Analysis of LRU Cache Trees with a Power Law Reference Distribution
Krieger, Udo; Markovich, Natalia; Dudin, Alexander; Gortsev, Alexander; Nazarov, Anatoly; u. a. (Hrsg.) (2016): „Analysis of LRU Cache Trees with a Power Law Reference Distribution“. Cham: Springer International Publishing doi: 10.1007/978-3-319-44615-8.
Faculty/Professorship:
Author:
Editor:
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
Corporate Body:
ITMM 2016
15th International Scientific Conference
Publisher Information:
Year of publication:
2016
Pages:
ISBN:
978-3-319-44615-8
Series:
Communications in Computer and Information Science
Language:
English
Abstract:
Caching is applied to provide requested documents or Web contents quickly from a short memory. We consider the Cluster Caching Rule policy proposed recently by Markovich [12]. The idea of the rule is to keep only highly popular contents in the cache. Due to dependency in the inter-request process and heavy-tail distributed inter-request times, such frequently requested documents arise in clusters of popularity. The corresponding clusters of documents are loaded in the cache. If the requested document is present in the previous cluster, then it stays further in the cache. Otherwise, it is evicted from the cache. A mixture of m-dependent Markov and Poisson renewal processes is proposed as example of an inter-request time model. We present the hit/miss probabilities of such caching policy and consider cache size estimation
Keywords:
Markov processes, Indexes, Manganese, Electronic mail, Probabilistic logic, Load modeling, Estimation
Type:
Conferenceobject
published:
May 29, 2017
Permalink
https://fis.uni-bamberg.de/handle/uniba/42019