Title :
Detecting termination in static and dynamic systems
Author :
Ye, Xujiong ; Keane, John A.
Author_Institution :
Dept. of Comput. Sci., Auckland Univ., New Zealand
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
Keywords :
communication complexity; concurrency control; distributed processing; message passing; control messages; distributed termination detection; dynamic systems; static systems; Communication system control; Computational modeling; Computer science; Control systems; Delay; Detection algorithms; Detectors; Distributed computing; Probes; Topology;
Conference_Titel :
Systems, Man, and Cybernetics, 1996., IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7803-3280-6
DOI :
10.1109/ICSMC.1996.565490
