Safe termination detection in an asynchronous distributed system when processes may crash and recover

The termination detection problem involves detecting whether an ongoing distributed computation has ceased all its activities. We investigate the termination detection problem in an asynchronous distributed system under the crash-recovery model. It has been shown that the problem is impossible to so...

Full description

Saved in:
Bibliographic Details
Published inTheoretical computer science Vol. 410; no. 6; pp. 614 - 628
Main Authors Mittal, Neeraj, Phaneesh, Kuppahalli L., Freiling, Felix C.
Format Journal Article
LanguageEnglish
Published Elsevier B.V 28.02.2009
Subjects
Crash-recovery failure model
Distributed system
Perfect failure detector
Safe algorithm
Termination detection
Crash-recovery failure model
Safe algorithm
Distributed system
Termination detection
Perfect failure detector
Online AccessGet full text
ISSN0304-3975
1879-2294
DOI10.1016/j.tcs.2008.10.011

Cover

More Information
Summary:The termination detection problem involves detecting whether an ongoing distributed computation has ceased all its activities. We investigate the termination detection problem in an asynchronous distributed system under the crash-recovery model. It has been shown that the problem is impossible to solve under the crash-recovery model in general. We identify two conditions under which the termination detection problem can be solved in a safe manner. We also propose algorithms to detect termination under the conditions identified.
ISSN:0304-3975
1879-2294
DOI:10.1016/j.tcs.2008.10.011