Accession Number:

ADA159189

Title:

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

Descriptive Note:

Final rept. 14 Jun 81-15 Jun 85,

Corporate Author:

TEXAS UNIV AT AUSTIN DEPT OF COMPUTER SCIENCES

Personal Author(s):

Report Date:

1985-07-01

Pagination or Media Count:

174.0

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

Subject Categories:

  • Computer Hardware
  • Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE