cquofing

Section Number:$-1959$

Date: $12-02-2024$

Course Teacher: Dr Mohammad Nadeem

Ahmed

Assignment$-$ I

Consider a distributed system with five processes: P$1,$ P$2,$ P$3,$ P$4,$ and P$5.$ Each

process maintains a Lamport vector clock with five components corresponding to

the processes. Initially, all vector clocks are set to $0,0,0,0,0$ for all processes.

Suppose the following events occur in the system:

P$1$ sends a message to $P3.$

P$2$ sends a message to P$4.$

$P3$ receives the message from $P1.$

P$4$ receives the message from P$2.$

P$5$ sends a message to P$3.$

P$3$ sends a reply message to P$5.$

P$4$ sends a message to P$1.$

P$1$ receives the message from P$4.$

P$2$ receives the reply message from P$3.$

$P5$ receives the message from $P3.$

Provide the Lamport vector clock timestamps for each of these events.

After the above events, if $P3$ sends another message to $P2,$ and $P2$ receives the

message from P$3,$ provide the updated Lamport vector clock timestamps for

these new events.

Consider below Figure that shows four processes $($P$1,$ P$2,$ P$3,$ P$4)$ with events $a,b,$

$c,$dots 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.