A Timer-Free Fault Tolerant K -Mutual Exclusion Algorithm - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2009

A Timer-Free Fault Tolerant K -Mutual Exclusion Algorithm

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 Raymond's 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.
Fichier principal
Vignette du fichier
self-contained.pdf (452.07 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00394918 , version 1 (12-06-2009)

Identifiers

  • HAL Id : inria-00394918 , version 1

Cite

Mathieu Bouillaguet, Luciana Arantes, Pierre Sens. A Timer-Free Fault Tolerant K -Mutual Exclusion Algorithm. [Research Report] ???. 2009. ⟨inria-00394918⟩
168 View
182 Download

Share

Gmail Facebook X LinkedIn More