Abstract
Theorem 18 (stated and proved in Section 5.4) has shown that t < n/2 is an upper bound on the resilience parameter t to build atomic read/write registers in the asynchronous crash process model CAMPn,t\([\emptyset]\). Section 6.3 and Section 6.4 then presented an incremental construction of Single-Writer Multi-Reader (SWMR) and Multi-Writer Multi-Reader (MW-MR) atomic registers.
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). Atomic Read/Write Registers in the Presence of Byzantine Processes. In: Fault-Tolerant Message-Passing Distributed Systems. Springer, Cham. https://doi.org/10.1007/978-3-319-94141-7_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-94141-7_9
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)