loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Papers
A General Model for Detecting Distributed Termination in Dynamic Systems
Santa Fe, New Mexico
April 26-April 30
ISBN: 0-7695-2132-0
Xinli Wang, Michigan Technological University
Jean Mayo, Michigan Technological University
A symmetric algorithm is proposed for detecting distributed termination in a dynamic system with asynchronous communication networks. Correctness of the algorithm is proven. In the system, active processes may create new processes or accept outside processes to join the basic computation. No processes can be destroyed or leave the system until the computation terminates. The network model exploited in the algorithm is a combination of a logical ring and computation trees. It is more general and especially suitable for the applications on Internet networks. The algorithm is more ef.cient than those in previous works in terms of control messages used in the detection protocol.
Index Terms:
distributed termination detection, general model
Citation:
Xinli Wang, Jean Mayo, "A General Model for Detecting Distributed Termination in Dynamic Systems," ipdps, vol. 1, pp.84b, 18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Papers, 2004
Usage of this product signifies your acceptance of the Terms of Use.