A Comprehensive Replication Strategy for Improving Availability and Maintaining Consistency in Large-Scale Mobile Distributed Database Systems

Recent years have witnessed tremendous growth of database applications in mobile computing environments. An important challenge to database researchers in such environments is to provide a data replication solution that maintains the consistency and improves the availability of replicated data. Th...

Full description

Saved in:

Bibliographic Details
Main Authors:	Ashraf Ahmed , Fadelelmoula, Azween, Abdullah
Format:	Thesis
Published:	2009
Subjects:	QA75 Electronic computers Computer science
Online Access:	http://eprints.utp.edu.my/5709/1/PDF/1.%20Status%20of%20thesis.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-utp-ep.5709
record_format	uketd_dc
spelling	my-utp-ep.57092012-12-31T04:18:43Z A Comprehensive Replication Strategy for Improving Availability and Maintaining Consistency in Large-Scale Mobile Distributed Database Systems 2009-11 Ashraf Ahmed , Fadelelmoula Azween, Abdullah QA75 Electronic computers. Computer science Recent years have witnessed tremendous growth of database applications in mobile computing environments. An important challenge to database researchers in such environments is to provide a data replication solution that maintains the consistency and improves the availability of replicated data. This research addresses these problems for large scale distributed database systems that operate in mobile environments. The research called such systems as Large-Scale Mobile Distributed Database Systems (LMDDBSs). As a solution, the research provides a new comprehensive replication strategy that consists of four components in order to act in accord with the characteristics of LMDDBSs, and to better support the mobility and disconnections of mobile hosts. The components of the replication strategy are: replication architecture, updates propagation protocol, updates ordering mechanism, and replication method. The effectiveness of the proposed strategy with respect to updates propagation is verified through a comparative study with Roam replication system. The results revealed that the proposed strategy achieves better propagation delay and lesser total number of messages than Roam. Moreover, the proposed strategy achieves load balance in both propagation and ordering processes. Also, the proposed updates propagation protocol is compared with N-ary tree based propagation protocol. The results showed that the horizontal extension provided by the proposed protocol is more suitable than the vertical extension for LMDDBSs. The characteristic of updates ordering mechanism reveals that it is more suitable to meet the ordering requirements of LMDDBSs than the previous mechanisms that are based on version vectors. To analyze the stochastic behavior of the replication system, the research developed a Stochastic Petri Net (SPN) model. The analysis proved that the mobile database state in which availability and consistency are satisfied is a recurrent state with a probability that depends on the number of the synchronizations of the mobile host with the fixed network. 2009-11 Thesis http://eprints.utp.edu.my/5709/ http://eprints.utp.edu.my/5709/1/PDF/1.%20Status%20of%20thesis.pdf application/zip phd UNIVERSITI TEKNOLOGI PETRONAS CIS
institution	Universiti Teknologi PETRONAS
collection	UTP Institutional Repository
topic	QA75 Electronic computers Computer science
spellingShingle	QA75 Electronic computers Computer science Ashraf Ahmed , Fadelelmoula Azween, Abdullah A Comprehensive Replication Strategy for Improving Availability and Maintaining Consistency in Large-Scale Mobile Distributed Database Systems
description	Recent years have witnessed tremendous growth of database applications in mobile computing environments. An important challenge to database researchers in such environments is to provide a data replication solution that maintains the consistency and improves the availability of replicated data. This research addresses these problems for large scale distributed database systems that operate in mobile environments. The research called such systems as Large-Scale Mobile Distributed Database Systems (LMDDBSs). As a solution, the research provides a new comprehensive replication strategy that consists of four components in order to act in accord with the characteristics of LMDDBSs, and to better support the mobility and disconnections of mobile hosts. The components of the replication strategy are: replication architecture, updates propagation protocol, updates ordering mechanism, and replication method. The effectiveness of the proposed strategy with respect to updates propagation is verified through a comparative study with Roam replication system. The results revealed that the proposed strategy achieves better propagation delay and lesser total number of messages than Roam. Moreover, the proposed strategy achieves load balance in both propagation and ordering processes. Also, the proposed updates propagation protocol is compared with N-ary tree based propagation protocol. The results showed that the horizontal extension provided by the proposed protocol is more suitable than the vertical extension for LMDDBSs. The characteristic of updates ordering mechanism reveals that it is more suitable to meet the ordering requirements of LMDDBSs than the previous mechanisms that are based on version vectors. To analyze the stochastic behavior of the replication system, the research developed a Stochastic Petri Net (SPN) model. The analysis proved that the mobile database state in which availability and consistency are satisfied is a recurrent state with a probability that depends on the number of the synchronizations of the mobile host with the fixed network.
format	Thesis
qualification_level	Doctorate
author	Ashraf Ahmed , Fadelelmoula Azween, Abdullah
author_facet	Ashraf Ahmed , Fadelelmoula Azween, Abdullah
author_sort	Ashraf Ahmed , Fadelelmoula
title	A Comprehensive Replication Strategy for Improving Availability and Maintaining Consistency in Large-Scale Mobile Distributed Database Systems
title_short	A Comprehensive Replication Strategy for Improving Availability and Maintaining Consistency in Large-Scale Mobile Distributed Database Systems
title_full	A Comprehensive Replication Strategy for Improving Availability and Maintaining Consistency in Large-Scale Mobile Distributed Database Systems
title_fullStr	A Comprehensive Replication Strategy for Improving Availability and Maintaining Consistency in Large-Scale Mobile Distributed Database Systems
title_full_unstemmed	A Comprehensive Replication Strategy for Improving Availability and Maintaining Consistency in Large-Scale Mobile Distributed Database Systems
title_sort	comprehensive replication strategy for improving availability and maintaining consistency in large-scale mobile distributed database systems
granting_institution	UNIVERSITI TEKNOLOGI PETRONAS
granting_department	CIS
publishDate	2009
url	http://eprints.utp.edu.my/5709/1/PDF/1.%20Status%20of%20thesis.pdf
_version_	1747837931692752896

A Comprehensive Replication Strategy for Improving Availability and Maintaining Consistency in Large-Scale Mobile Distributed Database Systems

Similar Items