Toggle Main Menu Toggle Search

Open Access padlockePrints

On the degradation of distributed graph databases with eventual consistency

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



This is the authors' accepted manuscript of a conference proceedings (inc. abstract) that has been published in its final definitive form by Springer Verlag, 2018.

For re-use rights please refer to the publisher's terms and conditions.


The 'eventual consistency' approach to updates in a distributed graph database leaves open the possibility that edge information may be corrupted. The process by which this occurs is modeled, with the aim of estimating the time that it takes for the database to become corrupted. A fluid approximation is developed and is evaluated for different parameter settings. Comparisons with simulations show that the results are very accurate.

Publication metadata

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

Publication type: Conference Proceedings (inc. Abstract)

Publication status: Published

Conference Name: 15th European Performance Engineering Workshop (EPEW 2018)

Year of Conference: 2018

Pages: 1-13

Online publication date: 03/10/2018

Acceptance date: 27/07/2018

Date deposited: 03/01/2019

ISSN: 0302-9743

Publisher: Springer Verlag


DOI: 10.1007/978-3-030-02227-3_1

Library holdings: Search Newcastle University Library for this item

Series Title: Lecture Notes in Computer Science

Series Editor(s): Bakhshi, R; Ballarini, P; Barbot, B; Catel-Taleb, H; Remke, A

ISBN: 9783030022266