Mutual Exclusion in Asynchronous Systems with Failure Detectors - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Parallel and Distributed Computing Année : 2005

Mutual Exclusion in Asynchronous Systems with Failure Detectors

Résumé

This paper considers the fault-tolerant mutual exclusion problem in a message-passing asynchronous system and determines the weakest failure detector to solve the problem, given a majority of correct processes. This failure detector, which we call the trusting failure detector, and which we denote by , is strictly weaker than the perfect failure detector but strictly stronger than the eventually perfect failure detector . The paper shows that a majority of correct processes is necessary to solve the problem with . Moreover, is also the weakest failure detector to solve the fault-tolerant group mutual exclusion problem, given a majority of correct processes.
Fichier non déposé

Dates et versions

hal-00130799 , version 1 (13-02-2007)

Identifiants

  • HAL Id : hal-00130799 , version 1

Citer

Carole Delporte-Gallet, Hugues Fauconnier, Rachid Guerraoui, Petr Kouznetsov. Mutual Exclusion in Asynchronous Systems with Failure Detectors. Journal of Parallel and Distributed Computing, 2005, 65(4), pp.492-505. ⟨hal-00130799⟩
48 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More