On the Performance of General Cache Networks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

On the Performance of General Cache Networks

M Dehghan
  • Fonction : Auteur
  • PersonId : 954972
D Towsley
  • Fonction : Auteur
  • PersonId : 872482
M Badov
  • Fonction : Auteur
  • PersonId : 954971
Dennis L. Goeckel
  • Fonction : Auteur
  • PersonId : 954964

Résumé

The performance evaluation of cache networks has gain a huge attention due to content-oriented delivery technologies. If general network topologies are more realistic than hierarchical networks widely studied in the literature, their analysis is significantly challenging. Existing models mainly focus on trees where content custodians are located at the root and the one-way child-to-parent request forwarding schema is common. In this paper, we consider complex and irregular networks where requests may flow possibly in opposite directions from/to several sources/destinations. Moreover , we assume that caches may run one of Time-To-Live (TTL)-based policies recently introduced for content-centric networks and modern Domain Name System [5]. We then derive an analytical framework and a polynomial-time algorithm that approximate accurately performance metrics of arbitrary graph-based and heterogeneous TTL-based cache networks. Simulations show that our simplified methodology may accurately predict metrics of interest on networks of caches running popular replacement algorithms (e.g. LRU, FIFO, or Random) without restricting its scope of application to this interesting use case. Unlike existing approaches, ours scales as network and content catalog sizes increase.
Fichier principal
Vignette du fichier
ValueTools14.pdf (616.05 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01272503 , version 1 (10-02-2016)

Identifiants

  • HAL Id : hal-01272503 , version 1

Citer

Nicaise Choungmo Fofack, M Dehghan, D Towsley, M Badov, Dennis L. Goeckel. On the Performance of General Cache Networks. ValueTools , Dec 2014, Bratislava, Slovakia. ⟨hal-01272503⟩
65 Consultations
262 Téléchargements

Partager

Gmail Facebook X LinkedIn More