Assignment $1$

A system of four processes, $(P_1,P_2,P_3,P_4),$ performs the following events:

a$.P_1$ sends a message to $P_3($to event e$).$

b$.P_1$ receives a message from $P_3($from event $g).$

c$.P_2$ executes a local event.

d$.P_2$ receives a message from $P_3($from event $f).$

e$.P_3$ receives a message from $P_1($from event a$).$

f$.P_3$ sends a message to $P_2($to event $d).$

g$.P_3$ sends a message to $P_1($to event $b).$

h$.P_4$ executes a local event.

sing a protocol that implements Lamport Vector clocks, at the beginning all vector clocks are set to $0,0,0,0,$ Provide the Lamport vector clock titimestamps for each of these events.

Consider below Figure that shows three processes $($P$1,$ P$2,$ P$3$and messages communicating between them. Assume that initial logical clock values are all initialized to $0.$

a$.$ List the Lamport Logical timestamps for each event shown in Figure. Assume that each process maintains a logical clock as a single integer value as a Lamport clock. Provide timestamps for each labeled event.

b$.$ determine all the events that happen before event e$23$