A Majority Consensus Approach to Concurrency Control for Multiple Copy Data Bases

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. Key Words include: Distributed data bases; Distributed computation; Distributed control; Computer networks; Update synchronization; Concurrency control; Clock synchronization; Multiprocess systems.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1977
Accession Number
ADA155331

Entities

People

  • Robert H. Thomas

Organizations

  • BBN Technologies

Tags

Communities of Interest

  • Engineered Resilient Systems
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Application Software
  • Communication Systems
  • Computations
  • Computer Networks
  • Computers
  • Consensus Algorithms
  • Consistency
  • Databases
  • Environment
  • Guarantees
  • Multithreading
  • Network Topology
  • Networks
  • Recovery
  • Rejection

Fields of Study

  • Computer science
  • Engineering

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Artificial Intelligence
  • Business Analytics