Abstract:
Commuting operations greatly simplify
consistency in distributed systems. A Commutative
Replicated Data Type (CRDT) is one where all
concurrent operations commute. The replicas of a
CRDT converge automatically without complex
concurrency control .In this paper, Treedoc; a CRDT
design for cooperative text editing is described in
cooperative editing system in groupware application.
An essential property is that the identifiers of Treedoc
atoms are selected from a dense space. Using
Treedoc CRDT, we present how to control the
consistency in groupware application.
