Global States of a Distributed System.

Abstract

A global state of a distributed transaction system is consistent if no transactions are in progress. A global checkpoint is a transaction which must view a globally consistent system state for correct operation. We present an algorithm for adding global checkpoint transactions to an arbitrary distributed transaction system. The algorithm is non-intrusive in the sense that check-point transactions do not interfere with ordinary transactions in progress; however, the checkpoint transactions still produce meaningful results. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1981
Accession Number
ADA099804

Entities

People

  • Michael J. Fischer
  • Nancy D. Griffeth
  • Nancy Lynch

Organizations

  • University of Washington

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Computations
  • Computer Science
  • Computers
  • Contracts
  • Damage Detection
  • Databases
  • Explosives Initiators
  • Military Research
  • Program Management
  • Sequences
  • Theoretical Computer Science
  • Triangles
  • Universities

Fields of Study

  • Computer science

Readers

  • Educational Psychology
  • Parallel and Distributed Computing.