Lookup NU author(s): Professor Alexander Romanovsky
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.
Author(s): Gorbenko A, Romanovsky A, Tarasyuk O
Publication type: Article
Publication status: Published
Journal: Journal of Network and Computer Applications
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
Altmetrics provided by Altmetric