| 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: |
|
| Abstract: |
| 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.
|