LCS Publication Details
Publication Title: Wait-free Regular Storage from Byzantine Components
Publication Author: Abraham, Ittai
Additional Authors: Gregory Chockler, Idit Keidar, Dahlia Malkhi
LCS Document Number: MIT-LCS-TR-984
Publication Date: 4-5-2005
LCS Group: Theory of Distributed Systems
Additional URL:
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.
To obtain this publication:

To purchase a printed copy of this publication please contact MIT Document Services.