ldb

LDB supports different CRDT replication models:

• state-based
• delta-state-based
• scuttebutt-based
• op-based

More info

• Efficient Synchronization of State-based CRDTs Vitor Enes, Paulo Sérgio Almeida, Carlos Baquero, João Leitão. In ICDE, 2019
• Delta State Replicated Data Types, Paulo Sérgio Almeida, Ali Shoker, Carlos Baquero. In J. Parallel Distrib. Comput., 2018
• Efficient Reconciliation and Flow Control for Anti-Entropy Protocols, Robbert van Renesse, Dan Dumitriu, Valient Gough, Chris Thomas. In LADIS, 2008.
• Conflict-free Replicated Data Types, Marc Shapiro, Nuno Preguiça, Carlos Baquero, Marek Zawirski. In SSS, 2011.
• Join Decompositions for Efficient Synchronization of CRDTs after a Network Partition, Vitor Enes, Carlos Baquero, Paulo Sérgio Almeida, Ali Shoker. In PMLDC@ECOOP, 2016.
• Efficient Synchronization of State-based CRDTs, Vitor Enes. Msc Thesis, 2017.

Configuration

• LDB_MODE:
  • state_based
  • delta_based
  • scuttlebutt
  • op_based
• LDB_STATE_SYNC_INTERVAL: state is propagated every X milliseconds
• LDB_REDUNDANT_DGROUPS: when set to true, removes redundant state that may be present in the received delta-groups, using join-decompositions
• LDB_DGROUP_BACK_PROPAGATION: when set to true, avoids back-propagation of delta-groups
• LDB_SCUTTLEBUTT_GC: when set to true, performs garbage collection of buffer entries in Scuttlebutt.
• LDB_OP_II: when set to true, the backend leverages implicit info in protocol messages

NODE_NUMBER	0..	0..	0..	0..
LDB_MODE	state_based	delta_based	scuttlebutt	op_based
LDB_STATE_SYNC_INTERVAL	0..	0..	0..	0..
LDB_REDUNDANT_DGROUPS	NA	true / false	NA	NA
LDB_DGROUP_BACK_PROPAGATION	NA	true / false	NA	NA
LDB_SCUTTLEBUTT_GC	NA	NA	true / false	NA
LDB_OP_II	NA	NA	NA	true / false

Defaults

• LDB_MODE: state_based
• LDB_STATE_SYNC_INTERVAL: 1000
• LDB_REDUNDANT_DGROUPS: false
• LDB_DGROUP_BACK_PROPAGATION: false
• LDB_SCUTTLEBUTT_GC: false
• LDB_OP_II: false

Experiments

Please check https://github.com/vitorenesduarte/exp.