Résumé : Dans cet article, nous adoptons une démarche à la fois intuitive et modulaire afin de résoudre de manière auto-stabilisante le problème de la K-parmi-L exclusion dans un anneau unidirectionnel enraciné. Cette démarche nous permet d'obtenir un protocole élégant, plus simple que les solutions précédentes, sans pour autant détériorer l'efficacité.
Type de document :
Communication dans un congrès
10èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications, May 2008, Saint-Malo, France. 4 p., 2008
https://hal.inria.fr/inria-00475910
Contributeur : David Coudert
<>
Soumis le : vendredi 23 avril 2010 - 12:01:45
Dernière modification le : jeudi 5 avril 2018 - 12:30:08
Document(s) archivé(s) le : lundi 22 octobre 2012 - 15:21:46
Stéphane Desvimes, Florian Horn, Ajoy Datta, Lawrence Larmore. K-parmi-L exclusion auto-stabilisante. 10èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications, May 2008, Saint-Malo, France. 4 p., 2008. 〈inria-00475910〉