Chandy–Lamport algorithm: Difference between revisions

Content deleted Content added
Dingens5 (talk | contribs)
m Dingens5 moved page Snapshot algorithm to Chandy-Lamport algorithm: describes the concrete algorithm, not the class of snapshot algorithms
Dingens5 (talk | contribs)
adapt introduction to page move
Line 1:
The '''snapshotChandy–Lamport algorithm''' is ana [[snapshot algorithm]] that is used in [[distributed systems]] for recording a consistent global state of an [[asynchronous communication|asynchronous]] system. TheIt algorithmwas discusseddeveloped hereby isand also known as the '''Chandy–Lamport algorithm''',named after [[Leslie Lamport]] and [[K. Mani Chandy]].
 
==History==
Line 20:
 
==Algorithm==
The snapshotChandy-Lamport algorithm works like this:
# The observer process (the process taking a snapshot):
## Saves its own local state