Wait-free Regular Storage from Byzantine Components
Author(s)Abraham, Ittai; Chockler, Gregory; Keidar, Idit; Malkhi, Dahlia
Theory of Distributed Systems
MetadataShow full item record
We present a simple, efficient, and self-contained construction of a wait-free regular register from Byzantine storage components. Our construction utilizes a novel building block, called 1-regular register, which can be implemented from Byzantine fault-prone components with the same round complexity as a safe register, and with only a slight increase in storage space.
Massachusetts Institute of Technology Computer Science and Artificial Intelligence Laboratory