Topology versus Link Strength for Information Dissemination in Networks

Résumé : L'information peut circuler dans un réseau de communication par les liens reliant les nœuds. La topologie du réseau et la force des liens sont deux facteurs qui influent sur la vitesse de propagation de l'information dans le réseau. Dans cet article, nous montrons que la topologie peut avoir un rôle plus important que la force des liens pour la vitesse de propagation de l'information. En particulier, nous considérons un processus itératif de propagation de croyance comme dans les protocoles de consensus moyen où chaque nœud dans le réseau a une certaine croyance (exprimée par un nombre réel), et à chaque itération il met à jour sa croyance en calculant une moyenne pondérée de sa croyance et de celles des ses voisins. Nous montrons que l'ajout de liens peut conduire à une augmentation de la vitesse de convergence du protocole de consensus plus significative que les techniques d'optimisation des poids. Les simulations sont effectuées sur différentes topologies: anneaux, grilles, graphes aléatoires (Erdos Renyi, graphes géométriques aléatoires) et le graphe d'échange de courriels chez Enron.
Type de document :
Communication dans un congrès
AlgoTel - 15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2013, Pornic, France. pp.1-4, 2013
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00818021
Contributeur : Mahmoud El Chamie <>
Soumis le : jeudi 25 avril 2013 - 18:52:16
Dernière modification le : jeudi 11 janvier 2018 - 16:57:54
Document(s) archivé(s) le : vendredi 26 juillet 2013 - 04:05:01

Fichier

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

Identifiants

  • HAL Id : hal-00818021, version 1

Citation

Lorenzo Severini, Mahmoud El Chamie, Giovanni Neglia. Topology versus Link Strength for Information Dissemination in Networks. AlgoTel - 15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2013, Pornic, France. pp.1-4, 2013. 〈hal-00818021〉

Partager

Métriques

Consultations de la notice

309

Téléchargements de fichiers

274