Algorithme autostabilisant avec convergence sûre construisant une $(f,g)$-alliance

Résumé : Nous proposons un algorithme distribué, autostabilisant et silencieux avec convergence sûre qui calcule une \fga minimale dans un réseau asynchrone identifié, où $f$ et $g$ sont deux fonctions associant à chaque n\oe ud un entier positif ou nul qui vérifient~: pour tout n\oe ud $p$, $f(p) \geq g(p)$ et $\delta_p \geq g(p)$, où $\delta_p$ est le degré du n\oe ud $p$ dans le réseau.
Document type :
Conference papers
Complete list of metadatas

Cited literature [4 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00812928
Contributor : Stéphane Devismes <>
Submitted on : Saturday, April 13, 2013 - 2:59:04 PM
Last modification on : Friday, July 6, 2018 - 10:08:02 AM
Long-term archiving on : Sunday, July 14, 2013 - 4:06:30 AM

File

main.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00812928, version 1

Collections

Citation

Fabienne Carrier, Ajoy Datta, Stéphane Devismes, Lawrence Larmore, Yvan Rivierre. Algorithme autostabilisant avec convergence sûre construisant une $(f,g)$-alliance. 15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2013, Pornic, France. pp.13891. ⟨hal-00812928⟩

Share

Metrics

Record views

190

Files downloads

139