DMCA
Mutual Exclusion in Asynchronous Systems with Failure Detectors (2002)
Cached
Download Links
- [lpdwww.epfl.ch]
- [infoscience.epfl.ch]
- [infoscience.epfl.ch]
- [infoscience.epfl.ch]
- DBLP
Other Repositories/Bibliography
| Venue: | J. Parallel Distrib. Comput |
| Citations: | 20 - 4 self |
BibTeX
@ARTICLE{Delporte-Gallet02mutualexclusion,
author = {Carole Delporte-Gallet and Hugues Fauconnier and Rachid Guerraoui and Petr Kouznetsov},
title = {Mutual Exclusion in Asynchronous Systems with Failure Detectors},
journal = {J. Parallel Distrib. Comput},
year = {2002},
volume = {65},
pages = {2005}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
This paper defines the fault-tolerant mutual exclusion problem in a message-passing asynchronous system and determines the weakest failure detector to solve the problem. 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 #P. The paper shows that a majority of correct processes is necessary to solve the problem with .Moreover,T is also the weakest failure detector to solve the fault-tolerant group mutual exclusion problem.
