ABSTRACT

Center for Information Technology Integration
University of Michigan
519 West William Street
Ann Arbor, MI 48103-4943

CITI Technical Report 92-9

On Dependability in Distributed Databases

Toby J. Teorey
[email protected]

Distributed database availability, reliability, and mean transaction completion time are derived for repairable database systems in which each component is continuously available for repair. Reliability is the probability that the entire transaction can execute properly without failure. It is computed as a function of mean time to failure (MTTF) and mean time to repair (MTTR). Tradeoffs between distributed database query and update are derived in terms of both performance and reliability.

September 1992