Comparaisons équitables des algorithmes de gossip sur les topologies aléatoires à grande-échelle - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2013

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

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-00839059 , version 1

Cite

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⟩
233 View
288 Download

Share

Gmail Facebook X LinkedIn More