patternMinor
How are lamport clocks implemented in real world distributed systems?
Viewed 0 times
lamportrealareimplementedsystemsworlddistributedhowclocks
Problem
Can anyone explain, how lamport clocks implementations are used in modern distributed systems?
Can you name an open source package which implements this algorithm?
Can you name an open source package which implements this algorithm?
Solution
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
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
Context
StackExchange Computer Science Q#29947, answer score: 4
Revisions (0)
No revisions yet.