A Simple Object that Spans the Whole Consensus Hierarchy

DOI10.1142/S0129626418500068zbMath1490.68051arXiv1802.00678OpenAlexW2963218051MaRDI QIDQ5087841

Matthieu Perrin, Michel Raynal, Achour Mostefaoui

Publication date: 4 July 2022

Published in: Parallel Processing Letters (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1802.00678

zbMATH Keywords

asynchronous systemdistributed computabilityprocess crashatomic registerconsensus numberledger object

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Distributed systems (68M14)

Cites Work

• Unnamed Item
• Power and limits of distributed computing shared memory models
• On interprocess communication. I: Basic formalism
• Concurrent Programming: Algorithms, Principles, and Foundations
• Axioms for memory access in asynchronous hardware systems
• Impossibility of distributed consensus with one faulty process
• The multiplicative power of consensus numbers
• Fault-Tolerant Message-Passing Distributed Systems
• Deterministic Objects

This page was built for publication: A Simple Object that Spans the Whole Consensus Hierarchy