Understanding the set consensus partial order using the Borowsky-Gafni simulation (extended abstract)

DOI10.1007/3-540-61769-8_23zbMATH Open1541.68029MaRDI QIDQ6570929FDOQ6570929

Authors: Soma Chaudhuri, Paul Reiners 

Publication date: 11 July 2024

Recommendations

• The BG distributed simulation algorithm
• Untangling partial agreement: iterated \(x\)-consensus simulations
• Of choices, failures and asynchrony: the many faces of set agreement
• The \(k\)-simultaneous consensus problem
• The multiplicative power of consensus numbers

Mathematics Subject Classification ID

Distributed systems (68M14)

Cites Work

• Impossibility of distributed consensus with one faulty process
• Atomic snapshots of shared memory
• More \(choices\) allow more \(faults\): Set consensus problems in totally asynchronous systems
• On the robustness of Herlihy's hierarchy

This page was built for publication: Understanding the set consensus partial order using the Borowsky-Gafni simulation (extended abstract)

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