Dynamic systems and their distributed termination

Shimon Cohen, Daniel Lehmann

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

26 Scopus citations

Abstract

This paper describes a new model for dynamic distributed systems, where new processes are added and terminated at execution time. It is an extension of the static model underlying CSP. The model uses CSP I/O commands as the basic means of communications among processes, unlike the model underlying ADA, we insist that each process knows with whom it can communicate. We actually view communication as a fully symmetric operation in which values are exchanged between two processes. A problem of distributed termination arises sometimes in a distributed system. We present a new algorithm to detect distributed termination in a dynamic system. It is better than previously published solutions.

Original languageEnglish
Title of host publicationProceedings of the 1st ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, PODC 1982
PublisherAssociation for Computing Machinery
Pages29-33
Number of pages5
ISBN (Print)0897910818
DOIs
StatePublished - 18 Aug 1982
Event1st ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, PODC 1982 - Ottawa, Canada
Duration: 18 Aug 198220 Aug 1982

Publication series

NameProceedings of the Annual ACM Symposium on Principles of Distributed Computing

Conference

Conference1st ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, PODC 1982
Country/TerritoryCanada
CityOttawa
Period18/08/8220/08/82

Bibliographical note

Publisher Copyright:
© 1982 ACM.

Fingerprint

Dive into the research topics of 'Dynamic systems and their distributed termination'. Together they form a unique fingerprint.

Cite this