Efficient Byzantine-tolerant erasure-coded storage

G.R. Goodson, J.J. Wylie, G.R. Ganger, M.K. Reiter
2004 International Conference on Dependable Systems and Networks, 2004  
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
more » ... 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.
doi:10.1109/dsn.2004.1311884 dblp:conf/dsn/GoodsonWGR04 fatcat:ri2go5t3dze3viwcms4zo45g3q