research article
The Weakest Failure Detectors To Solve Quittable Consensus And Nonblocking Atomic Commit
We define 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 nonblocking atomic commit. We then determine the weakest failure detectors for these two problems in all environments, regardless of the number of faulty processes.
Type
research article
Web of Science ID
WOS:000312600700001
Author(s)
Date Issued
2012
Published in
Volume
41
Issue
6
Start page
1343
End page
1379
Editorial or Peer reviewed
REVIEWED
Written at
EPFL
EPFL units
Available on Infoscience
March 28, 2013
Use this identifier to reference this record