Chandy–Lamport algorithm: Difference between revisions

Content deleted Content added
History: fix minor issues
Tags: Mobile edit Mobile web edit Advanced mobile edit
History: minor fixes and improvements
Tags: Mobile edit Mobile web edit Advanced mobile edit
 
Line 4:
 
==History==
According to [http://research.microsoft.com/users/lamport/pubs/pubs.html#chandy Leslie Lamport's website], the snapshot algorithm was described when he visited Chandy, who was at the [[University of Texas (Austin)]]. HeChandy posed the problem over dinner, but they had had too much wine to think about it. The next morning, while Lamport was in the shower, he came up with the solution. When he arrived at Chandy's office, he was waiting for him with the same solution. TheyLamport consideredconsiders the algorithm to be a straightforward application of the basic ideas in his article 27, titled "'''Time, Clocks and the Ordering of Events in a Distributed System".'''. <ref>{{Cite web |title=The Writings of Leslie Lamport |url=https://lamport.azurewebsites.net/pubs/pubs.html?from=https://research.microsoft.com/users/lamport/pubs/pubs.html&type=path#time-clocks |access-date=2024-08-24 |website=lamport.azurewebsites.net}}</ref>
 
==Definition==