Wait-free Regular Storage from Byzantine Components
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 complexi...
| Main Authors: | , , , |
|---|---|
| Other Authors: | |
| Language: | en_US |
| Published: |
2005
|
| Online Access: | http://hdl.handle.net/1721.1/30533 |
| _version_ | 1826206485077557248 |
|---|---|
| author | Abraham, Ittai Chockler, Gregory Keidar, Idit Malkhi, Dahlia |
| author2 | Theory of Distributed Systems |
| author_facet | Theory of Distributed Systems Abraham, Ittai Chockler, Gregory Keidar, Idit Malkhi, Dahlia |
| author_sort | Abraham, Ittai |
| collection | MIT |
| description | 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. |
| first_indexed | 2024-09-23T13:33:06Z |
| id | mit-1721.1/30533 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T13:33:06Z |
| publishDate | 2005 |
| record_format | dspace |
| spelling | mit-1721.1/305332019-04-11T06:23:23Z Wait-free Regular Storage from Byzantine Components Abraham, Ittai Chockler, Gregory Keidar, Idit Malkhi, Dahlia Theory of Distributed Systems 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. 2005-12-22T02:25:42Z 2005-12-22T02:25:42Z 2005-04-05 MIT-CSAIL-TR-2005-021 MIT-LCS-TR-984 http://hdl.handle.net/1721.1/30533 en_US Massachusetts Institute of Technology Computer Science and Artificial Intelligence Laboratory 13 p. 15869015 bytes 669233 bytes application/postscript application/pdf application/postscript application/pdf |
| spellingShingle | Abraham, Ittai Chockler, Gregory Keidar, Idit Malkhi, Dahlia Wait-free Regular Storage from Byzantine Components |
| title | Wait-free Regular Storage from Byzantine Components |
| title_full | Wait-free Regular Storage from Byzantine Components |
| title_fullStr | Wait-free Regular Storage from Byzantine Components |
| title_full_unstemmed | Wait-free Regular Storage from Byzantine Components |
| title_short | Wait-free Regular Storage from Byzantine Components |
| title_sort | wait free regular storage from byzantine components |
| url | http://hdl.handle.net/1721.1/30533 |
| work_keys_str_mv | AT abrahamittai waitfreeregularstoragefrombyzantinecomponents AT chocklergregory waitfreeregularstoragefrombyzantinecomponents AT keidaridit waitfreeregularstoragefrombyzantinecomponents AT malkhidahlia waitfreeregularstoragefrombyzantinecomponents |