HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Élection autostabilisante en un nombre polynomial de pas de calcul

Résumé : Cet article est un résumé étendu de [1] dans lequel nous présentons un algorithme distribué autostabilisant et silencieux d'élection de leader. Cet algorithme est écrit dans le modèle à états et prouvé sous l'hypothèse d'un démon distribué inéquitable, le démon le plus général du modèle. Il stabilise en Θ(n) rondes, Θ(n^3) pas et nécessite Θ(log n) bits par processus, où n est le nombre de processus. C'est à notre connaissance le premier algorithme autostabilisant asynchrone d'élection pour lequel une borne supérieure sur le temps de stabilisation en nombre de pas de calcul est prouvée.
Document type :
Conference papers
Complete list of metadata

Cited literature [8 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01145472
Contributor : Anaïs Durand Connect in order to contact the contributor
Submitted on : Friday, April 24, 2015 - 12:12:09 PM
Last modification on : Thursday, February 3, 2022 - 10:04:02 AM
Long-term archiving on: : Wednesday, April 19, 2017 - 4:54:17 AM

File

main.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01145472, version 1

Citation

Karine Altisen, Alain Cournier, Stéphane Devismes, Anaïs Durand, Franck Petit. Élection autostabilisante en un nombre polynomial de pas de calcul. ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France. ⟨hal-01145472⟩

Share

Metrics

Record views

174

Files downloads

115