Abstract
This chapter first presents the TO-broadcast communication abstraction, the state machine replication paradigm, and the ledger object, and shows that they all are computationally equivalent. It also shows that any object (abstraction) defined by a sequential specification (sequential state machine, or ledger) can be implemented in CAMPn,t[CONS] (CAMPn,t\([\emptyset]\) enriched with consensus). In this sense the consensus agreement abstraction is universal. It provides the computability power needed to implement any object – defined by a sequential specification – despite asynchrony and the crash of any minority of processes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Raynal, M. (2018). Consensus: Power and Implementability Limit in Crash-Prone Asynchronous Systems. In: Fault-Tolerant Message-Passing Distributed Systems. Springer, Cham. https://doi.org/10.1007/978-3-319-94141-7_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-94141-7_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-94140-0
Online ISBN: 978-3-319-94141-7
eBook Packages: Computer ScienceComputer Science (R0)