Data Replication with 2D Mesh Protocol for Data Grid

Data replication is one of the widely approach to achieve high data availability and fault tolerant of a system. Data replication in a large scale distributed and dynamic network such as grid has effects the efficiency of data accessing and data consistency. Therefore a mechanism that can maintain the consistency of the data and provide high data availability is needed. This thesis discusses protocols and strategies of replicating data in distributed database and grid environment where network and users are dynamic. There are few protocols that have been implemented in distributed database and grid computing which is discussed such as Read One-Write All (ROWA), Voting (VT), Tree Quorum (TQ), Grid Configuration (GC), Three Dimensional Grid Structure (TDGS), Diagonal Replication in Grid (DRG) and Neighbor Replication in Grid (NRG). In this thesis, we introduce an enhanced replica control protocol, named Enhance Diagonal Replication 2D Mesh (EDR2M) protocol for grid environment and compares its result of availability, and communication cost with the latest protocol TDGS (2001) and NRG (2007). EDR2M proves data consistency by fulfilling the Quorum Intersection Properties. Evaluations that is suitable and applicability for EDR2M protocol solutions via analytical models and simulations. A simulation of EDR2M protocol is developed and the performance metrics evaluated are data availability, and communication cost. By getting the sufficient number of quorum, number of nodes in each quorum, and selecting the middle node of the diagonal sites to have the copy of the data file have improved the availability and communication cost for read and write operation compared to the latest protocol, TDGS (2001) and NRG (2007). Thus, the experiment has showed scientifically that EDR2M is the adequate protocol to achieve high data availability in a low communication cost by providing replica control protocol for a dynamic network such as grid environmen

A high availability cluster-based replica control protocol in data grid

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 Clustering based 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

Simulation of Diagonal Data Replication in Mesh

In a large dynamic network, data can be copied anywhere to make it fault tolerant and easy accessed but there must be an efficient protocol to manage the replicas and make sure the data is consistent and high in availability with a low communication cost.In this paper, we introduced a new protocol, named Diagonal Replication in Mesh (DRM) for data replica control protocol for a large dynamic network by using quorum and voting techniques to improve the availability and the communication cost because quorum techniques reduce the number of copies involved in reading or writing data.The protocol of DRM replicates data for large dynamic network by putting the protocol in a logical mesh structure and access consistent data by ensuring the quorum not to have a nonempty intersection quorum.To evaluate our protocol, we developed a simulation model in Java.Our results proved that DRM improves the performance of the response time compare to Three Dimensional Grid structure Protocol (TDGS)