Volume 2, Issue 4, December 2009, Pages 386 - 397
Quorum-based Data Replication in Grid Environment
Rohaya Latip, Mohamed Othman, Azizol Abdullah, Hamidah Ibrahim, Nasir Sulaiman
Received 4 January 2009, Accepted 6 September 2009, Available Online 1 December 2009.
- https://doi.org/10.2991/ijcis.2009.2.4.7How to use a DOI?
- Data Replication, Grid, Data Management, Availability, Replica Control Protocol.
- 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 two dimensional 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 two dimensional mesh quorum 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.
- Open Access
- This is an open access article distributed under the CC BY-NC license.
Cite this article
TY - JOUR AU - Rohaya Latip AU - Mohamed Othman AU - Azizol Abdullah AU - Hamidah Ibrahim AU - Nasir Sulaiman PY - 2009 DA - 2009/12 TI - Quorum-based Data Replication in Grid Environment JO - International Journal of Computational Intelligence Systems SP - 386 EP - 397 VL - 2 IS - 4 SN - 1875-6883 UR - https://doi.org/10.2991/ijcis.2009.2.4.7 DO - https://doi.org/10.2991/ijcis.2009.2.4.7 ID - Latip2009 ER -