Dr. Darrell Long

Regeneration Protocols for Replicated Objects

Proceedings of the International Conference on Data Engineering

February 1989View full paper

Abstract

The reliability and availability of replicated data can often be increased by generating new replicas when some become inaccessible due to system malfunctions. This technique has been used in the Regeneration Algorithm, a replica control protocol based on file regeneration. The read and write availabilities of replicated data managed by the Regeneration Algorithm are evaluated and two new regeneration protocols are presented that overcome some of its limitations. The first protocol combines regeneration and the Available Copy approach to improve availability of replicated data. The second combines regeneration and the Dynamic Voting approach to guarantee data consistency in the presence of network partitions while maintaining a high availability. Expressions for the availabilities of replicated data managed by both protocols are derived and found to improve significantly on the availability achieved using extant consistency protocols.

BibTeX

@inproceedings{long-icdcs89,
  author       = {Darrell D. E. Long and Jehan-Fran\c{c}ois P\^aris},
  title        = {Regeneration Protocols for Replicated Objects},
  booktitle    = {Proceedings of the International Conference on Data Engineering},
  publisher    = {IEEE},
  month        = feb,
  year         = {1989}
}
View full paper