Pour battre à l'unisson, il faut que tous les chemins viennent de Rome
Résumé
La littérature portant sur l'autostabilisation dans les réseaux dirigés est nettement moins fournie que celle sur les réseaux non-dirigés. C'est encore plus vrai lorsque l'on se restreint aux problèmes dynamiques où, à notre connaissance, seules les topologies en anneau unidirectionnel ont été considérées. Notre but ici est d'étudier les conditions sous lesquelles un algorithme peut résoudre de manière autostabilisante un problème dynamique simple : l'unisson synchrone.
Domaines
Informatique [cs]Origine | Fichiers produits par l'(les) auteur(s) |
---|