loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
25th IEEE Symposium on Reliable Distributed Systems (SRDS'06)
Improvements and Reconsideration of Distributed Snapshot Protocols
Leeds, United Kingdom
October 02-October 04
ISBN: 0-7695-2677-2
Adnan Agbaria, IBM Haifa Research Lab, Israel
Distributed snapshots are an important building block for distributed systems, and, among other applications, are useful for constructing efficient checkpointing protocols. In addition to the imposed overhead of the existing distributed snapshot protocols, those protocols are not trivially applicable (if at all) in many of today?s distributed systems, e.g., grid, mobile, and sensors systems. After presenting the shortages and the inapplicability of the most popular existing distributed snapshot protocols, this paper discusses improvement directions for the protocols. In addition, it presents a new and an important improvement for the most popular distributed snapshot protocol, which was presented by Chandy and Lamport in 1985. Although the proposed improvement is simple and easy to implement, it has significant benefits in reducing the software and hardware overheads of distributed snapshots. Then, the paper presents proofs for the safety and progress of the new protocol. Lastly, it presents a performance analysis of the protocol using stochastic models.
Citation:
Adnan Agbaria, "Improvements and Reconsideration of Distributed Snapshot Protocols," srds, pp.155-164, 25th IEEE Symposium on Reliable Distributed Systems (SRDS'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.