4 ms·
Lamport timestamps sync events between two systems, vector clocks extend the sync to N systems by using an array of these logical timestamps.
by evgen 17y ago
Lamport timestamps sync events between two systems, vector clocks extend the sync to N systems by using an array of these logical timestamps.
- mbrubeck 17y agoThat's not true. Lamport clocks work across any number of nodes/processes. The figures in Lamport's paper all show examples using three processes: http://docs.google.com/viewer?a=v&q=cache:IJxXjuFmdHEJ:citeseerx.ist.psu.edu/viewdoc/download%3Fdoi%3D10.1.1.112.7608%26rep%3Drep1%26type%3Dpdf+vector+clock+lamport+clock&hl=en&gl=us&pid=bl&srcid=ADGEESj9G9HmsPpW6K6_8GQQ8xB-FQG2Y6NoEPNFrc_Cy7jcugKba8os_np3_7KQ2ecdS2M3cf_7VKc20VWaIqFZWpALejCa3mXf3CIcyhvvCCvL67WXK-bF45N5ewp9ODFem5R5p8aU&sig=AHIEtbQ4rf26DoHRXxGghyaByJnFtTWR2A http://docs.google.com/viewer?a=v&q=cache:IJxXjuFmdHEJ:c...
- justinsheehy 17y agoLamport'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.