Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
428902 | Information Processing Letters | 2007 | 6 Pages |
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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics