Communication Dans Un Congrès Année : 2013

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

Résumé

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.

Fichier principal
Vignette du fichier
manifold-gossip.pdf (78.19 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-00818618 , version 1 (29-04-2013)
hal-00818618 , version 2 (03-05-2013)

Licence

Identifiants

  • HAL Id : hal-00818618 , version 2

Citer

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⟩
256 Consultations
241 Téléchargements

Partager

  • More