loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
1997 Advances in Parallel and Distributed Computing Conference (APDC '97)
On Distributed Snapshot Algorithms
Shanghai, CHINA
March 19-March 21
ISBN: 0-8186-7876-3
Letian He, Shanghai Jiao Tong University
Yongqiang Sun, Shanghai Jiao Tong University
Snapshot algorithms are fundamental for many distributed applications and must often be executed repeatedly. We present three snapshot algorithms. The first one is based on the assumption of global time, it computes states of channels using several schemes. Taking consistent cut for global time instant, we show that the algorithm is applicable for existing snapshot algorithms. The second one is a real token based algorithm for non-FIFO asynchronous distributed systems. Its message complexity of control messages is O(n). The last one is the repeated version of the our second one. Using this algorithm, any process can get a consistent global state at its convenience. The algorithm is proved.
Index Terms:
Distributed Computation, Snapshot Algorithm, Consistent Cut, Global States
Citation:
Letian He, Yongqiang Sun, "On Distributed Snapshot Algorithms," apdc, pp.291, 1997 Advances in Parallel and Distributed Computing Conference (APDC '97), 1997
Usage of this product signifies your acceptance of the Terms of Use.