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

Authors :: Bouillaguet, Mathieu
Arantes, Luciana
Sens, Pierre
Large-Scale Distributed Systems and Applications (Regal)
Laboratoire d'Informatique de Paris 6 (LIP6)
Université Pierre et Marie Curie - Paris 6 (UPMC)-Centre National de la Recherche Scientifique (CNRS)-Université Pierre et Marie Curie - Paris 6 (UPMC)-Centre National de la Recherche Scientifique (CNRS)-Inria Paris-Rocquencourt
Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)
INRIA
Université Pierre et Marie Curie - Paris 6 (UPMC)-Centre National de la Recherche Scientifique (CNRS)
Source :: [Research Report] RR-6526, INRIA. 2007, pp.20
Publication Year :: 2007
Publisher :: HAL CCSD, 2007.
Abstract: 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 eﬃcace malgré les défaillances. L'algorithme repose sur un détecteur de fautes non ﬁable. Une évaluation de performances montre l'eﬃcacité de notre approche en présence de fautes.

Subjects :: Algorithm
K-Mutual Exclusion
[INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]
Fault Tolerance
Resource Allocatioun

Tools