Stochastic Bounds on Inter-Miss Times from TTL Caches
-
Daniel S. Berger
und
Florin Ciucu
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.
© 2014 by Walter de Gruyter GmbH, Berlin/Boston
Artikel in diesem Heft
- Frontmatter
- Frontmatter
- Editorial
- MMBnet – Leistungs-, Zuverlässigkeits- und Verlässlichkeitsbewertung von Kommunikationsnetzen und verteilten Systemen
- MMBnet
- Modellbasierte Lasttransformationen
- Different Strokes for Different Folks: An Evaluation of Road Networks and their Impact on VANET Mobility
- Validated Model-Based Performance Prediction of Multi-Core Software Routers
- Stochastic Bounds on Inter-Miss Times from TTL Caches
- Warteschlangenmodell für flexible Nutzung von Funkspektrum von koexistierenden OFDMA-Systemen
- Artikel
- Two Decades of Software Agent Platform Engineering – Part 3
- QoS-aware Service Selection – An Overview of Optimization Mechanisms and Decision Support for Complex Service-based Workflows
- SECURUS: Composition of Confidentiality Preserving Indexing Approaches for Secure Database-as-a-Service
- Authoring of Adaptive Single-Player Educational Games
- Social Serious Games: Wie Social Media den Wissensaustausch in Lernspielen unterstützen
- Security Information and Event Monitoring as a Service: a Survey on Current Concerns and Solutions
- Alois Potton
- Tschüss, Hans! (Ein etwas anderer Nachruf)
Artikel in diesem Heft
- Frontmatter
- Frontmatter
- Editorial
- MMBnet – Leistungs-, Zuverlässigkeits- und Verlässlichkeitsbewertung von Kommunikationsnetzen und verteilten Systemen
- MMBnet
- Modellbasierte Lasttransformationen
- Different Strokes for Different Folks: An Evaluation of Road Networks and their Impact on VANET Mobility
- Validated Model-Based Performance Prediction of Multi-Core Software Routers
- Stochastic Bounds on Inter-Miss Times from TTL Caches
- Warteschlangenmodell für flexible Nutzung von Funkspektrum von koexistierenden OFDMA-Systemen
- Artikel
- Two Decades of Software Agent Platform Engineering – Part 3
- QoS-aware Service Selection – An Overview of Optimization Mechanisms and Decision Support for Complex Service-based Workflows
- SECURUS: Composition of Confidentiality Preserving Indexing Approaches for Secure Database-as-a-Service
- Authoring of Adaptive Single-Player Educational Games
- Social Serious Games: Wie Social Media den Wissensaustausch in Lernspielen unterstützen
- Security Information and Event Monitoring as a Service: a Survey on Current Concerns and Solutions
- Alois Potton
- Tschüss, Hans! (Ein etwas anderer Nachruf)
