Modeling Corruption in Eventually-Consistent Graph Databases

Jim Webber, Paul Ezhilchelvan, Isi Mitrani

We present a model and analysis of an eventually consistent graph database where loosely cooperating servers accept concurrent updates to a partitioned, distributed graph. The mode…