Jump to ContentJump to Main Navigation
Show Summary Details
More options …

PIK - Praxis der Informationsverarbeitung und Kommunikation

Fachzeitschrift für den Einsatz von Informationssystemen

Ed. by Müller, Paul

Online
ISSN
1865-8342
See all formats and pricing
More options …
Volume 37, Issue 2 (Jun 2014)

Issues

Stochastic Bounds on Inter-Miss Times from TTL Caches

Daniel S. Berger / Florin Ciucu
Published Online: 2014-03-05 | DOI: https://doi.org/10.1515/pik-2014-0007

Abstract

Because caching is a pervasive technology in modern computing and networks, characterizing the performance of caches is an important aspect of system performance and scalability analysis. However, analytical models even for the hit ratio of single caches proved to be challenging and many configurations already encompass hierarchies of caches. We build on previous work which showed that Time-to-live (TTL) based caches are more general than (e.g.) LRU, FIFO, or RND cache models. This work introduces an appropriate mathematical abstraction of TTL cache models by constructing a stopping time representation which allows to address these models in a unified manner. We derive an exact equation for the first moment and bounds on all moments of the miss process of a TTLbased cache for which we report preliminary simulation results. Our approach yields explicit closed-form formulas in many cases but is still general enough to capture different previously introduced TTL-based caching models.

About the article

Published Online: 2014-03-05

Published in Print: 2014-06-01


Citation Information: PIK - Praxis der Informationsverarbeitung und Kommunikation, ISSN (Online) 1865-8342, ISSN (Print) 0930-5157, DOI: https://doi.org/10.1515/pik-2014-0007.

Export Citation

© 2014 by Walter de Gruyter GmbH, Berlin/Boston. Copyright Clearance Center

Comments (0)

Please log in or register to comment.
Log in