Exact analysis of TTL cache networks-The case of caching policies driven by stopping times

Daniel S. Berger, Philipp Gland, Sahil Singla, Florin Ciucu

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

7 Scopus citations

Abstract

TTL caching models have recently regained significant research interest, largely due to their ability to fit popular caching policies such as LRU. In this extended abstract we briey describe our recent work on two exact methods to analyze TTL cache networks. The first method generalizes existing results for line networks under renewal requests to the broad class of caching policies whereby evictions are driven by stopping times. The obtained results are further generalized, using the second method, to feedforward networks with Markov arrival processes (MAP) requests. MAPs are particularly suitable for non-line networks because they are closed not only under superposition and splitting, as known, but also under input-output caching operations as proven herein for phase-type TTL distributions. The crucial benefit of the two closure properties is that they jointly enable the first exact analysis of feedforward networks of TTL caches in great generality.

Original languageEnglish (US)
Title of host publicationSIGMETRICS 2014 - Proceedings of the 2014 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems
PublisherAssociation for Computing Machinery
Pages595-596
Number of pages2
ISBN (Print)9781450327893
DOIs
StatePublished - Jan 1 2014
Externally publishedYes
Event2014 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 2014 - Austin, TX, United States
Duration: Jun 16 2014Jun 20 2014

Publication series

NameSIGMETRICS 2014 - Proceedings of the 2014 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems

Other

Other2014 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 2014
CountryUnited States
CityAustin, TX
Period6/16/146/20/14

All Science Journal Classification (ASJC) codes

  • Computer Graphics and Computer-Aided Design
  • Modeling and Simulation

Keywords

  • Analytical model
  • Cache networks
  • Cache performance

Fingerprint Dive into the research topics of 'Exact analysis of TTL cache networks-The case of caching policies driven by stopping times'. Together they form a unique fingerprint.

  • Cite this

    Berger, D. S., Gland, P., Singla, S., & Ciucu, F. (2014). Exact analysis of TTL cache networks-The case of caching policies driven by stopping times. In SIGMETRICS 2014 - Proceedings of the 2014 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (pp. 595-596). (SIGMETRICS 2014 - Proceedings of the 2014 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems). Association for Computing Machinery. https://doi.org/10.1145/2591971.2592038