Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. The Weakest Failure Detectors To Solve Quittable Consensus And Nonblocking Atomic Commit
 
research article

The Weakest Failure Detectors To Solve Quittable Consensus And Nonblocking Atomic Commit

Guerraoui, Rachid  
•
Hadzilacos, Vassos
•
Kuznetsov, Petr
Show more
2012
Siam Journal On Computing

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.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

weakest_failure_detect_070698877.pdf

Type

Preprint

Version

http://purl.org/coar/version/c_71e4c1898caa6e32

Access type

openaccess

Size

431.61 KB

Format

Adobe PDF

Checksum (MD5)

dbeb9d5fe8ffd17da7932864dc1bf8ae

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés