An informal visit to the wonderful land of consensus numbers and beyond

MaRDI QIDQ5207893zbMATH OpenFDO

Authors Michel Raynal

Publication date 13 January 2020

Full work available at URL http://bulletin.eatcs.org/index.php/beatcs/article/view/594/603

zbMATH Keywords

\(k\)-set agreementagreementasynchronous read/write systematomic operationconcurrent objectconsensusconsensus hierarchycrash failuredeterministic objectdistributed computabilityprogress conditionsequential specificationuniversal constructionwait-freedom

Mathematics Subject Classification ID

Distributed systems (68M14)

Recommendations

• scientific article; zbMATH DE number 7561269
• Determining Consensus Numbers
• A simple object that spans the whole consensus hierarchy
• On the viability of the deterministic consensus hierarchy
• N-Consensus is the Second Strongest Object for N + 1 Processes

Cited in

(4)

• Byzantine-tolerant causal broadcast
• \(m\)-consensus objects are pretty powerful
• Less Is More: Consensus Gaps Between Restricted and Unrestricted Objects
• A simple object that spans the whole consensus hierarchy

This page was built for publication: An informal visit to the wonderful land of consensus numbers and beyond

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