2010-06-17 15 views
7

Per il mio codice che è in esecuzione su dispositivi diversi, ho bisogno di determinare l'ordine dei messaggi che vengono inviati tra quei dispositivi. Pertanto vorrei utilizzare gli orologi vettoriali poiché leggo gli orologi vettoriali per l'ordinamento degli eventi.Implementazione di Vector Clock

Esiste qualche framework/API pubblico che posso utilizzare per questo? O un'implementazione di riferimento = O devo codificarlo da zero?

Grazie per tutti i riferimenti e suggerimenti

+1

Ecco una domanda simile: http://stackoverflow.com/questions/939633/is-there-an-off-the-shelf-clock-synchronization-solution-for-java –

risposta

8

Un'implementazione VectorClock è disponibile da Google Code.

Si potrebbe anche guardare le patch per aggiungere il supporto per l'orologio vettoriale in Cassandra.

Si consiglia inoltre di leggere il wiki [1][2] per limitazioni della tecnica e altre alternative.

+1

Il link che rimanda a Google Code è morto . –

4

Ho trovato questo orologio vettore scritto in Java come parte di project voldemort.

Ecco un collegamento allo source code. Avrai anche bisogno di tirare giù i riferimenti di classe e di interfaccia.

Ecco un collegamento allo Javadoc.

Ecco un articolo di Wikipedia su vector clocks.