Skip to main navigation Skip to search Skip to main content

Modeling and performance comparison of caching strategies for popular contents in internet

  • Natalia M. Markovich
  • , Vladimir Khrenov
  • , Udo R. Krieger

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

The paper is devoted to caching of popular multimedia and Web contents in Internet. We study the Cluster Caching Rule (CCR) recently proposed by the authors. It is based on the idea to store only popular contents arising in clusters of related popularity processes. Such clusters defined as consecutive exceedances of popularity indices over a high threshold are caused by dependence in the inter-request times of the objects and, hence, their related popularity processes. We compare CCR with the well-known Time-To-Live (TTL) and Least-Recently-Used (LRU) caching schemes. We model the request process for objects as a mixture of Poisson and Markov processes with a heavy-tailed noise. We focus on the hit probability as a main characteristic of a caching rule and introduce cache effectiveness as a new metric. Then the dependence of the hit probability on the cache size is studied by simulation.

Original languageEnglish
Title of host publicationDistributed Computer and Communication Networks - 19th International Conference, DCCN 2016, Revised Selected Papers
EditorsKonstantin E. Samouylov, Dmitry V. Kozyrev, Vladimir M. Vishnevskiy, Dmitry V. Kozyrev
PublisherSpringer Verlag
Pages47-56
Number of pages10
ISBN (Print)9783319519166
DOIs
StatePublished - 1 Jan 2016
Externally publishedYes
Event19th International Conference on Distributed Computer and Communication Networks, DCCN 2016 - Moscow, Russian Federation
Duration: 21 Nov 201625 Nov 2016

Publication series

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

Conference

Conference19th International Conference on Distributed Computer and Communication Networks, DCCN 2016
Country/TerritoryRussian Federation
CityMoscow
Period21/11/1625/11/16

Keywords

  • Caching
  • Cluster Caching Rule
  • Clusters of exceedances
  • Hit/miss probability
  • Inter-request times
  • LRU
  • Popularity process
  • TTL

ASJC Scopus subject areas

  • General Computer Science
  • General Mathematics

Fingerprint

Dive into the research topics of 'Modeling and performance comparison of caching strategies for popular contents in internet'. Together they form a unique fingerprint.

Cite this