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


1 Answer 1


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


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.