Abstract
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.
Chapter PDF
Similar content being viewed by others
References
Lee, P.A., Anderson, T.: Fault Tolerance. Principles and Practice. Springer-Verlag (1990)
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)
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)
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)
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)
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)
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)
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)
Brewer, E.: Towards Robust Distributed Systems. In: 19th Ann. ACM Symposium on Principles of Distributed Computing, PODC 2000, pp. 7–10 (2000)
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)
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)
Abadi, D.J.: Consistency Tradeoffs in Modern Distributed Database System Design. IEEE Computer 45(2), 37–42 (2012)
Brutlag, J.: Speed Matters for Google Web Search. Google (2009), http://services.google.com/fh/files/blogs/google_delayexp.pdf
Lakshman, A., Malik, P.: Cassandra: a decentralized structured storage system. ACM SIGOPS Operating Systems Review 44(2), 35–40 (2010)
Gorbenko, A., Romanovsky, A.: Time-Outing Internet Services. IEEE Security & Privacy 11(2), 68–71 (2013)
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)
Rao, J., Shekita, E.J., Tata, S.: Using Paxos to Build a Scalable, Consistent, and Highly Available Datastore. VLDB Endowment, 243–254 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 IFIP International Federation for Information Processing
About this paper
Cite this paper
Tarasyuk, O., Gorbenko, A., Romanovsky, A., Kharchenko, V., Ruban, V. (2015). The Impact of Consistency on System Latency in Fault Tolerant Internet Computing. In: Bessani, A., Bouchenak, S. (eds) Distributed Applications and Interoperable Systems. DAIS 2015. Lecture Notes in Computer Science(), vol 9038. Springer, Cham. https://doi.org/10.1007/978-3-319-19129-4_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-19129-4_15
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19128-7
Online ISBN: 978-3-319-19129-4
eBook Packages: Computer ScienceComputer Science (R0)