#1956
  • Created on
    2012-03-27 13:41
  • Reported by
    Jonas Bonér
  • Status
    New
  • Priority
    Normal (3)
  • Assigned to
    -
  • Milestone
    Rollins
  • Plan Level
    Subtask
  • Due Date
    -

Attachments

Related Tickets

Research 'Interval Tree Clocks' and 'Dotted Version Vectors' as a replacement for our current VectorClock implementation

Both 'Interval Tree Clocks' and 'Dotted Version Vectors' keep the size of the history down a lot.
So we would not need to implement VectorClock pruning, which is both hard to impl and can never be fully correct.

Interval Tree Clocks


Paper: http://thor.info.uaic.ro/~vidrascu/MasterSD2/papers/cap3/itc2008.pdf
Two different Java implementations that we could use or port to Scala:

Dotted Version Vectors


Paper: http://gsd.di.uminho.pt/members/vff/dotted-version-vectors-2012.pdf
How Riak was improved: http://gsd.di.uminho.pt/members/tome/papers/inforum2011.pdf
Erlang implementation we could port to Scala: https://github.com/ricardobcl/Dotted-Version-Vectors
User picture
  on 2012-03-27 13:44 *
By Jonas Bonér
Description changed from https://github.com/haf/Inte... to https://github.com/haf/Inte...
User picture
  on 2012-03-27 13:46 *
By Jonas Bonér
Description changed from https://github.com/haf/Inte... to https://github.com/haf/Inte...
User picture
  on 2012-05-15 10:22 *
By Jonas Bonér
Description changed from https://github.com/haf/Inte... to Both 'Interval Tree Clocks'...
Summary changed from Research and try out 'Interval Tree Clocks' instead of current VectorClock implementation to Research 'Interval Tree Clocks' and 'Dotted Version Vectors' as a replacement for our current VectorClock implementation
User picture
  on 2012-05-15 10:22 *
By Jonas Bonér
Description changed from Both 'Interval Tree Clocks'... to Both 'Interval Tree Clocks'...
User picture
  on 2012-05-23 10:05 *
By Jonas Bonér
Milestone changed from Coltrane to Rollins
Updating tickets (#1267, #1289, #1955, #1956, #2054)