Soyez efficace, rembobinez
Résumé
Nous proposons un algorithme, appelé SDR, qui réinitialise de manière autostabilisante et totalement distribuée un réseau anonyme, lorsque c'est nécessaire, i.e., chaque processus, détectant localement une anomalie, peut déclencher une réinitialisation. SDR est coopératif au sens où il coordonne les réinitialisations concurrentes afin de gagner en efficacité. Nous utilisons SDR pour rendre autostabilisant des algorithmes distribués. Notre approche permet de résoudre efficacement à la fois les problèmes statiques et dynamiques, comme le montrent les deux exemples d'algorithme utilisant SDR que nous proposons.
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...