On the power of shared object types to implement one-resilient consensus

DOI10.1007/PL00008920MaRDI QIDQ5137906zbMATH OpenOpenAlexFDO

Authors W. K. Lo, Vassos Hadzilacos

Publication date 3 December 2020

Published in Distributed Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/pl00008920

zbMATH Keywords

consensusdistributed algorithmsfault-toleranceshared objects

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15) Distributed algorithms (68W15) Distributed systems (68M14)

Recommendations

• Generalized Irreducibility of Consensus and the Equivalence of t-Resilient and Wait-Free Implementations of Consensus
• The gap in circumventing the impossibility of consensus
• Failure detectors as type boosters
• Determining Consensus Numbers
• Space-efficient asynchronous consensus without shared memory initialization

Cites work

• Impossibility of distributed consensus with one faulty process
• More on t-resilience vs. wait-freedom (extended abstract)
• The mutual exclusion problem
• Wait-freedom vs. t-resiliency and the robustness of wait-free hierarchies (extended abstract)

Cited in

(10)

• Generic proofs of consensus numbers for abstract data types
• Generalized Irreducibility of Consensus and the Equivalence of t-Resilient and Wait-Free Implementations of Consensus
• scientific article; zbMATH DE number 1696685 (Why is no real title available?)
• Objects shared by Byzantine processes
• scientific article; zbMATH DE number 7561269 (Why is no real title available?)
• On the power of breakable objects
• Hundreds of impossibility results for distributed computing
• Failure detectors as type boosters
• The gap in circumventing the impossibility of consensus
• Resilient consensus for infinitely many processes. (Extended abstract)

This page was built for publication: On the power of shared object types to implement one-resilient consensus

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5137906)