Algorithme Auto-Stabilisant Compact d'Election pour les Graphes Arbitraires - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

Algorithme Auto-Stabilisant Compact d'Election pour les Graphes Arbitraires

Résumé

Nous présentons le premier algorithme auto-stabilisant d'´ election pour les réseaux de topologie arbitraire dont la complexité en espace est de O(max{log ∆, log log n}) bits par noeud, o` u n est la taille du réseau et ∆ son degré. Cette complexité en espace est sous-logarithmique en n, tant que ∆ = n o(1) .
Fichier principal
Vignette du fichier
2017_Algotel_pointeurs.pdf (122.25 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01512950 , version 1 (24-04-2017)

Identifiants

  • HAL Id : hal-01512950 , version 1

Citer

Lélia Blin, Sébastien Tixeuil. Algorithme Auto-Stabilisant Compact d'Election pour les Graphes Arbitraires. ALGOTEL 2017 - 19èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2017, Quiberon, France. ⟨hal-01512950⟩
251 Consultations
198 Téléchargements

Partager

Gmail Facebook X LinkedIn More