On the Convergence of the TTL Approximation for an LRU Cache under Independent Stationary Request Processes - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2018

On the Convergence of the TTL Approximation for an LRU Cache under Independent Stationary Request Processes

Résumé

In this paper we focus on the LRU cache where requests for distinct contents are described by independent stationary and ergodic processes. We extend a TTL-based approximation of the cache hit probability rst proposed by Fagin [14] for the independence reference model to this more general workload model. We show that under very general conditions this approximation is exact as the cache size and the number of contents go to innnity. Moreover, we establish this not only for the aggregate cache hit probability as in [14] but also for every individual content. Last, we obtain a rate of convergence.
Fichier principal
Vignette du fichier
V2-HAL.pdf (641.27 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01673272 , version 1 (28-12-2017)
hal-01673272 , version 2 (11-01-2018)
hal-01673272 , version 3 (06-04-2018)
hal-01673272 , version 4 (10-07-2018)

Identifiants

  • HAL Id : hal-01673272 , version 2

Citer

Bo Jiang, Philippe Nain, Don Towsley. On the Convergence of the TTL Approximation for an LRU Cache under Independent Stationary Request Processes . 2018. ⟨hal-01673272v2⟩
347 Consultations
312 Téléchargements

Partager

Gmail Facebook X LinkedIn More