Re:Why Vector Clocks are Easy
by evgen on Friday January 29, 2010 @12:55PM
(#1087024)
Lamport timestamps sync events between two systems, vector clocks extend the sync to N systems by using an array of these logical timestamps.
[ Parent
| on HN ]
That's not true. Lamport clocks work across any number of nodes/processes. The figures in Lamport's paper all show examples using three processes:
Re:Why Vector Clocks are Easy
by justinsheehy on Friday January 29, 2010 @01:18PM
(#1087098)
Lamport's logical clocks work across multiple nodes, but they can lose information about causality.
Hence Mattern's extensions to Lamport's work, which introduce the idea of vector clocks.