This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Estimating the Reliability of Regeneration-Based Replica Control Protocols
December 1989 (vol. 38 no. 12)
pp. 1691-1702
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 r

[1] P. A. Bernstein and N. Goodman, "An algorithm for concurrency control and recovery in replicated distributed databases,"ACM Trans. Database Syst., vol. 9, no. 4, pp. 596-615, Dec. 1984.
[2] P.A. Bernstein, V. Hadzilacos, and N. Goodman,Concurrency Control and Recovery in Database Systems, Addison-Wesley, Reading, Mass., 1987.
[3] J. L. Carroll and D. D. E. Long, "The effect of failure and repair distributions on consistency protocols for replicated data objects," inProc. 22nd Annu. Simulation Symp., Tampa, FL, IEEE, Mar. 1989, pp. 47-60.
[4] J. L. Carroll, D. D. E. Long, and J.-F. Pâris, "Block-level consistency of replicated files," inProc. 7th Int. Conf. Distrib. Comput. Syst., Berlin, Germany, IEEE, Sept. 1987, pp. 146-153.
[5] D. Davcev and W. Burkhard, "Consistency and recovery control for replicated files," inProc. 10th Symp. Operating System Principles, Orcas Island, WA, Dec. 1985, pp. 87-96.
[6] C. A. Ellis, "Consistency and correctness of duplicate database systems,"Oper. Syst. Rev., vol. 11, 1977.
[7] G. E. Forsythe, M. A. Malcolm, and C. B. Moler,Computer Methods for Mathematical Computations. Englewood Cliffs, NJ: Prentice-Hall, 1977, ch. 3.
[8] D. Gifford, "Weighted voting for replicated data," inProc. 7th ACM Symp. Oper. Syst. Principles, Dec. 1979, pp. 150-162.
[9] G. H. Golub and C. G. van Loan,Matrix Computations. Baltimore, MD: Johns Hopkins Univ. Press, 1983.
[10] I. N. Herstein,Topics on Algebra. Blaidell, 1964.
[11] S. Jajodia and D. Mutchler, "Dynamic voting," inProc. 1987 ACM SIGMOD, San Francisco, CA, May 1987, pp. 227-238.
[12] D. D. E. Long, "The management of replication in a distributed system," Ph.D. dissertation, Univ. of California, San Diego, CA, Aug. 1988.
[13] D. D. E. Long, "On the storage requirements of regeneration," Tech. Rep. UCSC-CRL-89-04, Univ. of California, Santa Cruz, July 1989.
[14] D. E. Long and J. L. Carroll, "The reliability of regeneration-based replica control protocols," inProc. 9th IEEE Conf. Distributed Comput. Syst., 1989, pp. 465-473.
[15] D. D. E. Long and J.-F. Pâris, "On improving the availability of replicated files," inProc. 6th Symp. Reliable Distrib. Syst., Williamsburg, IEEE, Mar. 1987, pp. 77-83.
[16] D. D. E. Long and J.-F. Pâris, "A realistic evaluation of optimistic dynamic voting," inProc. 7th Symp. Reliable Distrib. Syst., Columbus, IEEE, Oct. 1988, pp. 129-137.
[17] D. E. Long and J. L. Carroll, "Regeneration protocols for replicated objects," inProc. 5th IEEE Conf. Data Eng., 1989, pp. 538-454.
[18] W.E. Lorensen and H.E. Cline, "Marching Cubes: A High-Resolution 3D Surface Construction Algorithm,"Computer Graphics(Proc. Siggraph 87), ACM Press, New York, Vol. 21, No. 4, 1987, pp. 163-169.
[19] C. B. Moler and C. F. van Loan, "Nineteen dubious ways to compute the exponential of a matrix,"SIAM Rev., vol. 20, pp. 801-836, 1978.
[20] J. D. Noe and A. Andreassian, "Effectiveness of replication in distributed computing networks," inProc. 7th Int. Conf. Distrib. Comput. Syst., Berlin, Germany, IEEE, 1987, pp. 508-513.
[21] J.-F. Pâris, "Voting with witnesses: A consistency scheme for replicated files," inProc. 6th Int. Conf. Distrib. Comput. Syst., Cambridge, MA, IEEE, 1986, pp. 606-612.
[22] J.-F. Pâris, "Efficient management of replicated data," inProc. Int. Conf. Database Theory, Bruges, Belgium, 1988.
[23] C. Pu, "Replication and nested transactions in the Eden distributed system," Ph.D. dissertation, Univ. of Washington, 1986.
[24] C. Pu, J. D. Noe, and A. Proudfoot, "Regeneration of replicated objects: A technique and its Eden implementation," inProc. 2nd Int. Conf. Data Eng., Los Angeles, CA, IEEE, 1986, pp. 175-187.
[25] L. H. Shampine and C. W. Gear, "A user's view of solving stiff ordinary differential equations,"SIAM Rev., vol. 21, pp. 1-17, 1979.
[26] D. Skeen, "A quorum-based commit protocol," inProc. 6th Berkeley Workshop Distrib. Data Management Comput. Networks, Berkeley, CA, Univ. of California, 1982, pp. 69-80.

Index Terms:
several sites; consistency control protocol; replicated data object; replica maintenance; concurrency control; data integrity; distributed processing; performance evaluation; protocols.
Citation:
D.D.E. Long, J.L. Carroll, K. Stewart, "Estimating the Reliability of Regeneration-Based Replica Control Protocols," IEEE Transactions on Computers, vol. 38, no. 12, pp. 1691-1702, Dec. 1989, doi:10.1109/12.40847
Usage of this product signifies your acceptance of the Terms of Use.