Revistiting the Relationship Between Non-Blocking Atomic Commitment and Consensus

  title={Revistiting the Relationship Between Non-Blocking Atomic Commitment and Consensus},
  author={Rachid Guerraoui},
This paper discusses the relationship between the Non-Blocking Atomic Commitment problem (NB-AC) and the Consensus problem in asynchronous systems with unreliable failure detectors. We rst connrm that NB-AC is harder than Consensus. In contrast to Consensus , NB-AC is impossible to solve with unreliable failure detectors even with a single crash failure. We deene a weaker problem than NB-AC, called Non-Blocking Weak Atomic Commitment (NB-WAC), which is suucient to solve for most practical… CONTINUE READING
Highly Influential
This paper has highly influenced 11 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
103 Citations
14 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 103 extracted citations

Similar Papers

Loading similar papers…