Vector Clocks are used in a distributed systems to determine whether pairs of events are causally related. Using Vector Clocks, timestamps are generated for each event in the system, and their causal relationship is determined by comparing those timestamps.
- Use in key-value store like riak, Dynamo
- Enables causality to be captured
- With vector clocks, we assume we know about each participating process
- Suppose there are N processes in the group [1…N]