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

  • Olga TarasyukEmail author
  • Anatoliy Gorbenko
  • Alexander Romanovsky
  • Vyacheslav Kharchenko
  • Vitalii Ruban
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9038)


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 the application timeout as the main determinant of 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.


Internet computing Fault-tolerance Consistency Latency Response time Modelling 


  1. 1.
    Lee, P.A., Anderson, T.: Fault Tolerance. Principles and Practice. Springer-Verlag (1990)Google Scholar
  2. 2.
    Gorbenko, A., et al.: Real Distribution of Response Time Instability in Service-Oriented Architecture. In: 29th IEEE Int’l Symp. Reliable Distributed Systems, pp. 92–99 (2010)Google Scholar
  3. 3.
    Gorbenko, A., et al.: Exploring Uncertainty of Delays as a Factor in End-to-End Cloud Response Time. In: 9th European Dependable Computing Conference, pp. 185–190 (2012)Google Scholar
  4. 4.
    Bakr, O., Keidar, I.: Evaluating the running time of a communication round over the internet. In: 21th Ann. ACM Symposium on Principles of Distributed Computing (PODC 2000), pp. 243–252 (2002)Google Scholar
  5. 5.
    Chen, Y., et al.: Measuring and Dealing with the Uncertainty of the SOA Solutions. In: Cardellini, V., et al. (eds.) Performance and Dependability in Service Computing: Concepts, Techniques and Research Directions, pp. 265–294. IGI Global (2011)Google Scholar
  6. 6.
    Potharaju, R., Jain, N.: When the Network Crumbles: An Empirical Study of Cloud Network Failures and their Impact on Services. In: 4th ACM Symposium on Cloud Computing, SoCC (2013)Google Scholar
  7. 7.
    Scott, C., Choffnes, D.R., Cunha, I., et al.: LIFEGUARD: practical repair of persistent route failures. In: ACM SIGCOMM 2012 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, pp. 395–406 (2012)Google Scholar
  8. 8.
    Avizienis, A., Laprie, J.-C., Randell, B., Landwehr, C.: Basic Concepts and Taxonomy of Dependable and Secure Computing. IEEE Trans. on Dependable and Secure Computing 1(1), 11–33 (2004)CrossRefGoogle Scholar
  9. 9.
    Brewer, E.: Towards Robust Distributed Systems. In: 19th Ann. ACM Symposium on Principles of Distributed Computing, PODC 2000, pp. 7–10 (2000)Google Scholar
  10. 10.
    Gilbert, S., Lynch, N.: Brewer’s Conjecture and the Feasibility of Consistent, Available, Partition-Tolerant Web Services. ACM SIGACT News 33(2), 51–59 (2002)CrossRefGoogle Scholar
  11. 11.
    Gorbenko, A., Romanovsky, A., Kharchenko, V., Tarasyuk, O.: Dependability of Service-Oriented Computing: Time-Probabilistic Failure Modelling. In: Avgeriou, P. (ed.) SERENE 2012. LNCS, vol. 7527, pp. 121–133. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  12. 12.
    Abadi, D.J.: Consistency Tradeoffs in Modern Distributed Database System Design. IEEE Computer 45(2), 37–42 (2012)CrossRefMathSciNetGoogle Scholar
  13. 13.
    Brutlag, J.: Speed Matters for Google Web Search. Google (2009),
  14. 14.
    Lakshman, A., Malik, P.: Cassandra: a decentralized structured storage system. ACM SIGOPS Operating Systems Review 44(2), 35–40 (2010)CrossRefGoogle Scholar
  15. 15.
    Gorbenko, A., Romanovsky, A.: Time-Outing Internet Services. IEEE Security & Privacy 11(2), 68–71 (2013)CrossRefGoogle Scholar
  16. 16.
    Gorbenko, A., Kharchenko, V., Romanovsky, A.: Using Inherent Service Redundancy and Diversity to Ensure Web Services Dependability. In: Butler, M., Jones, C., Romanovsky, A., Troubitsyna, E. (eds.) Methods, Models and Tools for Fault Tolerance. LNCS, vol. 5454, pp. 324–341. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  17. 17.
    Rao, J., Shekita, E.J., Tata, S.: Using Paxos to Build a Scalable, Consistent, and Highly Available Datastore. VLDB Endowment, 243–254 (2011)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2015

Authors and Affiliations

  • Olga Tarasyuk
    • 1
    Email author
  • Anatoliy Gorbenko
    • 1
  • Alexander Romanovsky
    • 2
  • Vyacheslav Kharchenko
    • 1
  • Vitalii Ruban
    • 1
  1. 1.Department of Computer Systems and NetworksNational Aerospace UniversityKharkivUkraine
  2. 2.School of Computing ScienceNewcastle UniversityNewcastle upon TyneUK

Personalised recommendations