Distributed Snapshot Algorithm: Consistent Global States in Systems, Study notes of Electrical and Electronics Engineering

An in-depth explanation of the distributed snapshot algorithm, a method used to construct consistent global states in distributed systems without freezing participating processes. The algorithm, proposed by chandy and lamport in 1985, assumes fifo delivery through strongly connected unidirectional point-to-point communication channels. The organization of processes and channels, the algorithm steps, and the role of any process in initiating the snapshot.

Typology: Study notes

Pre 2010

Uploaded on 09/02/2009

koofers-user-gwb-1
koofers-user-gwb-1 🇺🇸

10 documents

1 / 3

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
1
Distributed Snapshot
EECS 498– Lecture Notes
Prof. Farnam Jahanian
Univ. of Michigan
Section 5.3 Tanenbaum (informal description)
Section 4.13 Mullender (formal description -
recommended reading)
Remember Consistent Cuts!
a) A consistent cut
b) An inconsistent cut
pf3

Partial preview of the text

Download Distributed Snapshot Algorithm: Consistent Global States in Systems and more Study notes Electrical and Electronics Engineering in PDF only on Docsity!

Distributed Snapshot

EECS 498– Lecture Notes

Prof. Farnam Jahanian

Univ. of Michigan

Section 5.3 Tanenbaum (informal description) Section 4.13 Mullender (formal description - recommended reading)

Remember Consistent Cuts!

a) A consistent cut

b) An inconsistent cut

Distributed Snapshot

  • Goal: construct a consistent global state in a distributed fashion without freezing the participating processes
  • Original DS algorithm proposed by Chandy & Lamport 1985
  • Assume FIFO delivery through strongly connected uni- directional point-to-point communication channels between processes
  • System State:
    • Local state of a process (application dependent)
    • Channel state between a pair of processes: msgs sent but not received

a) Organization of a process and channels for a distributed snapshot