Accession Number:

ADA229265

Title:

Limitations on Database Availability When Networks Partition

Descriptive Note:

Research rept.

Corporate Author:

MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR COMPUTER SCIENCE

Report Date:

1986-05-01

Pagination or Media Count:

16.0

Abstract:

In designing fault-tolerant distributed database, a frequent goal is making the system highly available despite component failure. We examine software approaches to achieving high availability in the presence of partitions. In particular, we consider various replicated-data management protocols that maintain database consistency and attempt to increase database availability when networks partition. We conclude that no protocol does better than a bound we have determined. Our conclusions hold under the assumption. There may be some particular distribution for which specialized protocols can increase availability. KR

Subject Categories:

  • Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE