| dc.contributor.author | Abraham, Ittai | |
| dc.contributor.author | Chockler, Gregory | |
| dc.contributor.author | Keidar, Idit | |
| dc.contributor.author | Malkhi, Dahlia | |
| dc.contributor.other | Theory of Distributed Systems | |
| dc.date.accessioned | 2005-12-22T02:25:42Z | |
| dc.date.available | 2005-12-22T02:25:42Z | |
| dc.date.issued | 2005-04-05 | |
| dc.identifier.other | MIT-CSAIL-TR-2005-021 | |
| dc.identifier.other | MIT-LCS-TR-984 | |
| dc.identifier.uri | http://hdl.handle.net/1721.1/30533 | |
| dc.description.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. | |
| dc.format.extent | 13 p. | |
| dc.format.extent | 15869015 bytes | |
| dc.format.extent | 669233 bytes | |
| dc.format.mimetype | application/postscript | |
| dc.format.mimetype | application/pdf | |
| dc.language.iso | en_US | |
| dc.relation.ispartofseries | Massachusetts Institute of Technology Computer Science and Artificial Intelligence Laboratory | |
| dc.title | Wait-free Regular Storage from Byzantine Components | |
