Estimating the Reliability of Regeneration-Based Replica Control Protocols
IEEE Transactions on Computers
A simulation study of replication control protocols using volatile witnesses
ANSS '92 Proceedings of the 25th annual symposium on Simulation
Hi-index | 0.00 |
We propose in this paper a protocol aimed at managing replicated data with many copies more efficiently. Our protocol, called Majority Consensus Voting with Tokens generalizes the primary copy approach by allowing for more than one primary copy. Since primary copies are identified by the ownership of a token, the protocol allows for easy transfer of tokens from one copy to another to respond to changing access patterns. Tokens owned by failed primary copies can also be reassigned to some live copy to enhance data availability.Upper and lower bounds for the availability of replicated data objects managed by the MCVT protocol and derived under very general probabilistic hypotheses. We show that MCVT significantly improves upon the availability and reliability offered by the primary copy protocol without incurring the high overhead of most other extant protocols.