Check out the new USENIX Web site. next up previous
Next: Transaction Up: DISCUSSION Previous: DISCUSSION

Logic Clock

  Each cocavm has a logical clock. When a message is sent out, the local logic clock is advanced by one. When a message is received from another cocavm with logic time t1, and the logic clock of this cocavm reads t2. If $t_{1} \leq t_{2}$, then we set $t_{2} \leftarrow t_{1} + 1$. This scheme maintains the causal relationship of messages across cocavms and can be easily extended to support a consistent total ordering of all messages[32].



Du Li
8/25/1999