Working
The snapshot algorithm works like this:
- The observer process (the process taking a snapshot):
- Saves its own local state
- Sends a snapshot request message bearing a snapshot token to all other processes
- A process receiving the snapshot token for the first time on any message:
- Sends the observer process its own saved state
- Attaches the snapshot token to all subsequent messages (to help propagate the snapshot token)
- Should a process that has already received the snapshot token receive a message that does not bear the snapshot token, this process will forward that message to the observer process. This message was obviously sent before the snapshot “cut off” (as it does not bear a snapshot token and thus must have come from before the snapshot token was sent out) and needs to be included in the snapshot.
From this, the observer builds up a complete snapshot: a saved state for each process and all messages “in the ether” are saved.
Read more about this topic: Snapshot Algorithm
Famous quotes containing the word working:
“Asking a working writer what he thinks about critics is like asking a lamp-post what it feels about dogs.”
—Christopher Hampton (b. 1946)
“When I hear that there are 5,000,000 working women in this country, I always take occasion to say that there are 18,000,000 but only 5,000,000 receive their wages.”
—Anna Howard Shaw (1847–1919)
“The ideal of men and women sharing equally in parenting and working is a vision still. What would it be like if women and men were less different from each other, if our worlds were not so foreign? A male friend who shares daily parenting told me that he knows at his very core what his wife’s loving for their daughter feels like, and that this knowing creates a stronger bond between them.”
—Anonymous Mother. Ourselves and Our Children, by Boston Women’s Health Book Collective, ch. 6 (1978)