Toggle Main Menu Toggle Search

Open Access padlockePrints

The Impact of Consistency on System Latency in Fault Tolerant Internet Computing

Lookup NU author(s): Dr Anatoliy Gorbenko, Emeritus Professor Alexander RomanovskyORCiD



The paper discusses our practical experience and theoretical results in investigating the impact of consistency on latency in distributed fault tolerant systems built over the Internet. Trade-offs between consistency, availability and latency are examined, as well as the role of application timeout that essentially determines the interplay between system availability and performance. The paper presents experimental results of measuring response time for replicated service-oriented systems that provide different consistency levels: ONE, ALL and QUORUM. These results clearly show that improvements in system consistency increase system latency. A set of novel analytical models is proposed that would enable quantified response time prediction depending on the level of consistency provided by a replicated system.

Publication metadata

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

Publication type: Report

Publication status: Published

Series Title: School of Computing Science Technical Report Series

Year: 2015

Pages: 18

Print publication date: 01/03/2015

Report Number: 1459

Institution: School of Computing Science, University of Newcastle upon Tyne

Place Published: Newcastle upon Tyne