Toggle Main Menu Toggle Search

Open Access padlockePrints

Fault tolerant internet computing: Benchmarking and modelling trade-offs between availability, latency and consistency

Lookup NU author(s): Professor Alexander RomanovskyORCiD



This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License (CC BY-NC-ND).


The paper discusses our practical experience and theoretical results of investigating the impact of consistency on latency in distributed fault tolerant systems built over the Internet and clouds. We introduce a time-probabilistic failure model of distributed systems that employ the service-oriented paradigm for defining cooperation with clients over the Internet and clouds. The trade-offs between consistency, availability and latency are examined, as well as the role of the application timeout as the main determinant in the interplay between system availability and responsiveness. The model introduced heavily relies on collecting and analysing a large amount of data representing the probabilistic behaviour of such systems. The paper presents experimental results of measuring the response time in a distributed service-oriented system whose replicas are deployed at different Amazon EC2 location domains. These results clearly show that improvements in system consistency increase system latency, which is in line with the qualitative implication of the well-known CAP theorem. The paper proposes a set of novel mathematical models that are based on statistical analysis of collected data and enable quantified response time prediction depending on the timeout setup and on the level of consistency provided by the replicated system.

Publication metadata

Author(s): Gorbenko A, Romanovsky A, Tarasyuk O

Publication type: Article

Publication status: Published

Journal: Journal of Network and Computer Applications

Year: 2019

Volume: 146

Print publication date: 15/11/2019

Online publication date: 30/07/2019

Acceptance date: 28/07/2019

Date deposited: 29/07/2019

ISSN (print): 1084-8045

ISSN (electronic): 1095-8592

Publisher: Elsevier


DOI: 10.1016/j.jnca.2019.102412


Altmetrics provided by Altmetric