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 › A Caching policy driven by clusters of high popularity

Publication

A Caching policy driven by clusters of high popularity

Markovich, Natalia M.; Krieger, Udo R. (2026): A Caching policy driven by clusters of high popularity, in: Bamberg: Otto-Friedrich-Universität, S. 363–368.

Details

Faculty/Chair
Faculty/Professorship
Author
Markovich, Natalia M.
Publisher Information
Otto-Friedrich-Universität : Bamberg
Year of publication
2026
Source/Other editions
2016 International Wireless Communications and Mobile Computing Conference (IWCMC), Piscataway, New Jersey: IEEE, 2016, S. 363–368, ISBN: 978-1-5090-0304-4
Year of first publication
2016
Language
English
Licence
URN
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
Cluster Caching Rule
content popularity
clusters of extreme values
hit/miss probability
extremal index
Type
Conferenceobject
URI
Activation date
2026-04-27

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

Data as of: 2026-11-16

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