Algorithme autostabilisant avec convergence sûre construisant une $(f,g)$-alliance - Archive ouverte HAL Access content directly
Conference Papers Year : 2013

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

Fabienne Carrier
  • Function : Author
Ajoy Datta
  • Function : Author
  • PersonId : 830069
Stéphane Devismes
Lawrence Larmore
  • Function : Author
  • PersonId : 856333
Yvan Rivierre
  • Function : Author

Abstract

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.
Fichier principal
Vignette du fichier
main.pdf (71.18 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00812928 , version 1 (13-04-2013)

Identifiers

  • HAL Id : hal-00812928 , version 1

Cite

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⟩
165 View
93 Download

Share

Gmail Facebook Twitter LinkedIn More