Record Details

Distributed termination detection for dynamic systems

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Distributed termination detection for dynamic systems
 
Creator DHAMDHERE, DM
IYER, SR
REDDY, EKK
 
Subject diffusing computations
algorithm
snapshots
dynamic systems
termination detection
interprocess communication
distributed programming
external processes
control messages
 
Description A symmetric algorithm for detecting the termination of a distributed computation is presented. The algorithm does not require global information concerning the system and does not assume any communication features, barring finite delays in the delivery of messages. It permits dynamic creation and destruction of processes participating in the computation, and also permits destruction of a process by external processes, such as the OS kernel. It also provides for external processes spontaneously joining an ongoing computation. Proofs of safety and liveness are provided.
 
Publisher ELSEVIER SCIENCE BV
 
Date 2011-07-24T18:39:52Z
2011-12-26T12:47:41Z
2011-12-27T05:38:29Z
2011-07-24T18:39:52Z
2011-12-26T12:47:41Z
2011-12-27T05:38:29Z
1997
 
Type Article
 
Identifier PARALLEL COMPUTING, 22(14), 2025-2045
0167-8191
http://dx.doi.org/10.1016/S0167-8191(96)00068-3
http://dspace.library.iitb.ac.in/xmlui/handle/10054/6508
http://hdl.handle.net/10054/6508
 
Language en