Issue No. 07 - July (1988 vol. 14)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.42736
<p>A replicated directory system based on a method called regeneration is designed and implemented. The directory system allows selection of arbitrary object to be replicated, choice of the number of replicas for each object, and placement of the copies on machines with independent failure modes. Copies can become inaccessible due to node crashes, but as long as a single copy survives, the replication level is restored by automatically replacing lost copies on other active machines. The focus is on a regeneration algorithm for replica replacement and its application to a replicated directory structure in the Eden local area network. A simple probabilistic approach is used to compare the availability provided by the algorithm to three other replication techniques.</p>
availability analysis; data replication; distributed databases; replicated objects; Eden; replicated directory system; regeneration; independent failure modes; replica replacement; local area network; distributed databases; fault tolerant computing; local area networks; system recovery
C. Pu, A. Proudfoot and J. Noe, "Regeneration of Replicated Objects: A Technique and its Eden Implementation," in IEEE Transactions on Software Engineering, vol. 14, no. , pp. 936-945, 1988.