[Solved]: How are lamport clocks implemented in real world distributed systems?

Problem Detail: 

Can anyone explain, how lamport clocks implementations are used in modern distributed systems? Can you name an open source package which implements this algorithm?

Asked By : Nitish Upreti

Answered By : Grisha Weintraub

Amazon's Dynamo [1] is a distributed storage system that uses vector clocks "to capture causality between different versions of the same object". Section 4.4 of the paper describes how exactly Lamport clocks are used to manage data versioning.

Some of the open source implementations of Dynamo are Riak [2] and Voldemort [3].

[1] G. DeCandia et al.: Dynamo: amazon's highly available key-value store. SOSP 2007:205-220

[2] http://basho.com/riak

[3] http://www.project-voldemort.com

Best Answer from StackOverflow

Question Source : http://cs.stackexchange.com/questions/29947