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 maintai...

Full description

Saved in:

Bibliographic Details
Main Author:	Latip, Rohaya
Format:	Thesis
Language:	English English
Published:	2009
Subjects:	Distributed databases. Computational grids (Computer systems). Replication (Experimental design).
Online Access:	http://psasir.upm.edu.my/id/eprint/7133/1/FSKTM_2009_1a.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-upm-ir.7133
record_format	uketd_dc
spelling	my-upm-ir.71332013-05-27T07:33:36Z Data Replication with 2D Mesh Protocol for Data Grid 2009-05 Latip, Rohaya 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 Distributed databases. Computational grids (Computer systems). Replication (Experimental design). 2009-05 Thesis http://psasir.upm.edu.my/id/eprint/7133/ http://psasir.upm.edu.my/id/eprint/7133/1/FSKTM_2009_1a.pdf application/pdf en public phd doctoral Universiti Putra Malaysia Distributed databases. Computational grids (Computer systems). Replication (Experimental design). Computer Science and Information Technology English
institution	Universiti Putra Malaysia
collection	PSAS Institutional Repository
language	English English
topic	Distributed databases. Computational grids (Computer systems). Replication (Experimental design).
spellingShingle	Distributed databases. Computational grids (Computer systems). Replication (Experimental design). Latip, Rohaya Data Replication with 2D Mesh Protocol for Data Grid
description	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
format	Thesis
qualification_name	Doctor of Philosophy (PhD.)
qualification_level	Doctorate
author	Latip, Rohaya
author_facet	Latip, Rohaya
author_sort	Latip, Rohaya
title	Data Replication with 2D Mesh Protocol for Data Grid
title_short	Data Replication with 2D Mesh Protocol for Data Grid
title_full	Data Replication with 2D Mesh Protocol for Data Grid
title_fullStr	Data Replication with 2D Mesh Protocol for Data Grid
title_full_unstemmed	Data Replication with 2D Mesh Protocol for Data Grid
title_sort	data replication with 2d mesh protocol for data grid
granting_institution	Universiti Putra Malaysia
granting_department	Computer Science and Information Technology
publishDate	2009
url	http://psasir.upm.edu.my/id/eprint/7133/1/FSKTM_2009_1a.pdf
_version_	1747810659955900416

Data Replication with 2D Mesh Protocol for Data Grid

Similar Items