Implementation of Vector Clocks

Question

For my code which is running on different devices, i need to determine the ordering of messages which are sent between those devices. Therefore I would like to use vector clocks since I read vector clocks allow for the ordering of events.

Is there any established framework/public API which I can use for that? Or a reference implementation= Or do I have to code it from scratch?

Thanks for any references and hints

Tittup

Here's a similar question: #940133 – Puffin

Answer 1

A VectorClock implementation is available from Google Code.

You could also look at the patches to add vector clock support in Cassandra.

You should also read the wiki [1] [2] for limitations of the technique and other alternatives.

Garment

Answer 2

I found this vector clock written in Java as a part of project voldemort.

Here's a link to the source code. You'll need to also pull down the class and interface references.

Here's a link to the Javadoc.

Here's a Wikipedia article on vector clocks.

Puffin