A Solution to the Update Problem for Multiple Copy Data Bases which uses Distributed Control

Abstract

A majority consensus algorithm which represents a new solution to the update synchronization problem for multiple copy data bases is presented. The algorithm embodies distributed control and can function effectively in the presence of communication and data base site outages. The correctness of the algorithm is demonstrated and the cost of using it is analyzed. Several examples that illustrate aspects of the algorithm operation are included in an appendix.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1976
Accession Number
ADA028251

Entities

People

  • Robert H. Thomas

Organizations

  • BBN Technologies

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Application Software
  • Communication Systems
  • Computational Complexity
  • Computations
  • Computer Networks
  • Computers
  • Consensus Algorithms
  • Consistency
  • Contracts
  • Databases
  • Guarantees
  • Magnetic Tape
  • Networks
  • Recovery
  • Rejection
  • Sequences

Fields of Study

  • Computer science

Readers

  • Computer Networking
  • Computer Science.