Efficient Byzantine-tolerant erasure-coded storage
- 1 January 2004
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 135-144
- https://doi.org/10.1109/dsn.2004.1311884
Abstract
This paper describes a decentralized consistency protocol for survivable storage that exploits local data versioning within each storage-node. Such versioning enables the protocol to efficiently provide linearizability and wait-freedom of read and write operations to erasure-coded data in asynchronous environments with Byzantine failures of clients and servers. By exploiting versioning storage-nodes, the protocol shifts most work to clients and allows highly optimistic operation: reads occur in a single round-trip unless clients observe concurrency or write failures. Measurements of a storage system prototype using this protocol show that it scales well with the number of failures tolerated, and its performance compares favorably with an efficient implementation of Byzantine-tolerant state machine replication.Keywords
This publication has 19 references indexed in Scilit:
- Interactive consistency with multiple failure modesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Practical byzantine fault tolerance and proactive recoveryACM Transactions on Computer Systems, 2002
- OceanStorePublished by Association for Computing Machinery (ACM) ,2000
- Survivable information storage systemsComputer, 2000
- Fault-tolerant wait-free shared objectsJournal of the ACM, 1998
- Wait-free synchronizationACM Transactions on Programming Languages and Systems, 1991
- Implementing fault-tolerant services using the state machine approach: a tutorialACM Computing Surveys, 1990
- Linearizability: a correctness condition for concurrent objectsACM Transactions on Programming Languages and Systems, 1990
- Securely replicating authentication servicesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1989
- Scale and performance in a distributed file systemACM Transactions on Computer Systems, 1988