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

Ahmed Fadelelmoula, Ashraf Ahmed Fadelelmoula (2009) A Comprehensive Replication Strategy for Improving Availability and Maintaining Consistency in Large-Scale Mobile Distributed Database Systems. PhD. thesis, UNIVERSITI TEKNOLOGI PETRONAS.

[thumbnail of 1._Status_of_thesis.pdf]
Preview
PDF
1._Status_of_thesis.pdf

Download (5kB)
[thumbnail of 2._Approval_Page.pdf]
Preview
PDF
2._Approval_Page.pdf

Download (4kB)
[thumbnail of 3._Title_Page.pdf]
Preview
PDF
3._Title_Page.pdf

Download (4kB)
[thumbnail of 4._Declaration.pdf]
Preview
PDF
4._Declaration.pdf

Download (4kB)
[thumbnail of 5._Dedication.pdf]
Preview
PDF
5._Dedication.pdf

Download (3kB)
[thumbnail of 6._Acknowledgements.pdf]
Preview
PDF
6._Acknowledgements.pdf

Download (6kB)
[thumbnail of 7._Abstract.pdf]
Preview
PDF
7._Abstract.pdf

Download (11kB)
[thumbnail of 8._Abstract_(Bahasa_Melayu).pdf]
Preview
PDF
8._Abstract_(Bahasa_Melayu).pdf

Download (11kB)
[thumbnail of 9._Table_of_Contents.pdf]
Preview
PDF
9._Table_of_Contents.pdf

Download (27kB)
[thumbnail of 10._List_of_Tables.pdf]
Preview
PDF
10._List_of_Tables.pdf

Download (4kB)
[thumbnail of 11._List_of_Figures.pdf]
Preview
PDF
11._List_of_Figures.pdf

Download (9kB)
[thumbnail of 12._Abbreviations.pdf]
Preview
PDF
12._Abbreviations.pdf

Download (4kB)
[thumbnail of 13._CHAPTER_ONE.pdf]
Preview
PDF
13._CHAPTER_ONE.pdf

Download (196kB)
[thumbnail of 14._CHAPTER_TWO.pdf]
Preview
PDF
14._CHAPTER_TWO.pdf

Download (294kB)
[thumbnail of 15._CHAPTER_THREE.pdf]
Preview
PDF
15._CHAPTER_THREE.pdf

Download (340kB)
[thumbnail of 16._CHAPTER_FOUR.pdf]
Preview
PDF
16._CHAPTER_FOUR.pdf

Download (642kB)
[thumbnail of 17._CHAPTER_FIVE.pdf]
Preview
PDF
17._CHAPTER_FIVE.pdf

Download (538kB)
[thumbnail of 18._CHAPTER_SIX.pdf]
Preview
PDF
18._CHAPTER_SIX.pdf

Download (329kB)
[thumbnail of 19._CHAPTER_SEVEN.pdf]
Preview
PDF
19._CHAPTER_SEVEN.pdf

Download (149kB)
[thumbnail of 20._PUBLICATIONS.pdf]
Preview
PDF
20._PUBLICATIONS.pdf

Download (14kB)
[thumbnail of 21._REFERENCES.pdf]
Preview
PDF
21._REFERENCES.pdf

Download (50kB)
[thumbnail of 22._Appendix_One.pdf]
Preview
PDF
22._Appendix_One.pdf

Download (23kB)
[thumbnail of 23._Appendix_Two.pdf]
Preview
PDF
23._Appendix_Two.pdf

Download (35kB)
[thumbnail of 24._Appendix_Three.pdf]
Preview
PDF
24._Appendix_Three.pdf

Download (90kB)
[thumbnail of 25._Appendix_Four.pdf]
Preview
PDF
25._Appendix_Four.pdf

Download (33kB)
[thumbnail of 26._Appendix_Five.pdf]
Preview
PDF
26._Appendix_Five.pdf

Download (23kB)

Abstract

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.

Keywords: availability, consistency, optimistic replication, pessimistic replication, replication method, propagation protocol.

Item Type: Thesis (PhD.)
Departments / MOR / COE: Sciences and Information Technology
Depositing User: Users 5 not found.
Date Deposited: 04 Jun 2012 10:09
Last Modified: 25 Jan 2017 09:43
URI: http://utpedia.utp.edu.my/id/eprint/2900

Actions (login required)

View Item
View Item