Wait-free Regular Storage from Byzantine Components

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 complexi...

Full description

Bibliographic Details
Main Authors: Abraham, Ittai, Chockler, Gregory, Keidar, Idit, Malkhi, Dahlia
Other Authors: Theory of Distributed Systems
Language:en_US
Published: 2005
Online Access:http://hdl.handle.net/1721.1/30533