Rumeurs, populations et communautés : équivalence uniquement sociologique ? Protocole de population versus protocoles épidemiques - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

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.
Fichier principal
Vignette du fichier
BBK10-Algotel.pdf (108.17 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00475746 , version 1 (22-04-2010)

Identifiants

  • HAL Id : inria-00475746 , version 1

Citer

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⟩
244 Consultations
211 Téléchargements

Partager

Gmail Facebook X LinkedIn More