Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadata

Cited literature [4 references]  Display  Hide  Download

https://hal.inria.fr/inria-00475746
Contributor : Yann Busnel <>
Submitted on : Thursday, April 22, 2010 - 6:17:51 PM
Last modification on : Tuesday, June 15, 2021 - 4:15:48 PM
Long-term archiving on: : Monday, October 22, 2012 - 3:20:53 PM

File

BBK10-Algotel.pdf
Files produced by the author(s)

Identifiers

  • 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. 12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2010, Belle Dune, France. ⟨inria-00475746⟩

Share

Metrics

Record views

601

Files downloads

377