Scribd
Upload
26 views

Assignment 2

The document describes the Chandy-Lamport algorithm for distributed snapshots and discusses several figures illustrating the algorithm. It notes that something is wrong with one of the figures and asks what the issue is. It also asks the reader to list all possible snapshots that could be collected given the markers shown in one of the figures.

Uploaded by

zadran sami
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
26 views

Assignment 2

The document describes the Chandy-Lamport algorithm for distributed snapshots and discusses several figures illustrating the algorithm. It notes that something is wrong with one of the figures and asks what the issue is. It also asks the reader to list all possible snapshots that could be collected given the markers shown in one of the figures.

Uploaded by

zadran sami
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 7

I.

Chandy-Lamport Global Snapshots Algorithm


• Mark the entire global snapshot collected.

P0 a b

P1

P2
Marker Message
c Regular Message c
II. Chandy-Lamport Global Snapshots Algorithm
• Mark the entire global snapshot collected.

P0 a b
e
P1
c d f
P2
Marker Message
c Regular Message c
III. Mark all Lamport timestamps for application messages
on this figure for all events.
All Lamport timestamps start from zero.

P0 a b
e
P1
c d f
P2
Marker Message
c Regular Message c
IV. Mark all vector timestamps for application messages
on this figure for all events.
All vector timestamps start from zeroes.

P0 a b
e
P1
c d f
P2
Marker Message
c Regular Message c
V. Chandy-Lamport Global Snapshots Algorithm
•P0 initiates a snapshots run. Something is wrong with the figure. What?
VI. Chandy-Lamport Global Snapshots Algorithm
•P0 initiates a snapshots run. Something is wrong with the figure. What?
VII. Chandy-Lamport Global Snapshots Algorithm
•P0 initiates a snapshots run. Some of the markers in transit are shown. List ALL
the possible snapshots that might be collected. You must assume FIFO channels.

You might also like