DocumentCode
305422
Title
Detecting termination in static and dynamic systems
Author
Ye, Xujiong ; Keane, John A.
Author_Institution
Dept. of Comput. Sci., Auckland Univ., New Zealand
Volume
3
fYear
1996
fDate
14-17 Oct 1996
Firstpage
2194
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Systems, Man, and Cybernetics, 1996., IEEE International Conference on
Conference_Location
Beijing
ISSN
1062-922X
Print_ISBN
0-7803-3280-6
Type
conf
DOI
10.1109/ICSMC.1996.565490
Filename
565490
Link To Document