This is the authors' abstract. We don't add key points for this paper.
TTL cache models provide an attractive unified approximation framework for caching policies like LRU and FIFO, whose exact analysis is notoriously hard. In this paper, we advance the understanding of TTL models by explicitly considering stochastic capacity constraints. We find in particular that reducing the variance of the cache occupancy is instrumental to optimize the cache hit ratio in an online setting. To enforce such a desired low variance, we propose a novel extension of the TTL model by rewarding popular objects with longer TTLs. An attractive feature of the proposed model is that it remains closed under an exact network analysis.
Answers are grounded in this paper and cite their sources.
No takes yet. Share an insight, caveat, or question.
Berger et al. (2015) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: