Synchronizing conflict-free replicated data types
The present disclosure relates to a method of a device of communicating data states of a Conflict-free Replicated Data Type (CRDT) structure over a plurality of other devices in a network of devices.
1. A method of a first device of communicating data states of a Conflict-free Replicated Data Type, CRDT, structure over a plurality of other devices in a network of devices, the first device performing operation-based synchronization operations, which network of devices comprising at least one second device performing operation-based synchronization operations and at least one third device performing state-based synchronization operations, comprising:
updating an intermediate data state being in common with said at least one second device performing operation-based synchronization operations, said common intermediate data state representing individual data states of the devices performing operation-based synchronization operations;
performing a computation updating a current data state and the common intermediate data state of the first device;
multicasting an indication of the computation being performed to said at least one second device performing operation-based synchronization operations; and
multicasting the updated data state, where the intermediate data state replaces the individual data states of the devices performing operation-based synchronization operations, to said at least one third device performing state-based synchronization operations, thereby synchronizing the data state of the first device with the data states of the at least one second device performing operation-based synchronization operations and at least one third device performing state-based synchronization operations.
2. The method of claim 1 , further comprising:
receiving any data state update from said at least one third device performing state-based synchronization operation and updating the current data state of the first device by performing a merging operation with said received any data state update.
3. The method of claim 1 , further comprising:
receiving any data state update from said at least one second device performing operation-based synchronization operation and updating the current data state and the common intermediate data state of the first device by performing the computation being indicated with the received data state update.
4. The method of claim 1 , the updating of the intermediate data state comprising:
summing the individual data states of all the devices performing operation-based synchronization operations.
5. The method of claim 1 , further comprising:
computing a data value by summing all individual states of the current data state.
6. The method of claim 1 , further comprising:
categorizing other devices to be engaged in the communication of data states on a basis of which synchronization operation said other devices are expected to perform on the data states.
7. A first device configured to communicate data states of a Conflict-free Replicated Data Type, CRDT, structure over a plurality of other devices in a network of devices, the first device performing operation-based synchronization operations, which network of devices comprising at least one second device performing operation-based synchronization operations and at least one third device performing state-based synchronization operations, the first device comprising a processing unit and a memory, said memory containing instructions executable by said processing unit, whereby the first device is operative to:
update an intermediate data state being in common with said at least one second device performing operation-based synchronization operations, said common intermediate data state representing individual data states of the devices performing operation-based synchronization operations;
perform a computation updating a current data state and the common intermediate data state of the first device;
multicast an indication of the computation being performed to said at least one second device performing operation-based synchronization operations; and
multicast the updated data state, where the intermediate data state replaces the individual data states of the devices performing operation-based synchronization operations, to said at least one third device performing state-based synchronization operations, thereby synchronizing the data state of the first device with the data states of the at least one second device performing operation-based synchronization operations and at least one third device performing state-based synchronization operations.
8. The first device of claim 7 , further being operative to:
receive any data state update from said at least one third device performing state-based synchronization operation and update the current data state of the first device by performing a merging operation with said received any data state update.
9. The first device of claim 7 , further being operative to:
receive any data state update from said at least one second device performing operation-based synchronization operation and update the current data state and the common intermediate data state of the first device by performing the computation being indicated with the received data state update.
10. The first device of claim 7 , further being operative to, when updating the intermediate data state:
sum the individual data states of all the devices performing operation-based synchronization operations.
11. The first device of claim 7 , further being operative to:
compute a data value by summing all individual states of the current data state.
12. The first device of claim 7 , further being operative to:
categorize other devices to be engaged in the communication of data states on a basis of which synchronization operation said other devices are expected to perform on the data states.
13. The first device of claim 7 , the first device being a wireless communication terminal or a vehicle being connected to a wireless communications network.