Limitations on Database Availability When Networks Partition

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)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 01, 1986
Accession Number
ADA229265

Entities

People

  • Brian A. Coan
  • Brian M. Oki
  • Elliot K. Kolodner

Organizations

  • Massachusetts Institute of Technology

Tags

DTIC Thesaurus Topics

  • Application Software
  • Availability
  • Computer Programming
  • Computer Science
  • Computers
  • Consistency
  • Contracts
  • Data Management
  • Databases
  • Department Of Defense
  • Distributed Computing
  • Military Research
  • Minority Groups
  • Network Topology
  • Operating Systems
  • Reliability

Fields of Study

  • Computer science

Readers

  • Computer Networking
  • Database Systems and Applications
  • Systems Analysis and Design