Research to Study Specific, Important Problems in Distributed Systems and Propose Solutions for Them.

Abstract

Work has resulted in a number of significant algorithms for distributed systems. Notable among these are, (1) Distributed Snapshots: which allows for the construction of a consistent global state, (2) The Drinking Philosophers Problem: which captures the essence of many conflict resolution problems, (3) Detection of Quiescent Properties: which allows detection of many 'stable properties' without taking a snapshot and (4) Distributed Search: which allows for the solution of dynamic programming problems on a message passing architecture. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1985
Accession Number
ADA159189

Entities

People

  • J. Misra
  • K. M. Chandy

Organizations

  • University of Texas at Austin

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Applied Mathematics
  • Communication Channels
  • Computations
  • Computer Communications
  • Computer Networks
  • Computer Programming
  • Computer Science
  • Databases
  • Distributed Computing
  • Dynamic Programming
  • Local Area Networks
  • Network Protocols
  • Operating Systems
  • Parallel Computing
  • Programming Languages

Fields of Study

  • Computer science

Readers

  • Military History of the United States in the 20th Century.
  • Parallel and Distributed Computing.
  • Sensor Fusion and Tracking Systems.