Jump to ContentJump to Main Navigation
Show Summary Details
Volume 37, Issue 2


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


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, Volume 37, Issue 2, Pages 109–120, 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.Get Permission

Comments (0)

Please log in or register to comment.
Log in