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:
“Dad, if you really want to know what happened in school, then you’ve got to know exactly who’s in the class, who rides the bus, what project they’re working on in science, and how your child felt that morning.... Without these facts at your fingertips, all you can really think to say is “So how was school today?” And you’ve got to be prepared for the inevitable answer—”Fine.” Which will probably leave you wishing that you’d never asked.”
—Ron Taffel (20th century)
“The generation of women before us who rushed to fill the corporate ranks altered our expectations of what working motherhood could be, tempered our ambition, and exploded the supermom myth many of us held dear.”
—Melinda M. Marshall (20th century)
“Despite compelling evidence that she will be working at 35, by choice or necessity, today’s 21-year-old woman has difficulty looking beyond the ceremonies of her marriage and her babies’ christenings.”
—Marilyn Bender (b. 1925)