Section critique à entrées multiples tolérante aux fautes et utilisant des détecteurs de défaillances

Mathieu Bouillaguet (1) , Luciana Arantes (1) , Pierre Sens (1)

1 Regal - Large-Scale Distributed Systems and Applications

Nous présentons dans cet article un nouvel algorithme tolérant aux fautes de K-exclusion mutuelle. Cet algorithme à permission est une extension de l'algorithme de Raymond [Ray89]. Il tolère n − 1 fautes et reste efficace malgré les défaillances. L'algorithme repose sur un détecteur de fautes non fiable. Une évaluation de performances montre l'efficacité de notre approche en présence de fautes.

Mots clés: Fault Tolerance; Algorithm; K-Mutual Exclusion; Resource Allocatioun

Domaines: Algorithme et structure de données [cs.DS]

Mathieu Bouillaguet, Luciana Arantes, Pierre Sens. Section critique à entrées multiples tolérante aux fautes et utilisant des détecteurs de défaillances. [Research Report] RR-6526, INRIA. 2007, pp.20. ⟨inria-00128988v3⟩