Abstract
Since the Web started in 1990, it has shown an exponential growth. It is essential that the Web’s scalability and performance keep up with increased demand and expectations. The key to achieving these goals of scalability, robustness and responsiveness lies in the practices of caching and replication. Quorum Consensus is a popular protocol used for data replication. This paper describes an implementation of two special cases of Quorum Consensus protocol, namely Majority Voting and Read-One-Write-All (ROWA) and compares their performance. The performance evaluation was done using a number of systems located at PlanetLab member institutions at different locations over the world. This enabled simulation of real world Internet conditions. The study shows that the ROWA protocol performs better than the Majority Voting under no-site-failure conditions in terms of response time, communication overhead and growing number of users.
This work is partly supported by Intel Technologies India, and the support provided by Planet Lab.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Silberschartz, A., Korth, H.F., Sudarshan, S.: Database System Concepts, 4th edn. McGraw-Hill, New York (2002)
Thomas, R.H.: A Majority Consensus Approach to Concurrency Control for Multiple Copy Databases. ACM Transactions on Database Systems 4(2), 180–209 (1979)
Gifford, D.K.: Weighted Voting for Replicated Data. In: Proceedings of 7th Symposium on Operating Systems Principles (December 1979)
Kemme, B., Alonso, G.: A New Approach to Developing and Implementing Eager Database Replication Protocols. ACM Transactions on Database Systems (September 2000)
Herlihy, M.: Concurrency and Availability as Dual Properties of Replicated Atomic Data. Journal of ACM 31(2) (April 1990)
Gray, J.: Notes on Database Operating Systems. IBM Research Laboratory (1977)
Coulouris, G., Dollimore, J., Kindberg, T.: Distributed Systems: Concepts and Design, 3rd edn. Addison Wesley, Reading (2000)
Jimenez-Peris, R., Patino-Martinez, M., Alonso, G., Kemme, B.: Are Quorums an Alternative for Data Replication? ACM Transactions on Database Systems 28(3) (September 2003)
Helal, A., Bhargava, B.: Performance Evaluation of the Quorum Consensus Replication Method. In: Proceedings of the International Computer Performance and Dependability Symposium (IPDS 1995). IEEE Computer Society, Los Alamitos (1995)
PlanetLab User’s guide, http://www.planet-lab.org/docs/UsersGuide.php
Son, S.H.: Replicated Data Management in Distributed Database Systems. SIGMOD RECORD 17(4) (December 1988)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bhadoria, R., Das, S., Misra, M., Sarje, A.K. (2005). Performance Comparison of Majority Voting with ROWA Replication Method over PlanetLab. In: Pal, A., Kshemkalyani, A.D., Kumar, R., Gupta, A. (eds) Distributed Computing – IWDC 2005. IWDC 2005. Lecture Notes in Computer Science, vol 3741. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11603771_17
Download citation
DOI: https://doi.org/10.1007/11603771_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30959-8
Online ISBN: 978-3-540-32428-7
eBook Packages: Computer ScienceComputer Science (R0)