Unformatted text preview: with the Lamport’s clock. e1,1 (1,0,0); e 1,2 (2,1,0); e1,3 (3,1,0) e2,1 (0,1,0); e2,2 (0,2,2) e3,1 (0,0,1); e3,2 (0,0,2); e3,3 (3,1,3) Benefits: In Lamport logical clock, if time-stamp(e) > time-stamp(e’), we cannot tell which one are executed first. With the vector Lamport clock, we may be able to determine the precedence. For example, for events e1,1 with a clock reading of (1,0,0) and e3,1 with a clock reading of (0,0,1), we cannot tell their execution order. However, for events e3,2 and e2,2, based on their vector clock, we can determine that e3,2 is occurred before e2,2. The main cost of using vector clocks is higher costs in communication and management of the clocks. P1 P2 P3 e1,1 e1,2 e1,3 e2,1 e2,2 e3,1 e3,2 e3,3...
View Full Document
This note was uploaded on 01/17/2011 for the course CS CS3283 taught by Professor Kylam during the Spring '10 term at City University of Hong Kong.
- Spring '10