Fault Tolerant K-Mutual Exclusion Algorithm Using Failure Detector - Archive ouverte HAL
Communication Dans Un Congrès Année : 2008

Fault Tolerant K-Mutual Exclusion Algorithm Using Failure Detector

Résumé

We present in this paper a fault tolerant permission-based k-mutual exclusion algorithm, which is an extension of Raymond's algorithm. Tolerating up to n-1 failures, our algorithm keeps its effectiveness despite failures. It uses information provided by unreliable failure detectors to dynamically detect crashes of nodes. Performance evaluation experiments show the performance of our algorithm compared to Raymond's when faults are injected.
Fichier non déposé

Dates et versions

hal-01305043 , version 1 (20-04-2016)

Identifiants

Citer

Mathieu Bouillaguet, Luciana Arantes, Pierre Sens. Fault Tolerant K-Mutual Exclusion Algorithm Using Failure Detector. International Symposium on Parallel and Distributed Computing, (ISPDC 2008), Jul 2008, Krakow, Poland. pp.343-350, ⟨10.1109/ISPDC.2008.57⟩. ⟨hal-01305043⟩
109 Consultations
0 Téléchargements

Altmetric

Partager

More