Performance models for hierarchy of caches: Application to modern DNS caches - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Performance Evaluation Année : 2016

Performance models for hierarchy of caches: Application to modern DNS caches

Résumé

This paper studies expiration-based caching systems in which caches assign a timer to each content they store and redraw the timer upon a cache miss. The modern Domain Name System (DNS) hierarchy is a valid application case and will be used throughout the paper. We introduce analytical models to study expiration-based caching systems based on renewal arguments. For polytree cache networks, we derive the cache performance metrics and characterize at each cache the aggregate request process, the thinning process and the miss process. A constant TTL policy is proved to maximize/minimize the hit probability if the requests' renewal function is concave/convex. We find that no distribution maximizes the hit probability anywhere in a network of caches. We validate our theoretical findings using real DNS traces (single cache and network cases) and via trace-driven simulations (network case).
Fichier principal
Vignette du fichier
PEVA1854.pdf (1.03 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01258189 , version 1 (09-07-2019)

Identifiants

Citer

Sara Alouf, Nicaise Choungmo Fofack, Nedko Nedkov. Performance models for hierarchy of caches: Application to modern DNS caches. Performance Evaluation, 2016, 97, pp.57-82. ⟨10.1016/j.peva.2016.01.001⟩. ⟨hal-01258189⟩

Collections

INRIA INRIA2
416 Consultations
268 Téléchargements

Altmetric

Partager

More