3 ms·
> suggest 'last update wins" strategy. Hmm, last update as it's received by a central server? Last update according to the time on the device doing committing
by ffsm8 1y ago
> suggest 'last update wins" strategy.
Hmm, last update as it's received by a central server? Last update according to the time on the device doing committing the update? The rabbit hole just keeps going, for each decision you get multiple new edge cases with unintended behavior...
- heromal 1y agoIt's most likely causality-based time, not the time per an atomic clock.
- bux93 1y agoSounds like a job for a block chain!
- gregoriol 1y agoCRDTs mostly have a time notions like Lamport clocks, vector clocks, ... not actual device time => see more here: https://adamwulf.me/2021/05/distributed-clocks-and-crdts/ https://adamwulf.me/2021/05/distributed-clocks-and-crdts/
- ffsm8 1y agoAll of which have their own weaknesses. And all of them can suffer the split brain scenario. And all but the last one fundamentally have lots of edge cases with e.g. high-latency sync
- gregoriol 1y agoCRDTs are not a solved problem as of today, there is no perfect solution in the current state-of-the-art, it's still a field with quite some active research.