Comparaisons équitables des algorithmes de gossip sur les topologies aléatoires à grande-échelle - Télécom Paris Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Comparaisons équitables des algorithmes de gossip sur les topologies aléatoires à grande-échelle

Résumé

Cet article compare les performances des trois grandes familles de protocoles probabilistes de dissémination d'informations (gossip) exécutées sur trois graphes aléatoires. Les trois graphes représentent les topologies typiques des réseaux à grande-échelle : le graphe de Bernoulli (ou Erdos-Rényi), le graphe géométrique aléatoire et le graphe scale-free. Nous proposons un nou- veau paramètre générique : le fanout effectif. Pour une topologie et un algorithme donnés, le fanout effectif caractérise la puissance moyenne de la dissémination des sites. Il permet l'analyse précise du comportement d'un algorithme sur une topologie. De plus, il simplifie la comparaison théorique des différents algorithmes sur une topologie. En s'appuyant sur les résultats obtenus par les expérimentations dans le simulateur OMNET++, qui exploitent le fanout effectif, nous étudions l'impact des topologies et les algorithmes sur les performances. Nous suggérons également une façon de les combiner afin d'obtenir le meilleur gain en termes de fiabilité.
Fichier principal
Vignette du fichier
Compas2013-Hu.pdf (953.13 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00839059 , version 1 (04-07-2013)

Identifiants

  • HAL Id : hal-00839059 , version 1

Citer

Ruijing Hu, Julien Sopena, Luciana Arantes, Pierre Sens, Isabelle Demeure. Comparaisons équitables des algorithmes de gossip sur les topologies aléatoires à grande-échelle. ComPAS'2013 - 9ème Conférence Française sur les Systèmes d'Exploitation (CFSE'13), Chapitre français de l'ACM-SIGOPS, GDR ARP, Jan 2013, Grenoble, France. ⟨hal-00839059⟩
234 Consultations
292 Téléchargements

Partager

Gmail Facebook X LinkedIn More