Analysis of TTL-based Cache Networks

Résumé : Cet article développe des briques de base pour l'évaluation des performances de réseaux orientés contenus. Dans ces réseaux lorsqu'un n{\oe}ud ou cache reçoit une requête pour un contenu qu'il ne posséde pas il la transmet á un ou plusieurs caches de niveau supérieur. Une fois le contenu localisé il est envoyé et stocké á tous les caches qui ont reçu la requête ainsi qu'á l'utilisateur. Dans cet article nous nous intéressons á une politique de gestion des caches qui utilise des temporisateurs (TTL pour {\em Time-to-Live}). A chaque arrivée d'un contenu dans un cache un temporisateur est déclenché. Chaque nouvelle requête pour ce contenu régénére le temporisateur. Dés qu'un temporisateur expire le contenu correspondant est effacé du cache. Nous calculons de maniére exacte différentes mesures de performance (occupation moyenne des caches, probabilité et taux de succés) pour des architectures particuliéres (réseau linéaire, réseau arborescent composé d'une racine et de $N$ feuilles) dans le cas oú les requêtes succcessives aux feuilles forment des processus de renouvellement et oú les temporisateurs sont exponentiellement distribués. Des approximations trés précises (erreurs relatives de l'ordre de $10^{-2}$) sont proposées pour des architectures plus générales et/ou des distributions arbitraires des TTL.
Type de document :
Rapport
[Research Report] RR-7883, INRIA. 2012


https://hal.inria.fr/hal-00676735
Contributeur : Philippe Nain <>
Soumis le : mardi 6 mars 2012 - 11:00:57
Dernière modification le : samedi 17 septembre 2016 - 01:36:41
Document(s) archivé(s) le : jeudi 7 juin 2012 - 02:20:56

Fichier

RR-INRIA-7883.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00676735, version 1

Collections

Citation

Nicaise Choungmo Fofack, Philippe Nain, Giovanni Neglia, Don Towsley. Analysis of TTL-based Cache Networks. [Research Report] RR-7883, INRIA. 2012. <hal-00676735>

Exporter

Partager

Métriques

Consultations de
la notice

533

Téléchargements du document

233