Abstract.
This paper addresses the Non-Blocking Atomic Commit (NB-AC) problem in asynchronous distributed systems augmented with failure detectors. We first show that, in these systems, NB-AC and Consensus are incomparable. Roughly speaking, there is a failure detector that solves NB-AC but not Consensus and a failure detector that solves Consensus but not NB-AC. Then we introduce the Anonymously Perfect failure detector \(?{\cal P}\). We show that, to solve NB-AC, \(?{\cal P}\) is necessary (while \({\cal P}\) is not), whereas \(?{\cal P}+ \Diamond {\cal S}\) is sufficient when a majority of the processes are correct. We draw from our results some observations on the practical solvability of NB-AC.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: August 2000 / Accepted: May 2001
Rights and permissions
About this article
Cite this article
Guerraoui, R. Non-blocking atomic commit in asynchronous distributed systems with failure detectors. Distrib Comput 15, 17–25 (2002). https://doi.org/10.1007/s446-002-8027-4
Issue Date:
DOI: https://doi.org/10.1007/s446-002-8027-4