An analysis of replica control

Early replica control work focused on maintaining the availability of an object despite the unavailability of its copies. More recent work has focused on improving the response time, autonomy, and scalability of the earlier work while preserving their availability characteristics. The authors analyze the several ways the new algorithms make such improvements.<<ETX>>

[1]  Philip A. Bernstein,et al.  An algorithm for concurrency control and recovery in replicated distributed databases , 1984, TODS.

[2]  Liuba Shrira,et al.  Lazy replication: exploiting the semantics of distributed services , 1990, ACM SIGOPS European Workshop.

[3]  Kenneth P. Birman,et al.  Low cost management of replicated data in fault-tolerant distributed systems , 1986, TOCS.

[4]  Arthur J. Bernstein,et al.  Bounded ignorance in replicated systems , 1991, PODS.

[5]  Calton Pu,et al.  A Structural Classification of Integrated Replica Control Mechanisms , 1992 .

[6]  Kenneth P. Birman,et al.  Exploiting virtual synchrony in distributed systems , 1987, SOSP '87.

[7]  Maurice Herlihy.  Concurrency versus availability: atomicity mechanisms for replicated data , 1987, TOCS.

[8]  Calton Pu,et al.  Replica control in distributed systems: as asynchronous approach , 1991, SIGMOD '91.

[9]  J. D. Day,et al.  A principle for resilient sharing of distributed resources , 1976, ICSE '76.

[10]  Calton Pu,et al.  Autonomous transaction execution with epsilon serializability , 1992, [1992 Proceedings] Second International Workshop on Research Issues on Data Engineering: Transaction and Query Processing.

[11]  David K. Gifford,et al.  Weighted voting for replicated data , 1979, SOSP '79.

[12]  Kenneth P. Birman.  Replication and fault-tolerance in the ISIS system , 1985, SOSP 1985.

[13]  Jim Gray,et al.  A census of Tandem system availability between 1985 and 1990 , 1990 .

[14]  Pierangela Samarati,et al.  A classification of update methods for replicated databases , 1991 .

[15]  Kenneth P. Birman,et al.  Replication and fault-tolerance in the ISIS system , 1985, SOSP '85.

[16]  Jon M. Peha,et al.  OSCAR: a system for weak-consistency replication , 1990, [1990] Proceedings. Workshop on the Management of Replicated Data.

[17]  Doug Terry,et al.  Epidemic algorithms for replicated database maintenance , 1988, OPSR.

[18]  Michael Stonebraker,et al.  Concurrency Control and Consistency of Multiple Copies of Data in Distributed Ingres , 1979, IEEE Transactions on Software Engineering.

[19]  Kenneth P. Birman,et al.  Reliable communication in the presence of failures , 1987, TOCS.

[20]  Amit P. Sheth,et al.  Management of interdependent data: specifying dependency and consistency requirements , 1990, [1990] Proceedings. Workshop on the Management of Replicated Data.

[21]  Divyakant Agrawal,et al.  A Nonblocking Quorum Consensus Protocol for Replicated Data , 1991, IEEE Trans. Parallel Distributed Syst..