Published August 1985
| Published
Book Section - Chapter
Open
How processes learn
- Creators
- Chandy, K. Mani
- Misra, Jayadev
Chicago
Abstract
Processes in distributed systems communicate with one another exclusively by sending and receiving messages. A process has access to its state but not to the states of other processes. Many distributed algorithms require that a process determine facts about the overall system computation. In anthropomorphic terms, processes "learn" about states of other process in the evolution of system computation. This paper is concerned with how processes learn. We give a precise characterization of the minimum information flow necessary for a process to determine specific facts about the system.
Additional Information
© 1985 ACM. This work was supported in part by a grant from the Office of Naval Research under N00014-85-K-0057. We are indebted to Shmuel Katz, Joe Halpern, E.W. Dijkstra and Bengt Jonsson for their comments. Particular thanks go to Ernie Cohen for a careful reading of the manuscript and insightful comments.Attached Files
Published - p204-chandy.pdf
Files
p204-chandy.pdf
Files
(726.8 kB)
Name | Size | Download all |
---|---|---|
md5:daa2db80596c6b0c5af9c79ea15395c6
|
726.8 kB | Preview Download |
Additional details
- Eprint ID
- 92258
- Resolver ID
- CaltechAUTHORS:20190114-143721404
- Office of Naval Research (ONR)
- N00014-85-K-0057
- Created
-
2019-01-22Created from EPrint's datestamp field
- Updated
-
2021-11-16Created from EPrint's last_modified field