F. Mattern. Distributed Computing, 2 (3):
161--175(1987)
Abstract
The termination problem for distributed computations is analyzed in the general context of asynchronous communication. In the underlying computational model it is assumed that messages take an arbitrary but finite time and do not necessarily obey the FIFO rule. Time diagrams are used as a graphic means of representing the overall communication scheme, giving a clear insight into the difficulties involved (e.g., lack of global state or time, inconsistent time cuts) and suggesting possible solutions.
ER -
%0 Journal Article
%1 SurveyDTD
%A Mattern, Friedemann
%D 1987
%J Distributed Computing
%K Actors Detection Distribution Termination
%N 3
%P 161--175
%T Algorithms for distributed termination detection
%U http://dx.doi.org/10.1007/BF01782776
%V 2
%X The termination problem for distributed computations is analyzed in the general context of asynchronous communication. In the underlying computational model it is assumed that messages take an arbitrary but finite time and do not necessarily obey the FIFO rule. Time diagrams are used as a graphic means of representing the overall communication scheme, giving a clear insight into the difficulties involved (e.g., lack of global state or time, inconsistent time cuts) and suggesting possible solutions.
ER -
@article{SurveyDTD,
abstract = {The termination problem for distributed computations is analyzed in the general context of asynchronous communication. In the underlying computational model it is assumed that messages take an arbitrary but finite time and do not necessarily obey the FIFO rule. Time diagrams are used as a graphic means of representing the overall communication scheme, giving a clear insight into the difficulties involved (e.g., lack of global state or time, inconsistent time cuts) and suggesting possible solutions.
ER -},
added-at = {2009-06-12T16:19:58.000+0200},
author = {Mattern, Friedemann},
biburl = {https://www.bibsonomy.org/bibtex/22c52b3a03d18ef0bff093478159d9e26/gron},
interhash = {bb78facb37223ac10d4adb7cd4bd5785},
intrahash = {2c52b3a03d18ef0bff093478159d9e26},
journal = {Distributed Computing},
keywords = {Actors Detection Distribution Termination},
number = 3,
pages = {161--175},
timestamp = {2009-06-12T16:19:58.000+0200},
title = {Algorithms for distributed termination detection},
url = {http://dx.doi.org/10.1007/BF01782776},
volume = 2,
year = 1987
}