An example run of the Chandy-Lamport snapshot algorithm

1 · Lindsey Kuper · April 27, 2019, 5:30 a.m.
In the undergrad distributed systems course I’m teaching this spring, I decided I wanted to discuss the Chandy-Lamport algorithm for snapshotting the global state of a distributed system in some detail. When I looked around to see how other people were teaching this algorithm, I kept noticing the exact same example being used in multiple people’s lecture notes, for different courses taught at different institutions. From what I can tell, the original source of this example is Indranil Gupta’...