Re:CRDTs Turned Inside Out
by macintux on Thursday January 25, 2024 @04:26PM
(#39135547)
At Basho, we also got version vectors and vector clocks reversed, probably thanks to the Dynamo paper. As I recall, it's a subtle difference.
[ Parent
| on HN ]
IIRC clocks are incremented every time peer sends or receives information, while versions incremented only on mutations.
Yeah version vectors were first coined in a very underrated paper from 4 decades ago; "Detection of Mutual Inconsistency in Distributed Systems" [0].
In it they not only invent version vectors, they also perfectly describe what came to be known as the "multi-value register CRDT", some three decades before the term was coined. (Amazon Dyano paper does the same, but only a few years before).
Also, it contains this line which always makes me laugh:
Network partitioning can completely destroy mutual consistency in the worst case, and this fact has led to a certain amount of restrictiveness, vagueness, and even nervousness in past discussions, of how it may be handled.
[0] https://pages.cs.wisc.edu/~remzi/Classes/739/Fall2018/Papers...