A High Availability Cluster-Based Replica Control Protocol in Data Grid

Authors

  • Zulaile Mabni Faculty of Computer Science and Information Technology, Universiti Putra Malaysia, Malaysia
  • Rohaya Latip Institute for Mathematical Research (INSPEM) Universiti Putra Malaysia, Malaysia
  • Hamidah Ibrahim Faculty of Computer Science and Information Technology, Malaysia
  • Azizol Abdullah Faculty of Computer Science and Information Technology, Malaysia

DOI:

https://doi.org/10.32890/jict2017.16.1.3

Keywords:

Data replication, grid computing, data availability, communication cost

Abstract

Data replication is widely used to provide high data availability, and increase the performance of the distributed systems. Many replica control protocols have been proposed in distributed and grid environments that achieved both high performance and availability. However, the previously proposed protocols still require a bigger number of replicas for read and write operations which are not suitable for a large scale system such as data grid. In this paper, a new replica control protocol called Clusteringbased Hybrid (CBH) has been proposed for managing the data in grid environments. We analyzed the communication cost and data availability for the operations and compared CBH protocol with recently proposed replica control protocols called Dynamic Hybrid (DH) protocol and Diagonal Replication in 2D Mesh (DR2M) protocol. To evaluate CBH protocol, a simulation model was implemented using Java. Our results show that for the read operations, CBH protocol improves the performance of communication cost and data availability compared to the DH and DR2M protocols.

 

References

Abawajy, J. H., & Mat Deris, M. (2014). Data replication approach with consistency guarantee for data grid. IEEE Transaction on Computers, 63(12), 2975-2987.

Abdullah, A., Othman, M., Sulaiman, M. N., Ibrahim, H., & Othman, A. T. (2004). A simulation study of data discovery mechanism for scientific data grid environment. Journal of Information and Communication Technology (JICT), 3 (1). 19-32.

Agrawal, D., & El Abbadi, A. (1990). The Tree Quorum protocol:An efficient approach for managing replicated data. Proceedings of the 16th International Conference on Very Large Databases, 243-254.

Ahamad, M., Ammar, M.H., & Cheung, S.Y. (1992). Replicated data management in distributed systems. Readings in Distributed Computing Systems, 572-591. doi:10.1.1.45.5283

Bernstein, P. A., & Goodman, N. (1984). An algorithm for concurrency control and recovery in replicated distributed database. ACM Transaction Database Systems, 9(4), 596-615. doi:10.1145/1994.2207

Chervenak, A., Foster, I., Kesselman, C., Salisbury, C., & Tuecke, S. (2000). The data grid: Towards an architecture for the distributed management and analysis of large scientific datasets. Journal of Network and Computer Applications, 23(3), 187-200. doi: 10.1006/jnca.2000.0110

Choi, S. C., & Youn, H. Y. (2012). Dynamic hybrid replication effectively combining tree and grid topology. The Journal of Supercomputing, 59(3), 1289-1311. doi: 10.1007/s11227-010-0536-6

Chung, S. M. (1994). Enhanced tree quorum algorithm for replica control in distributed database systems. Data and Knowledge Engineering, Elsevier, 12(1), 63-81. doi:10.1016/0169-023X(94)90022-1

Foster, I., Kesselman, C., & Tuecke, S. (2001). The anatomy of the grid: Enabling scalable virtual organizations. International Journal of High Performance Computing Applications, 15(3), 200-222. doi:10.1177/109434200101500302

Garcia-Molina, H., & Barbara, D. (1985). How to assign votes in a distributed system. Journal of the ACM (JACM), 32(4), 841-860. Journal of ICT, 16, No. 1 (June) 2017, pp: 43–

Gifford, D. K. (1979). Weighted voting for replicated data. Proceedings of the 7th Symposium on Operating System Principles, 150-162.

Koch, H. (1993). An efficient replication protocol exploiting logical tree structures. The 23rd Annual International Symposium on Fault-Tolerant Computing, 382-391.

