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

Theoretical Computer Science Elsevier

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

Felix Freiling Lehrstuhl für Informatik 1 (IT-Sicherheitsinfrastrukturen)

Involved external institutions

University of Texas at Dallas (UTD / UT Dallas) US 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://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