Wait-Free Regular
Storage from Byzantine Components
Ittai Abraham Gregory Chokler Idit Keidar Dahlia Malkhi |
|
|
Abstract We consider the problem of implementing a
wait-free regular register from storage components prone to Byzantine faults.
We present a simple, efficient, and self-contained construction of such a
register. Our construction utilizes a novel building block, called a
1-regular register, which can be efficiently implemented from Byzantine
fault-prone components. |
||
[IPL version pdf] |