Performance Estimation and Evaluation Framework for Caching Policies in Hierarchical Caches

Eman Ramadan, Pariya Babaie, Zhi-Li Zhang

Research output: Contribution to journalArticlepeer-review

Abstract

The emergence of information-centric network (ICN) architectures has attracted a flurry of renewed research interest in caching policies and their performance analysis. One important feature ICNs offer that is distinct from classical computer caches is a distributed network of caches, namely, a cache network which poses additional challenges both in terms of practical cache management issues and performance analysis. Much attention of the research community has focused on performance analysis of cache networks under various caching policies. However, the issue of how to evaluate and compare caching policies for cache networks has not been adequately addressed. In this paper, we propose a novel and general framework for evaluating caching policies in a hierarchical network of caches. We introduce the notion of a hit probability/rate matrix, and employ a generalized notion of majorization as the basic tool for evaluating caching policies for various performance metrics. We discuss how the framework can be applied to existing caching policies, and conduct an extensive simulation-based evaluation to demonstrate the utility and accuracy of our framework.

Original languageEnglish (US)
Pages (from-to)44-56
Number of pages13
JournalComputer Communications
Volume144
DOIs
StatePublished - Aug 15 2019

Bibliographical note

Funding Information:
This research was supported in part by the National Science Foundation USA (NSF) grants CNS-1411636 , CNS 1618339 and CNS 1617729 and a Huawei gift.

Keywords

  • BIG cache
  • Cache management
  • Content caching
  • Content delivery networks
  • Hierarchical caching
  • Information-centric networks
  • Performance estimation
  • Performance evaluation

Fingerprint Dive into the research topics of 'Performance Estimation and Evaluation Framework for Caching Policies in Hierarchical Caches'. Together they form a unique fingerprint.

Cite this