Abstract:
Distributed termination detection concerns detecting the termination of a distributed computation spread across a set of processors. Most solutions to the problem are not intended for dynamic systems where processes can be created and destroyed during the computation. In this paper, a termination detection algorithm which can be applied to both static and dynamic systems is proposed. The scheme can be applied to any kind of connection topology. The number of control messages is lower than some previous approaches