Title :
A Timer-Free Fault Tolerant K-Mutual Exclusion Algorithm
Author :
Bouillageut, M. ; Arantes, Luciana ; Sens, Pierre
Author_Institution :
LIP6/Regal, Univ. Pierre et Marie Curie-Paris 6, Paris, France
Abstract :
This paper proposes a fault tolerant permission based k-mutual exclusion algorithm which does not rely on timers, nor on failure detectors, neither does it require extra messages for detecting node failures. Fault tolerance is integrated in the algorithm itself and it is provided if the underlying system guarantees the responsiveness property (RP). Based on Raymondpsilas algorithm, our algorithm exploits the request reply messages exchanged by processes to get access to one of the k units of the shared resource in order to dynamically detect failures and adapt the algorithm to tolerate them.
Keywords :
fault tolerant computing; message passing; multiprocessing systems; parallel processing; Raymonds algorithm; fault tolerance method; k-mutual exclusion algorithm; messages exchange; node failure detection; responsiveness property; Broadcasting; Computational modeling; Computer crashes; Delay; Detectors; Fault detection; Fault tolerance; Fault tolerant systems; Message passing; Permission; Distributed Algorithm; Fault Tolerance; K-Mutual Exclusion;
Conference_Titel :
Dependable Computing, 2009. LADC '09. Fourth Latin-American Symposium on
Conference_Location :
Joao Pessoa
Print_ISBN :
978-1-4244-4678-0
Electronic_ISBN :
978-0-7695-3760-3
DOI :
10.1109/LADC.2009.10