Research to Study Specific, Important Problems in Distributed Systems and Propose Solutions for Them.
Final rept. 14 Jun 81-15 Jun 85,
TEXAS UNIV AT AUSTIN DEPT OF COMPUTER SCIENCES
Pagination or Media Count:
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
- Computer Hardware
- Computer Systems