Toggle Main Menu Toggle Search

Open Access padlockePrints

Modeling the Gradual Degradation of Eventually-Consistent Distributed Graph Databases

Lookup NU author(s): Dr Paul EzhilchelvanORCiD, Emeritus Professor Isi Mitrani



This work is licensed under a Creative Commons Attribution 4.0 International License (CC BY 4.0).


Under the ‘eventual consistency’ approach to updates in a distributed graph database, it is possible that edge information may be corrupted. Errors may then be propagated to other parts of the database by subsequent queries. The process by which this occurs is modeled, with the aim of estimating the time that it takes for a clean database to become degraded to the point of being unusable. A fluid approximation is developed and two solution methods are proposed. The accuracy of those solutions is examined thoroughly, for databases with different sizes, structures and parameter settings, using simulations as a basis of comparison.

Publication metadata

Author(s): Ezhilchelvan P, Mitrani I, Webber J

Publication type: Article

Publication status: Published

Journal: Queueing Models and Service Management

Year: 2020

Volume: 3

Issue: 2

Pages: 235-253

Print publication date: 01/09/2020

Acceptance date: 02/06/2020

Date deposited: 21/10/2020

ISSN (print): 2616-2679

ISSN (electronic): 2616-2687

Publisher: Providence University Press