A Framework for Evaluating Caching Policies in A Hierarchical Network of Caches

Eman Ramadan, Pariya Babaie, Zhi-Li Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

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 extensive simulation-based evaluation to demonstrate the utility and accuracy of our framework.

Original languageEnglish (US)
Title of host publication2018 IFIP Networking Conference IFIP Networking and Workshops, IFIP Networking 2018 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages451-459
Number of pages9
ISBN (Electronic)9783903176089
DOIs
StatePublished - Jul 2 2018
Event17th IFIP Networking Conference IFIP Networking and Workshops, IFIP Networking 2018 - Zurich, Switzerland
Duration: May 14 2018May 16 2018

Publication series

Name2018 IFIP Networking Conference IFIP Networking and Workshops, IFIP Networking 2018 - Proceedings

Conference

Conference17th IFIP Networking Conference IFIP Networking and Workshops, IFIP Networking 2018
CountrySwitzerland
CityZurich
Period5/14/185/16/18

Bibliographical note

Funding Information:
Acknowledgment: This research was supported in part by

Cite this