Safe termination detection in an asynchronous distributed system when processes may crash and recover |
| |
| Authors: | Neeraj Mittal Kuppahalli L. Phaneesh Felix C. Freiling |
| |
| Affiliation: | 1. Department of Computer Science, The University of Texas at Dallas, Richardson, TX 75080, USA;2. Department of Computer Science, University of Mannheim, D-68131, Mannheim, Germany |
| |
| 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. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
