search

patriknw / akka-data-replication

Replication of CRDTs in Akka Cluster
Other
216 stars 18 forks source link

Highest Write Wins flag, register, map and set #40

Open drewhk opened 10 years ago

drewhk commented 10 years ago

Only for discussion not finished yet

drewhk commented 10 years ago

Bit lacking on comments now, will add more info later.

patriknw commented 10 years ago

@drewhk This looks great at a first overflight. Is it described in some paper, or is it invented by Varga?

It will require protobuf serialization, i.e. with ReplicatedDataSerialization.

drewhk commented 10 years ago

I don't know if this is invented or reinvented by me, but I haven't read about such a structure before. I will add the serialization formats later, I just wanted a validation first so I flushed what I had here.

drewhk commented 10 years ago

Btw, according to this: http://www.bailis.org/blog/linearizability-versus-serializability/ both the register and flag are serializable (but not linarizable), and the set and map are serializable per entry (but not over all entries). Interestingly ORSet as far as I see is neither. It would be interesting to investigate the differences and why one of the behaviors might be preferred over the other in different use-cases.