Quorum Based Data Replication in Grid Environment
Replication is a useful technique for distributed database systems and can be implemented in a grid computation environment to provide a high availability, fault tolerant, and enhance the performance of the system. This paper discusses a new protocol named Diagonal Data Replication in 2D Mesh structure (DR2M) protocol where the performance addressed are data availability which is compared with the previous replication protocols, Read-One Write-All (ROWA), Voting (VT), Tree Quorum (TQ), Grid Configuration (GC), and Neighbor Replication on Grid (NRG). DR2M protocol is organized in a logical 2D mesh structure and by using quorums and voting techniques to improve the performance and availability of the replication protocol where it reduce the number of copies of data replication for read or write operations. The data file is copied at the selected node of the diagonal site in a quorum. The selection of a replica depends on the diagonal location of the structured 2D mesh network where the middle node is selected because it is the best location to get a copy of the data if every node has the equal number of request and data accessing in the network. The algorithm in this paper also calculates the best number of nodes in each quorum and how many quorums are needed for N number of nodes in a network. DR2M protocol also ensures that the data for read and write operations is consistency, by proofing the quorum must not have a nonempty intersection quorum. To evaluate DR2M protocol, we developed a simulation model in Java. Our results prove that DR2M protocol improves the performance of the data availability compare to the previous data replication protocol, ROWA, VT, TQ, GC and NRG.
KeywordsData replication Grid Data management Availability Replica control protocol
Unable to display preview. Download preview PDF.
- 3.Ranganathan, K., Foster, I.: Identifying Dynamic Replication Strategies for a High Performance Data Grid. In: International Workshop on Grid Computing, Denver (2001)Google Scholar
- 4.Lamehamedi, H., Szymanski, B., Shentu, Z., Deelman, E.: Data Replication Strategies in Grid Environment. In: ICAP 2003, pp. 378–383. IEEE Computer Science Press, Los Alamitos (2002)Google Scholar
- 5.Lamehamedi, H., Shentu, Z., Szymanski, B.: Simulation of Dynamic Data Replication Strategies in Data Grids. In: The 17th International Symposium on Parallel and Distributed Processing, pp. 22–26 (2003)Google Scholar
- 6.Lamehamedi, H.: Decentralized Data Management Framework for Data Grids. Ph.D. thesis, Rensselaer Polytechnic Institute Troy, New York (2005)Google Scholar
- 8.Mat Deris, M.: Efficient Access of Replication Data in Distributed Database Systems. Thesis PhD, Universiti Putra Malaysia (2001)Google Scholar
- 10.Agrawal, D., El Abbadi, A.: The Tree Quorum Protocol: An Efficient Approach for Managing Replicated Data. In: 16th International Conference on Very Large databases, pp. 243–254 (1990)Google Scholar
- 13.Mat Deris, M., Evans, D.J., Saman, M.Y., Ahmad, N.: Binary Vote Assignment on Grid For Efficient Access of Replicated Data. Int’l Journal of Computer Mathematics, 1489–1498 (2003)Google Scholar
- 14.Mat Deris, M., Abawajy, J.H., Suzuri, H.M.: An Efficient Replicated Data Access Approach for Large Scale Distributed Systems. In: IEEE/ACM Conf. on Cluster Computing and Grid, Chicago, USA (2004)Google Scholar
- 15.Ahamad, N., Mat Deris, M.: Managing Neighbor Replication Transactions in Distributed Systems. In: DCABES 2006, China (2006)Google Scholar
- 16.Kunszt, P., Laure, E., Stockinger, H., Stockinger, K.: Advanced Replica Management with Reptor. In: CERN, European Organization for Nuclear Research, CH-1211 Geneva 23, Switzerland (2000)Google Scholar
- 18.Jimenez-Peris, R., et al.: Are Quorums an Alternative for Data Replication? ACM Transactions on Database Systems 28(3) (2003)Google Scholar