Unformatted text preview: RM2, and RM3. The initial values for V and R are 000 for all three RMs in the Causal Consistency Gossip Update protocol. a) Show the values of V, R, and the log at each RM at point A. Explain. b) Repeat (a) at point B. Answer: (r1=100,u1=000); (r2=110,u2=100); (r3=001,u3=000), (r4=200,u4=200) a) V1=100, R1=200, L1 includes u1 and u4 only (both applied) V2=000, R2=110, L2 includes u2 only (delayed) V3=001, R3=001, L3 includes u3 only (applied) b) V1=100, R1=200, L1 includes u1 and u4 only (both applied) V2=210, R2=210, L2 includes u1, u2, and u4 only (all applied) V3=211, R3=211, L3 includes all updates, all applied...
View Full Document
- Fall '08
- Operating Systems, Database transaction, Berlin U-Bahn, RM postcode area, replica managers, Banzai Timestamp Protocol, standard Timestamp Protocol