Content deleted Content added
Not a reference |
→History: minor fixes and improvements Tags: Mobile edit Mobile web edit Advanced mobile edit |
||
(34 intermediate revisions by 26 users not shown) | |||
Line 1:
{{one source |date=May 2024}}
The '''
Leslie Lamport, K. Mani Chandy: [https://research.microsoft.com/users/lamport/pubs/pubs.html#chandy ''Distributed Snapshots: Determining Global States of a Distributed System'']. In: ''ACM Transactions on Computer Systems 3''. Nr. 1, February 1985. ([http://lamport.azurewebsites.net/pubs/chandy.pdf PDF; 1 MB])</ref>
==History==
According to [http://research.microsoft.com/users/lamport/pubs/pubs.html#chandy Leslie Lamport's website],
==Definition==
Line 20:
==Algorithm==
The
# The observer process (the process taking a snapshot):
## Saves its own local state
Line 27 ⟶ 28:
## Sends the observer process its own saved state
## Attaches the snapshot token to all subsequent messages (to help propagate the snapshot token)
#
From this, the observer builds up a complete snapshot: a saved state for each process and all messages “in the ether” are saved.
==References==
{{Reflist}}
{{DEFAULTSORT:Chandy-Lamport algorithm}}
[[Category:Distributed algorithms]]
|