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
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SRDS.2006.26
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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||