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

Ruijing Hu 1 Julien Sopena 1 Luciana Arantes 1 Pierre Sens 1 Isabelle Demeure 2
1 Regal - Large-Scale Distributed Systems and Applications
LIP6 - Laboratoire d'Informatique de Paris 6, Inria Paris-Rocquencourt
2 LTCI - Laboratoire Traitement et Communication de l'Information
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é.
Type de document :
Communication dans un congrès
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. 2013
Liste complète des métadonnées

Littérature citée [6 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/hal-00839059
Contributeur : Pierre Sens <>
Soumis le : jeudi 4 juillet 2013 - 17:11:09
Dernière modification le : mercredi 28 novembre 2018 - 01:27:10
Document(s) archivé(s) le : samedi 5 octobre 2013 - 04:15:41

Fichier

Compas2013-Hu.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00839059, version 1

Collections

INRIA | UPMC | LIP6 | TELECOM-PARISTECH | PARISTECH | INRIA-ROCQ | SORBONNE-UNIVERSITE

Citation

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. 2013. 〈hal-00839059〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

355

Téléchargements de fichiers

362

Contact


archive-ouverte@inria.fr