11 ms·
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: http://doc
by mbrubeck 17y ago
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:
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.