Sciweavers

SRDS
2005
IEEE

Agile Store: Experience with Quorum-Based Data Replication Techniques for Adaptive Byzantine Fault Tolerance

13 years 9 months ago
Agile Store: Experience with Quorum-Based Data Replication Techniques for Adaptive Byzantine Fault Tolerance
Quorum protocols offer several benefits when used to maintain replicated data but techniques for reducing overheads associated with them have not been explored in detail. It is desirable that a system be able to adapt its operation so that fault tolerance related overheads are only incurred when the protocol execution actually encounters faults. There are a number of issues that need to be carefully examined to achieve such agility of quorum based systems. We make use of a file system prototype, developed in our Agile Store project, to experimentally evaluate several techniques that are important for efficient implementation of Byzantine fault-tolerant quorum protocols. We present an optimistic quorum collection scheme and a probabilistic hashing scheme for determining the response to a quorum request, and show that they lead to significant performance improvements. The Agile Store also makes use of reconfigurable quorum techniques to allow system size and fault threshold to be d...
Lei Kong, Deepak J. Manohar, Mustaque Ahamad, Arun
Added 25 Jun 2010
Updated 25 Jun 2010
Type Conference
Year 2005
Where SRDS
Authors Lei Kong, Deepak J. Manohar, Mustaque Ahamad, Arun Subbiah, Michael H. Sun, Douglas M. Blough
Comments (0)