Consensus pair-à-pair asynchrone dans les variétés

Anass Bellachehab (1, 2) , Pascal Bianchi (3) , Jérémie Jakubowicz (1, 2)

1 SAMOVAR - Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux
2 CNRS - Centre National de la Recherche Scientifique
3 TSI - Département Traitement du Signal et des Images

L'objectif de ce papier est de proposer une généralisation de l'algorithme de consensus pair--à--pair distribué et asynchrone de \cite{boyd:gossip} pour des données appartenant à une variété Riemmannienne. On montre sa convergence dans le cas où la variété est simplement connexe et sans points focaux. L'intérêt de cet algorithme est illustré dans le cas où un réseaux de capteurs cherche à trouver un consensus sur des lois de probabilité discrète. Cependant le champ d'applications couvertes par cet algorithme dépasse largement ce cadre.

Domaines: Optimisation et contrôle [math.OC]

Anass Bellachehab, Pascal Bianchi, Jérémie Jakubowicz. Consensus pair-à-pair asynchrone dans les variétés. 15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2013, Pornic, France. pp.1-4. ⟨hal-00818618v2⟩