Abstract
Grid Computing handles huge amount of data which is stored in geographically distributed sites. It is a great challenge to ensure that data is managed, distributed and accessed efficiently in the distributed systems such as the data grid. To address the challenge, various techniques have been proposed in the literature. One of the widely used techniques is data replication since it offers high data availability, fault-tolerance and improve the performance of the system. In replication-based systems, replica control protocols are implemented for managing and accessing the data. In this paper, we present a comparison of various quorum-based replica control protocols that have been proposed in the distributed environment. This paper attempts to compare these replica control protocols based on the strengths, weaknesses and performance of the protocols.
This is a preview of subscription content, log in via an institution to check access.
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
Chervenak, A., Foster, I., Kesselman, C., Salisbury, C., Tuecke, S.: The Data Grid: Towards Architecture for the Distributed Management and Analysis of Large Scientific Datasets. Journal of Network and Computer Applications 23, 187–200 (2001)
Lamehamedi, H., Syzmanski, B., Shentu, Z., Deelman, E.: Data Replication in Grid Environment. In: Proceedings of the Fifth International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP 2002), pp. 378–383. IEEE Press, Beijing (2002)
Agrawal, D., El Abbadi, A.: The Tree Quorum Protocol: An Efficient Approach for Managing Replicated Data. In: Proceeding 16th International Conference on Very Large Databases, pp. 243–254 (1990)
Bernstein, P.A., Goodman, N.: An Algorithm for Concurrency Control and Recovery in Replicated Distributed Database. ACM Transaction Database System 9(4), 596–615 (1984)
Gifford, D.K.: Weighted Voting for Replicated Data. In: Proceedings of the 7th Symposium on Operating System Principles, pp. 150–162. ACM, New York (1979)
Mat Deris, M., Abawajy, J.H., Suzuri, H.M.: An Efficient Replicated Data Access Approach for Large-Scale Distributed Systems. In: IEEE International Symposium on Cluster Computing and the Grid, pp. 588–594 (2004)
Agrawal, D., El Abbadi, A.: Using Configuration for Efficient Management of Replicated Data. IEEE Transactions on Knowledge and Data Engineering 8(5), 786–801 (1996)
Chung, S.M.: Enhanced Tree Quorum Algorithm for Replica Control in Distributed Database. Data and Knowledge Engineering, Elsevier 12, 63–81 (1994)
Thomas, R.H.: A Majority Consensus Approach to Concurrency Control. ACM Transaction Database System 4(2), 180–209 (1979)
Mat Deris, M., Bakar, N., Rabiei, M., Suzuri, H.M.: Diagonal Replication on Grid for Efficient Access of Data in Distributed Database Systems. In: Bubak, M., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2004. LNCS, vol. 3038, pp. 379–387. Springer, Heidelberg (2004)
Maekawa, M.: A √n Algorithm for Mutual Exclusion in Decentralized Systems. ACM Transactions Computer System 3(2), 145–159 (1992)
Cheung, S.Y., Ammar, M.H., Ahamad, M.: The Grid Protocol A High Performance Scheme for Maintaining Replicated Data. IEEE Transaction Knowledge and Data Engineering 4(6), 582–592 (1992)
Latip, R.: Data Replication with 2D Mesh Protocol for Data Grid. PhD Thesis, Universiti Putra Malaysia (2009)
Latip, R., Ibrahim, H., Othman, M., Abdullah, A., Sulaiman, M.N.: Quorum-based Data Replication in Grid Environment. International Journal of Computational Intelligence Systems (IJCIS) 2(4), 386–397 (2009)
Basmadjian, R., de Meer, H.: An Arbitrary 2D Structured Replica Control Protocol (A2DS). In: 17th GI/ITG Conference On Communication in Distributed System (KiVS 2011), pp. 157–168 (2011)
Budiarto, Nishio, S., Tsukamoto, M.: Data Management Issues in Mobile and Peer To Peer Environment. Data and Knowledge Engineering 41, 391–402 (2002)
Zhou, W., Goscinki, A.: Managing Replication Remote Procedure Call Transaction. The Computer Journal 42(7), 592–608 (1999)
Kunszt, P.Z., Laure, E., Stockinger, H., Stockinger, K.: File Based Replica Management. Future Generation Computer System 21(1), 115–123 (2005)
Mat Deris, M., Evans, D.J., Saman, M.Y., Ahmad, N.: Binary Vote Assignment on Grid For Efficient Access of Replicated Data. International Journal of Computer Mathematics 80(12), 1489–1498 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mabni, Z., Latip, R. (2011). A Comparative Study on Quorum-Based Replica Control Protocols for Grid Environment. In: Abd Manaf, A., Sahibuddin, S., Ahmad, R., Mohd Daud, S., El-Qawasmeh, E. (eds) Informatics Engineering and Information Science. ICIEIS 2011. Communications in Computer and Information Science, vol 253. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25462-8_32
Download citation
DOI: https://doi.org/10.1007/978-3-642-25462-8_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25461-1
Online ISBN: 978-3-642-25462-8
eBook Packages: Computer ScienceComputer Science (R0)