A Timer-Free Fault Tolerant K -Mutual Exclusion Algorithm

Mathieu Bouillaguet 1, 2 Luciana Arantes 1, 2 Pierre Sens 1, 2
2 Regal - Large-Scale Distributed Systems and Applications
LIP6 - Laboratoire d'Informatique de Paris 6, Inria Paris-Rocquencourt
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.
Type de document :
Rapport
[Research Report] 2009
Liste complète des métadonnées

Littérature citée [7 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00394918
Contributeur : Mathieu Bouillaguet <>
Soumis le : vendredi 12 juin 2009 - 18:33:14
Dernière modification le : mardi 17 avril 2018 - 11:32:08
Document(s) archivé(s) le : lundi 15 octobre 2012 - 12:21:11

Fichier

self-contained.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00394918, version 1

Collections

Citation

Mathieu Bouillaguet, Luciana Arantes, Pierre Sens. A Timer-Free Fault Tolerant K -Mutual Exclusion Algorithm. [Research Report] 2009. 〈inria-00394918〉

Partager

Métriques

Consultations de la notice

307

Téléchargements de fichiers

133