Estimating the reliability of regeneration-based replica control protocols
- 1 January 1989
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 38 (12) , 1691-1702
- https://doi.org/10.1109/12.40847
Abstract
The accessibility of vital information can be enhanced by replicating the data on several sites and employing a consistency control protocol to manage the replicas. The reliability of a replicated data object depends on maintaining a viable set of current replicas. When storage is limited, it may not be feasible to simply replicate a data object at enough sites to achieve the desired level of reliability. Regeneration approximates the reliability provided by additional replicas for a modest increase in storage costs, and is applicable whenever a new replica of a data object can be created faster than a system failure can be repaired. Regeneration enhances reliability by creating new replicas on other sites in response to site failures. Several strategies for replica maintenance are considered, and the benefits of each are analyzed using simulation and both algebraic and numeric solutions to systems of differential equations.Keywords
This publication has 13 references indexed in Scilit:
- The Effect of Failure and Repair Distributions on Consistency Protocols for Replicated Data ObjectsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Regeneration protocols for replicated objectsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- The reliability of regeneration-based replica control protocolsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Reliability of replicated data objectsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- A realistic evaluation of optimistic dynamic votingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Dynamic votingPublished by Association for Computing Machinery (ACM) ,1987
- Consistency and recovery control for replicated filesPublished by Association for Computing Machinery (ACM) ,1985
- Weighted voting for replicated dataPublished by Association for Computing Machinery (ACM) ,1979
- Nineteen Dubious Ways to Compute the Exponential of a MatrixSIAM Review, 1978
- Consistency and correctness of duplicate database systemsACM SIGOPS Operating Systems Review, 1977