Data Replication with 2D Mesh Protocol for Data Grid

Latip, Rohaya (2009) Data Replication with 2D Mesh Protocol for Data Grid. PhD thesis, Universiti Putra Malaysia.

[img] PDF
553Kb

Abstract

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 environment

Item Type:Thesis (PhD)
Subject:Distributed databases.
Subject:Computational grids (Computer systems).
Subject:Replication (Experimental design).
Chairman Supervisor:Associate Professor Hamidah Ibrahim, PhD
Call Number:FSKTM 2009 1
Faculty or Institute:Faculty of Computer Science and Information Technology
ID Code:7133
Deposited By: Nur Izyan Mohd Zaki
Deposited On:10 Jun 2010 01:36
Last Modified:27 May 2013 07:33

Repository Staff Only: item control page

Document Download Statistics

This item has been downloaded for since 10 Jun 2010 01:36.

View statistics for "Data Replication with 2D Mesh Protocol for Data Grid"


Universiti Putra Malaysia Institutional Repository

Universiti Putra Malaysia Institutional Repository is an on-line digital archive that serves as a central collection and storage of scientific information and research at the Universiti Putra Malaysia.

Currently, the collections deposited in the IR consists of Master and PhD theses, Master and PhD Project Report, Journal Articles, Journal Bulletins, Conference Papers, UPM News, Newspaper Cuttings, Patents and Inaugural Lectures.

As the policy of the university does not permit users to view thesis in full text, access is only given to the first 24 pages only.