Share with your friends
hdshahin01

Call

A vector clock is a data structure used for determining the partial ordering of events in a distributed system and detecting causality violations. Just as in Lamport timestamps, inter-process messages contain the state of the sending process's logical clock. A vector clock of a system of N processes is an array/vector of N logical clocks, one clock per process; a local "largest possible values" copy of the global clock-array is kept in each process.

Denote V C i {\displaystyle VC_{i}} as the vector clock maintained by process i, the clock updates proceed as follows:

Talk Doctor Online in Bissoy App