Question

The following space-time diagram depicts an asynchronous message-passing execution.

T1 T2 T3 T4 s1 r1 s4 s2 r4 r2 $3 35 r3 r5

(a) Determine the integer timestamp of each event in the above execution.

(b) Determine the vector timestamp of each event in the above execution.

(c) Identify all of the events that are concurrent with s5.

(d) Identify all of the events that happen before r3.

Answer 1

integet timestamp TI T2 T3 T4 o si bi2 2) sy 52 ky ③ &zlu S3 (4) 5515 5) ks 6) es 6 vector timestamp Т. T3 Ty [1,0,0,0] (2.0.0.03|sy l, [1.0.1.0 My [2,1,0,0] Sal [1,0,2,0] [1,0,2,0] hz 53 [1.0.3,0 [2,2,3,0) S5 [1,10,2,2 13 2 events concurrent to ss are = su, ly, s. k3 erents happen before 83 11 S3, Szki, si )