Distributed Systems Lab

Eleven ideas that only matter once you have more than one machine.

Vector Clocks

Ordering events without a clock.

Each node keeps a counter for every node in the cluster. Local events increment your own counter; receiving a message merges in whatever the sender had seen.

Node A

[0, 0, 0]

Node B

[0, 0, 0]

Node C

[0, 0, 0]