Distributed Weight Selection in Consensus Protocols by Schatten Norm Minimization

Résumé : Dans les protocoles de consensus, les nœuds d'un réseau calculent itérativement une moyenne pondérée de leurs mesures et celles de leurs voisins. Le protocole converge vers la moyenne des mesures initiales de tous les nœuds présents dans le réseau. La vitesse de convergence des protocoles de consensus dépend des poids sélectionnés sur les liens entre voisins. Nous abordons dans cet article la question suivante : comment choisir les poids dans un réseau donné afin d'avoir une plus grande vitesse de convergence du protocole? Nous approchons le problème de la sélection optimale de poids avec un problème de minimisation de la p-norme de Schatten. Ce dernier est résolu de manière totalement distribuée grâce à une méthode du gradient. Selon la valeur du paramètre p, nous pouvons trouver un compromis entre la qualité de la solution (c'est-à-dire la vitesse de convergence) et les coût en termes de communication et calcul (e.g. nombre de messages échangés et volume de données traitées). Les résultats des simulations montrent que notre approche fournit une très bonne performance même avec un échange d'informations limité. La procédure d'optimisation des poids peut également se dérouler en simultané avec le protocole de consensus.
Type de document :
Rapport
[Research Report] RR-8078, INRIA. 2012, pp.28
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00738249
Contributeur : Mahmoud El Chamie <>
Soumis le : jeudi 17 juillet 2014 - 15:47:53
Dernière modification le : jeudi 11 janvier 2018 - 16:58:00
Document(s) archivé(s) le : vendredi 21 novembre 2014 - 14:22:13

Fichiers

trace_crRR.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00738249, version 3
  • ARXIV : 1406.4099

Citation

Mahmoud El Chamie, Giovanni Neglia, Konstantin Avrachenkov. Distributed Weight Selection in Consensus Protocols by Schatten Norm Minimization. [Research Report] RR-8078, INRIA. 2012, pp.28. 〈hal-00738249v3〉

Partager

Métriques

Consultations de la notice

813

Téléchargements de fichiers

400