International Journal of Computational Intelligence Systems

Volume 2, Issue 4, December 2009, Pages 386 - 397

Quorum-based Data Replication in Grid Environment

Authors
Rohaya Latip, Mohamed Othman, Azizol Abdullah, Hamidah Ibrahim, Nasir Sulaiman
Corresponding Author
Rohaya Latip
Available Online 1 December 2009.
DOI
https://doi.org/10.2991/ijcis.2009.2.4.7How to use a DOI?
Keywords
Data Replication, Grid, Data Management, Availability, Replica Control Protocol.
Abstract
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.

Download article (PDF)

Journal
International Journal of Computational Intelligence Systems
Volume-Issue
2 - 4
Pages
386 - 397
Publication Date
2009/12
ISSN (Online)
1875-6883
ISSN (Print)
1875-6891
DOI
https://doi.org/10.2991/ijcis.2009.2.4.7How to use a DOI?
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  -