This preview shows page 1. Sign up to view the full content.
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
This note was uploaded on 01/18/2012 for the course COP 5615 taught by Professor Staff during the Fall '08 term at University of Florida.
- Fall '08
- Operating Systems