Consistency in a partitioned network: a survey

Recently, several strategies have been proposed for transaction processing in partitioned distributed database systems with replicated data. These strategies are surveyed in light of the competing goals of maintaining correctness and achieving high availability. Extensions and combinations are then discussed, and guidelines are presented for selecting strategies for particular applications.

[1]  Irving L. Traiger,et al.  Granularity of Locks and Degrees of Consistency in a Shared Data Base , 1998, IFIP Working Conference on Modelling in Data Base Management Systems.

[2]  Philip A. Bernstein,et al.  Concurrency Control in Distributed Database Systems , 1986, CSUR.

[3]  Barbara T. Blaustein,et al.  System architecture for partition-tolerant distributed databases , 1985, IEEE Transactions on Computers.

[4]  Flaviu Cristian,et al.  An efficient, fault-tolerant protocol for replicated data management , 1985, Fault-Tolerant Distributed Computing.

[5]  Susan B. Davidson,et al.  Optimism and consistency in partitioned distributed database systems , 1984, TODS.

[6]  Gio Wiederhold,et al.  Transaction classification to survive a network partition , 1984 .

[7]  David K. Gifford,et al.  The TWA reservation system , 1984, CACM.

[8]  Dale Skeen,et al.  Increasing availability in partitioned database systems , 1984, Adv. Comput. Res..

[9]  Nancy A. Lynch,et al.  Multilevel atomicity—a new correctness criterion for database concurrency control , 1983, TODS.

[10]  Derek L. Eager,et al.  Achieving robustness in distributed database systems , 1983, TODS.

[11]  Philip A. Bernstein,et al.  The failure and recovery problem for replicated databases , 1983, PODC '83.

[12]  Barbara Liskov,et al.  Guardians and Actions: Linguistic Support for Robust, Distributed Programs , 1983, TOPL.

[13]  Hector Garcia-Molina,et al.  Using semantic knowledge for transaction processing in a distributed database , 1983, TODS.

[14]  Michael Stonebraker,et al.  A Formal Model of Crash Recovery in a Distributed System , 1983, IEEE Transactions on Software Engineering.

[15]  Alley Stoughton,et al.  Detection of Mutual Inconsistency in Distributed Systems , 1983, IEEE Transactions on Software Engineering.

[16]  Stephen Fox,et al.  A recovery algorithm for a distributed database system , 1983, PODS.

[17]  Hector Garcia-Molina,et al.  Read-only transactions in a distributed database , 1982, TODS.

[18]  Toshimi Minoura,et al.  Resilient Extended True-Copy Token Scheme for a Distributed Database System , 1982, IEEE Transactions on Software Engineering.

[19]  Michael J. Fischer,et al.  Sacrificing serializability to attain high availability of data in an unreliable network , 1982, PODS.

[20]  Dale Skeen,et al.  A Quorum-Based Commit Protocol , 1982, Berkeley Workshop.

[21]  Greg Thiel,et al.  LOCUS a network transparent, high reliability distributed system , 1981, SOSP.

[22]  Irving L. Traiger,et al.  The Recovery Manager of the System R Database Manager , 1981, CSUR.

[23]  Walter H. Kohler,et al.  A Survey of Techniques for Synchronization and Recovery in Decentralized Computer Systems , 1981, CSUR.

[24]  Nancy A. Lynch,et al.  Multilevel atomicity--A new correct-ness criterion for distributed databases , 1981 .

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

[26]  Philip A. Bernstein,et al.  Timestamp-Based Algorithms for Concurrency Control in Distributed Database Systems , 1980, VLDB.

[27]  Philip A. Bernstein,et al.  Concurrency control in a system for distributed databases (SDD-1) , 1980, TODS.

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

[29]  J. T. Robinson,et al.  On optimistic methods for concurrency control , 1979, TODS.

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

[31]  Witold Lipski,et al.  On semantic issues connected with incomplete information databases , 1979, ACM Trans. Database Syst..

[32]  Robert H. Thomas,et al.  A Majority consensus approach to concurrency control for multiple copy databases , 1979, ACM Trans. Database Syst..

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

[34]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[35]  Nathan Goodman,et al.  A Survey of Research and Development in Distributed Database Management , 1977, VLDB.

[36]  J. Gray,et al.  The notions of consistency and predicate locks in a database system , 1976, CACM.

[37]  P. Alsberg,et al.  A principle for resilient sharing of distributed resources , 1976, ICSE '76.

[38]  Maurice Herlihy,et al.  Using type information to enhance the availability of partitioned data , 1985 .

[39]  Maurice Herlihy,et al.  General quorum consensus : a replication method for abstract data types , 1984 .

[40]  David Dixon Wright,et al.  Managing Distributed Databases in Partitioned Networks , 1984 .

[41]  Hector Garcia-Molina,et al.  Data-Pach: Integrating Inconsistent Copies of a Database After a Partition , 1983, Symposium on Reliability in Distributed Software and Database Systems.

[42]  Dale Skeen,et al.  Crash recovery in a distributed database system , 1982 .

[43]  Susan B. Davidson,et al.  An optimistic protocol for partitioned distributed database systems , 1982 .

[44]  Douglas Stott Parker,et al.  A Distributed File System Architecture Supporting High Availability , 1982, Berkeley Workshop.

[45]  Hector Garcia-Molina,et al.  Elections in a Distributed Computing System , 1982, IEEE Transactions on Computers.

[46]  C. Mohan,et al.  Distributed data base management: Some thoughts and analyses , 1980, ACM '80.

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