Rumeurs, populations et communautés : équivalence uniquement sociologique ? Protocole de population versus protocoles épidemiques

Résumé : Les \emph{protocoles épidémiques} sont simples, robustes, passent à l'échelle et ont déjà été appliqués à de nombreux systèmes distribués (principalement filaires). Cependant, la majorité des validations de ce domaine ont été conduites de manière empirique et il persiste un manque significatif de caractérisation théorique des possibilités de ces protocoles épidémiques. D'un autre côté, les \emph{protocoles de population} modélisant les réseaux mobiles bénéficient d'un cadre théorique solide mais de très peu d'évaluations empiriques. Dans cet article, nous établissons une corrélation entre les protocoles épidémiques et de population. Pour cela, nous proposons une classification des protocoles épidémiques, dépendants du service d'échantillonnage sous-jacent. % Nous montrons dans un premier temps que la classe des protocoles épidémiques fondés sur des échantillons arbitraires est équivalente aux protocoles de population. Puis, nous montrons que les protocoles épidémiques reposant sur un service d'échantillonnage plus puissant (par l'identification explicite des {\noeuds}) sont équivalents aux \emph{protocoles de communauté}, une extension récente des protocoles de population. Il est ainsi possible de tirer profit de ces équivalences : (\emph{i}) par la définition d'un cadre théorique pour les systèmes distribués où un comportement global émerge d'interactions locales, à la fois dans un contexte filaire et sans-fil et (\emph{ii}) par le transfert des connaissances empiriques de ces derniers systèmes dans les réseaux mobiles modélisés par les protocoles de population. En sus de l'application aux résultats existants, ces équivalences ouvrent des opportunités de transfert de compétences d'un domaine à l'autre, à la fois théorique et pratique.
Type de document :
Communication dans un congrès
Maria Gradinariu Potop-Butucaru and Hervé Rivano. 12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2010, Belle Dune, France. 2010
Liste complète des métadonnées

Littérature citée [4 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00475746
Contributeur : Yann Busnel <>
Soumis le : jeudi 22 avril 2010 - 18:17:51
Dernière modification le : vendredi 12 octobre 2018 - 15:10:02
Document(s) archivé(s) le : lundi 22 octobre 2012 - 15:20:53

Fichier

BBK10-Algotel.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00475746, version 1

Citation

Marin Bertier, Yann Busnel, Anne-Marie Kermarrec. Rumeurs, populations et communautés : équivalence uniquement sociologique ? Protocole de population versus protocoles épidemiques. Maria Gradinariu Potop-Butucaru and Hervé Rivano. 12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2010, Belle Dune, France. 2010. 〈inria-00475746〉

Partager

Métriques

Consultations de la notice

520

Téléchargements de fichiers

309