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

Fabienne Carrier (1) , Ajoy Datta (2) , Stéphane Devismes (1) , Lawrence Larmore (2) , Yvan Rivierre (1)

1 VERIMAG - IMAG - VERIMAG
2 Department of Computer Science [Las Vegas]

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.

Domaines: Réseaux et télécommunications [cs.NI]

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⟩