Fault Tolerant K-Mutual Exclusion Algorithm Using Failure Detector

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

1 Regal - Large-Scale Distributed Systems and Applications

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.

Domaines: Informatique [cs]

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⟩