The Library
Stochastic bounds on inter-miss times from TTL caches
Tools
Berger, Daniel S. and Ciucu, Florin (2014) Stochastic bounds on inter-miss times from TTL caches. PIK - Praxis der Informationsverarbeitung und Kommunikation, Volume 37 (Number 2). doi:10.1515/pik-2014-0007 ISSN 0930-5157.
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: http://dx.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.
Item Type: | Journal Article | ||||
---|---|---|---|---|---|
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||
Journal or Publication Title: | PIK - Praxis der Informationsverarbeitung und Kommunikation | ||||
Publisher: | De Gruyter Saur | ||||
ISSN: | 0930-5157 | ||||
Official Date: | 3 May 2014 | ||||
Dates: |
|
||||
Volume: | Volume 37 | ||||
Number: | Number 2 | ||||
DOI: | 10.1515/pik-2014-0007 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published | ||||
Access rights to Published version: | Restricted or Subscription Access | ||||
Embodied As: | 1 |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |