Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

what will be the solution of above problem which have 4 parts numbered as 7,8,9,

ID: 3858789 • Letter: W

Question


what will be the solution of above problem which have 4 parts numbered as 7,8,9,14.

14. A group of four processes PO-P3 sends out multicasts in a nun as shown below. The group 14. A group of four processes PO-P3 sends out multicasts in a run as shown below. The group is using causal ordering for multicasts. All sequence numbers start with zeros. M2 PO- P1 M1 P2 P3 M3 IM'A M5 M4 Answer the following question. (1 point) The total number of multicasts that are buffered across all processes in this entire run is: Enter answer here

Explanation / Answer

For FIFO multicast Sequence vector is created by following logic,

sender's sequence number i.e., in vector P[i] increases by one when it sends a mesage and rest all bits increases as per the messages received:

Answer 7:

By above logic for P0, by end of the run it has sent 1 signal and received 3 signals from P1, and 1 Signal from P3

So the sequence vector will be : 1,3,0,1

Answer 8:

When P3 sends signal M4, it has received 2 messages from P1

Hence, Sequence number for M4: 0,2,0,1

Answer 9:

By the end of the run P2 has sent no signal, it has received 1 message from P0, 3 messages from P1 and 1 messgae from P3

Hence, sequence number: 1,3,0,1

Answer 14: 15 messages are buffered