Chandy–Lamport algorithm: Difference between revisions

Revision as of 19:30, 19 October 2006

Revision as of 19:30, 19 October 2006

Line 3:

==History==

According to Leslie Lamport's [http://research.microsoft.com/users/lamport/pubs/pubs.html#chandy Leslie Lamport's website], "The distributed snapshot algorithm described here came about when I visited Chandy, who was then at the University of Texas in Austin. He posed the problem to me over dinner, but we had both had too much wine to think about it right then. The next morning, in the shower, I came up with the solution. When I arrived at Chandy's office, he was waiting for me with the same solution."

It was defined in a paper titled "[http://research.microsoft.com/users/lamport/pubs/chandy.pdf Distributed Snapshots: Determining Global States of a Distributed System]"