Browse by author
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.
Author(s): Ezhilchelvan P, Mitrani I, Webber J
Publication type: Article
Publication status: Published
Journal: Queueing Models and Service Management
Print publication date: 01/09/2020
Acceptance date: 02/06/2020
Date deposited: 21/10/2020
ISSN (print): 2616-2679
Publisher: Providence University Press