The weakest failure detectors to solve Quittable Consensus and Non-Blocking Atomic Commit

• Publication date: 2004

We introduce quittable consensus, a natural variation of the consensus problem, where processes have the option to agree on “quit” if failures occur, and we relate this problem to the well-known problem of non-blocking atomic commit. We then determine the weakest failure detectors for these two problems in all environments, regardless of the number of faulty processes.

Reference

• LPD-REPORT-2006-003

Record created on 2006-03-17, modified on 2012-03-21