Skip to main navigation Skip to search Skip to main content

A cluster caching rule in next generation networks

  • N. Markovich

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

1 Scopus citations

Abstract

Probabilistic aspects of caching are considered. The caching serves to keep popular contents inside a memory unit called ‘cache’ to be able to access them quickly. Using extreme value theory we propose a caching strategy called Cluster Caching Rule driven by content popularity that may change in time. A non-Poisson request arrival process is used when requests are statistically correlated. The idea of the new approach is to locate in cache only contents whose popularity exceeds a sufficiently large threshold. Due to dependence and possible heavy-tailed distribution of inter-requests and inter-arrival times of documents, the popularity process builds clusters of exceedances. The cluster and intercluster sizes are geometrically distributed as derived in Markovich (2014). We use it to calculate means of the cache utilization and occupancy. We escape assumptions like a constant size of content and a Poisson request process that are typical in the literature.

Original languageEnglish
Title of host publicationCommunications in Computer and Information Science
PublisherSpringer Verlag
Pages305-313
Number of pages9
DOIs
StatePublished - 1 Mar 2016
Externally publishedYes

Publication series

NameCommunications in Computer and Information Science
Volume601
ISSN (Print)1865-0929

Keywords

  • Cache occupancy
  • Cache utilization
  • Caching
  • Cluster of exceedances
  • Content
  • Popularity process

ASJC Scopus subject areas

  • General Computer Science
  • General Mathematics

Fingerprint

Dive into the research topics of 'A cluster caching rule in next generation networks'. Together they form a unique fingerprint.

Cite this