Accession Number:

ADA171427

Title:

Correctness Conditions for Highly Available Replicated Databases.

Descriptive Note:

Interim rept.,

Corporate Author:

MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR COMPUTER SCIENCE

Report Date:

1986-06-01

Pagination or Media Count:

45.0

Abstract:

Correctness conditions are given which describe some of the properties exhibited by highly available distributed database systems such as the SHARD System for Highly Available Replicated Data system currently being developed at Computer Corporation of America. This system allows a database application to continue operation in the face of communication failures, including network partitions. A penalty is paid for this extra availability the usual correctness conditions, serializability of transactions and preservation of integrity constraints, are not guaranteed. However, it is still possible to make interesting claims about the behavior of the system. The kinds of claims which can be proved include bounds on the costs of violation of integrity constraints, and fairness guarantees. In contrast to serializabilitys all-or-nothing character, this work has a continuous flavor small changes in available information lead to small perturbations in correctness conditions. This work is novel, because there has been very little previous success in stating interesting properties which are guaranteed by nonserializable systems. Author

Subject Categories:

  • Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE