Accession Number:

ADA028251

Title:

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

Descriptive Note:

Technical rept.

Corporate Author:

BOLT BERANEK AND NEWMAN INC CAMBRIDGE MA

Personal Author(s):

Report Date:

1976-07-01

Pagination or Media Count:

52.0

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.

Subject Categories:

  • Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE