Byzantine Fault-Tolerant Implementation of a Multi-Writer Regular Register
Conference Paper
Overview
Identity
Additional Document Info
Other
View All
Overview
abstract
Distributed storage systems have become popular for handling the enormous amounts of data in network-centric systems. A distributed storage system provides client processes with the abstraction of a shared variable that satisfies some consistency and reliability properties. Typically the properties are ensured through a replication-based implementation. This paper presents an algorithm for a replicated readwrite register that can tolerate Byzantine failures of some of the replica servers. The targeted consistency condition is a version of regularity that supports multiple writers. Although regularity is weaker than the more frequently supported condition of atomicity, it is still strong enough to be useful in some important applications. By weakening the consistency condition, the algorithm can support multiple writers more efficiently than the known multi-writer algorithms for atomic consistency. 2009 IEEE.
name of conference
2009 IEEE International Symposium on Parallel & Distributed Processing