Krauter, K., Buyya, R., & Maheswaran, M. (2002). A taxanomy and survey of grid resource management systems for distributed computing. International Journal of Software Practice and Experience,, 32(2), 135-164. doi:10.1002/spe.432

Lamehamedi, H., Shentu, Z., & Syzmanski, B. (2003). Simulation of dynamic data replication strategies in data grids. Proceedings of the 17th International Symposium on Parallel and Distributed Processing, 1-10.

Lamehamedi, H., Syzmanski, B., Shentu, Z., & Deelman, E. (2002). Data replication in grid environment. Proceedings of the Fifth International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP’02), 378-383.

Latip, R., Ibrahim, H., Othman, M., Sulaiman, M. N., & Abdullah, A. (2008). High availability with diagonal replication in 2D Mesh (DR2M) protocol for grid environment. Journal of Computer and Information Science, 1(2), 95-1005. doi: 10.5539/cis.v1n2p95

Latip, R., Ibrahim, H., Othman, M., Abdullah, A., & Sulaiman, M.N. (2009). Quorum-based data replication in grid environment. International Journal of Computational Intelligence Systems (IJCIS), 2(4), 386-397 doi:10.2991/ijcis.2009.2.4.7

Latip, R., Mabni, Z., Ibrahim, H., Abdullah, A., & Hussin, M. (2014). A clustering-based hybrid replica control protocol for high availability in grid environment. Journal of Computer Science, 10(12), 2442-2449.

Mabni, Z., & Latip, R. (2011). A comparative study on quorum-based replica control protocols for grid environment. In A. Abd Manaf et al. (Ed.), Informatics Engineering and Information Science (Vol. 253, pp. 364-377): Springer Berlin Heidelberg. Journal of ICT, 16, No. 1 (June) 2017, pp: 43–

Mabni, Z., Latip, R., Ibrahim, H., & Abdullah, A. (2014). Cluster-based replica control protocol for improving data availability in data grid. Proceedings of the Malaysian National Conference on Databases 2014 (MANCoD’14), 75-80.

Madhuram, S., & Kumar, A. (1994). A hybrid approach for mutual exclusion in distributed computing systems. Sixth IEEE Symposium on Parallel and Distributed Processing, 18-25.

Mat Deris, M., Abawajy, J. H., & Suzuri H. M. (2004). An efficient replicated data access approach for large-scale distributed systems. IEEE International Symposium on Cluster Computing and the Grid, 588-594.

Stonebraker, M. (1979). Concurrency control and consistency of multiple copies of data in distributed ingres. IEEE Transaction on Software Engineering, 5(3), 188-194. doi:10.1109/TSE.1979.234180

Thomas, R., H. (1979). A majority consensus approach to concurrency control for multiple copy databases. ACM Transaction Database Systems, 4(2), 80-229.

Yusof, Y., Madi, M., & Hassan, S. (2012). Dynamic replication strategy based on exponential model and dependency relationships in data grid. Journal of Information and Communication Technology (JICT), 11, 193-206.

Zhou, W., & Holmes, R. (1999). The design and simulation of a hybrid replication control protocol. Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN ‘99), 210-215. doi: 10.1109/ISPAN.1999.778941

Downloads

Published

31-05-2017

Issue

Vol. 16 No. 1 (2017): Journal of Information and Communication Technology (JICT) Vol.16, No.1, June 2017

Section

Articles

How to Cite

Mabni, Z., Latip, R., Ibrahim, H., & Abdullah, A. (2017). A High Availability Cluster-Based Replica Control Protocol in Data Grid. Journal of Information and Communication Technology, 16(1), 43-62. https://doi.org/10.32890/jict2017.16.1.3

Research impact

Harvested 2026-09-06
0 citations recorded so far

Counts differ between services because each indexes a different body of literature. None of them is the whole picture.

Identifiers DOI 10.32890/jict2017.16.1.3 OpenAlex W4233258702

Most read articles by the same author(s)