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) .
Document type :
Conference papers
Complete list of metadatas

Cited literature [12 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01512950
Contributor : Lélia Blin <>
Submitted on : Monday, April 24, 2017 - 2:01:22 PM
Last modification on : Tuesday, May 14, 2019 - 10:13:56 AM
Long-term archiving on : Tuesday, July 25, 2017 - 4:07:39 PM

File

2017_Algotel_pointeurs.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01512950, version 1

Citation

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⟩

Share

Metrics

Record views

348

Files downloads

194