Safe termination detection in an asynchronous distributed system when processes may crash and recover
Mittal N, Phaneesh KL, Freiling F (2009)
Publication Type: Journal article, Original article
Publication year: 2009
Journal
Publisher: Elsevier
Book Volume: 410
Pages Range: 614-628
Journal Issue: 6-7
DOI: 10.1016/j.tcs.2008.10.011
Abstract
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. © 2008 Elsevier B.V. All rights reserved.
Authors with CRIS profile
Involved external institutions
United States (USA) (US)How to cite
APA:
Mittal, N., Phaneesh, K.L., & Freiling, F. (2009). Safe termination detection in an asynchronous distributed system when processes may crash and recover. Theoretical Computer Science, 410(6-7), 614-628. https://dx.doi.org/10.1016/j.tcs.2008.10.011
MLA:
Mittal, Neeraj, Kuppahalli L. Phaneesh, and Felix Freiling. "Safe termination detection in an asynchronous distributed system when processes may crash and recover." Theoretical Computer Science 410.6-7 (2009): 614-628.
BibTeX: Download