Resilient Extended True-Copy Token Scheme for a Distributed Database System

A new resiliency scheme for a distributed database system with replicated data is presented. One salient feature of the scheme is that it does not employ a log subsystem; hence, it can be used for a highly reliable system that must tolerate a total crash of a site. In addition, the scheme supports system partitioning without any consistency problem. The new scheme is based on a precise treatment of logical data; in particular, a precise definition of resilient system operation is given in terms of logical data.

[1]  Butler W. Lampson,et al.  Crash Recovery in a Distributed Data Storage System , 1981 .

[2]  Christos H. Papadimitriou,et al.  The serializability of concurrent database updates , 1979, JACM.

[3]  Michael Hammer,et al.  Reliability mechanisms for SDD-1: a system for distributed databases , 1980, TODS.

[4]  S. W. Edge,et al.  A survey of end-to-end retransmission techniques , 1978, CCRV.

[5]  Brian Randell,et al.  System structure for software fault tolerance , 1975, IEEE Transactions on Software Engineering.

[6]  Wesley W. Chu,et al.  A Distributed Control Algorithm for Reliably and Consistently Updating Replicated Databases , 1980, IEEE Transactions on Computers.

[7]  Clarence A. Ellis,et al.  A Robust Algorithm for Updating Duplicate Databases , 1977, Berkeley Workshop.

[8]  Joost Verhofstad,et al.  Recovery Techniques for Database Systems , 1978, CSUR.

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

[10]  David P. Reed,et al.  Implementing atomic actions on decentralized data , 1983, TOCS.

[11]  Philip A. Bernstein,et al.  Formal Aspects of Serializability in Database Concurrency Control , 1979, IEEE Transactions on Software Engineering.

[12]  Hector Garcia-Molina.  Performance of update algorithms for replicated data in a distributed database , 1979 .

[13]  B. M. Fossum.  Data Base Integrity as Provided for by a Particular Data Base Management System , 1974, IFIP Working Conference Data Base Management.

[14]  Irving L. Traiger,et al.  System R: relational approach to database management , 1976, TODS.

[15]  James Martin,et al.  Teleprocessing Network Organization , 1969 .

[16]  Irving L. Traiger,et al.  The notions of consistency and predicate locks in a database system , 1976, CACM.

[17]  Jim Gray,et al.  Notes on Data Base Operating Systems , 1978, Advanced Course: Operating Systems.

[18]  David L. Russell,et al.  State Restoration in Systems of Communicating Processes , 1980, IEEE Transactions on Software Engineering.

[19]  Leslie Lamport,et al.  The Implementation of Reliable Distributed Multiprocess Systems , 1978, Comput. Networks.

[20]  Michael Stonebraker,et al.  The design and implementation of INGRES , 1976, TODS.