For the run of the Chandy-Lamport algorithm, answer the following question. The num...
Check the final answer first, then review the worked steps.
Problem
For the run of the Chandy-Lamport algorithm, answer the following question. The number of messages such that its send happens causally after the snapshot but its receive is before the snapshot is:
Step-by-step solution
The Chandy-Lamport algorithm aims to capture a consistent global state. Messages sent after the snapshot is initiated but received before the snapshot is completed are considered in transit and are not recorded. Therefore, the number of such messages is 0.
Answer
0