Modeling modern DNS caches

Abstract : Caching is undoubtedly one of the most popular solution that easily scales up with a world-wide deployment of resources. Records in Domain Name System (DNS) caches are kept for a pre-set duration (time-to-live or TTL) to avoid becoming outdated. Modern caches are those that set locally the TTL regardless of what authoritative servers say. In this paper, we introduce analytic models to study the modern DNS cache behavior based on renewal arguments. For tree cache networks, we derive the cache performance metrics, characterize at each cache the miss process and the aggregate request process. We address the problem of the optimal caching duration and find that constant TTL is the best only if if inter-request times have a concave CDF. We validate our theoretical findings using real DNS traces (single cache case) and via event-driven simulations (network case). Our models are very robust as the relative error between empirical and analytic values stays within 1% in the former case and less than 5% in the latter case.
Type de document :
Communication dans un congrès
VALUETOOLS - 7th International Conference on Performance Evaluation Methodologies and Tools, Dec 2013, Turin, Italy. pp.184-193, 2013, 〈10.4108/icst.valuetools.2013.254416〉
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00907759
Contributeur : Sara Alouf <>
Soumis le : jeudi 21 novembre 2013 - 17:03:38
Dernière modification le : samedi 27 janvier 2018 - 01:31:42
Document(s) archivé(s) le : samedi 22 février 2014 - 04:42:08

Fichier

authorpaperinHAL.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Relations

Citation

Nicaise Choungmo Fofack, Sara Alouf. Modeling modern DNS caches. VALUETOOLS - 7th International Conference on Performance Evaluation Methodologies and Tools, Dec 2013, Turin, Italy. pp.184-193, 2013, 〈10.4108/icst.valuetools.2013.254416〉. 〈hal-00907759〉

Partager

Métriques

Consultations de la notice

434

Téléchargements de fichiers

807