A group of four processes sends out multicasts in a run. The group is using FIFO or...
Check the final answer first, then review the worked steps.
Problem
A group of four processes sends out multicasts in a run. The group is using FIFO ordering for multicasts. All sequence numbers start with zeros. The sequence vector at the end of the run at P0 is:
Step-by-step solution
To determine the sequence vector at P0, we count the number of messages sent by each process that have been received by P0. P0 sent 0 messages. P1 sent M1 (1 message). P2 sent M2 and M4 (2 messages). P3 sent M3 and M6 (2 messages). P0 received M5 (1 message). Therefore, the sequence vector is [0, 1, 1, 1, 1, 1, 1].
Answer
0,1,1,1,1,1,1