archives

Joining Forces: LVars & CvRDTs

More than a year old now, but I couldn't find it being mentioned on LtU. Apologies if this is a repeat / old news to everybody.

Joining Forces.
Although CvRDTs and LVars were developed independently, LVars ensure determinism under parallel execution by leveraging the same lattice properties that CvRDTs use to ensure eventual consistency. Therefore, a sensible next research question is: how can we take inspiration from CvRDTs to improve the LVars model, and vice versa? In this paper, we take steps toward answering that question in both directions: we consider both how to extend CvRDTs with LVar-style threshold reads and how to extend LVars with CvRDT-style inflationary updates, and we advocate for the
usefulness of these extensions.