|
| A Binary Replication Strategy for Large-Scale Mobile Environments
|
|
Full
text: |
 PDF(371.2KB) |
|
|
Source |
International Journal of Computer Science and Security (IJCSS) |
|
Table of Contents |
|
|
Download
Complete Issue PDF(1.98MB) |
|
Volume: 3 Issue: 2 |
| |
Pages: 62-153 |
|
Publication
Date: April 2009 |
|
ISSN
(Online): 1985-1553 |
|
|
|
|
|
Pages |
83 - 104 |
|
Author(s) |
|
|
|
Published
Date |
18-05-2009 |
|
Publisher |
CSC
Journals, Kuala Lumpur,
Malaysia |
|
ADDITIONAL
INFORMATION |
| Keywords Abstract References Cited by Related Articles Collaborative
Colleague |
| |
|
| |
KEYWORDS: Pessimistic Replication, Optimistic Replication, Availability, Consistency, Stochastic petri net |
|
|
| |
|
|
| This Manuscript is indexed in the following databases/websites:- |
|
| 1. Directory Of Open Access Journals (DOAJ) |
| 2. Docstoc |
| 3. Scribd |
| 4. PDFCAST |
| 5. WorldCat |
| 6. Google Scholar |
| 7. CiteSeerX |
| 8. ScientificCommons |
| 9. Bielefeld Academic Search Engine (BASE) |
| 10. refSeek |
| 11. Microsoft Academic Search |
| 12. iSEEK |
| 13. Socol@r |
| 14. Academic Journals Database |
| 15. Libsearch |
| 16. slideshare |
| 17. Chinese Directory Of Open Access |
| |
|
| |
|
|
| An important challenge to database researchers in mobile computing environments is to provide a data replication solution that maintains the consistency and improves the availability of replicated data. This paper addresses this problem for large scale mobile environments. Our solution represents a new binary hybrid replication strategy in terms of its components and approach. The new strategy encompasses two components: replication architecture to provide a solid infrastructure for improving data availability and a multi-agent based replication method to propagate recent updates between the components of the replication architecture in a manner that improves availability of last updates and achieves the consistency of data. The new strategy is a hybrid of both pessimistic and optimistic replication approaches in order to exploit the features of each. These features are supporting higher availability of recent updates and lower rate of inconsistencies as well as supporting the mobility of users. To model and analyze the stochastic behavior of the replicated system using our strategy, the research developed Stochastic Petri net (SPN) model. Then the Continuous Time Markov Chain (CTMC) is derived from the developed SPN and the Markov chain theory is used to obtain the steady state probabilities. |
| |
|
| |
|
| |
| 1 |
T. Connolly and C. E. Begg. “Database Systems: A Practical Approach to Design, Implementation and Management”. 4th edition, Addison-Wesley, (2004)
|
|
|
| 2 |
S. Madria and S. Bhowdrick. “Mobile data management”. Potentials, IEEE, 20(4):11 – 15, 2001
|
|
|
| 3 |
T. Imielinksi and B. Badrinath. “Wireless mobile computing: challenges in data management”. Communications of ACM, 37(10):18-28, 1994
|
|
|
| 4 |
Y. Saito and M. Shapiro. “Optimistic replication”. ACM Computing Surveys (CSUR), 37(1):42– 81, 2005
|
|
|
| 5 |
J. Gray, P. Helland , and P. O’Neil. "The dangers of replication and a solution”. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 173–182, 1996
|
|
|
| 6 |
M. Wiesmann, A. Pedone, B. Schiper, G. Kemme and Alonso. “Understanding replication in databases and distributed systems”. In Proceedings of the 20th International Conference on Distributed Computing Systems ( ICDCS 2000), pp. 464, 2000
|
|
|
| 7 |
P. Bernstein. “Principles of Transaction Processing”. Morgan Kaufmann Publishers Inc, (1997)
|
|
|
| 8 |
A. Helal, A. Heddaya and B. Bhargava. “Replication Techniques in Distributed Systems”. Kluwer Academic Publishers, 1996
|
|
|
| 9 |
D. Ratner, P. Reiher and G. Popek. “Roam: a scalable replication system for mobility”. Mobile Network and Applications, 9(5):537-544, 2004
|
|
|
| 10 |
D. Ratner, P. Reiher, G. Popek and G.Kuenning. “Replication requirements in mobile environments”. Mobile Networks and Applications, 6(6): 525–533, 2001
|
|
|
| 11 |
J. Monteiro, A. Brayner and S. Lifschitz. “A mechanism for replicated data consistency in mobile computing environments”. In Proceedings of the ACM symposium on Applied computing, Seoul, Korea, pp. 914 – 919, 2007
|
|
|
| 12 |
J. Abawajy, M. Deris and M. Omer. “A novel data replication and management protocol for mobile computing systems”. Mobile Information Systems, 2(1):3-19, IOS Press, Netherlands, 2006
|
|
|
| 13 |
N. Tolia, M. Satyanarayanan and A. Wolbach. “Improving mobile database access over widearea networks without degrading consistency”. In Proceedings of the 5th international conference on Mobile systems, applications and services, San Juan, Puerto Rico, pp.71 – 84, 2007
|
|
|
| 14 |
G. Balbo. “Introduction to generalized stochastic Petri Nets”. Lecture Notes in Computer Science, Springer Berlin / Heidelberg, 4486/2007: 83-131, 2007
|
|
|
| 15 |
G. Balbo., “Introduction to stochastic Petri Nets” Lecture Notes in Computer Science, Springer Berlin / Heidelberg, Volume 2090/2001, pp. 84-155, 2001
|
|
|
| 16 |
M. Ajmone, G. Balbo, G. Conte, S. Donatelli and G. Franceschinis. “Modeling with Generalized Stochastic Petri Nets”. J. Wiley, Chichester. (1995)
|
|
|
| 17 |
M. Ajmone, G. Balbo and G. Conte. “Performance models of multiprocessor systems”. MIT Press, Cambridge, 1986
|
|
|
| 18 |
F. Bause and P. Kritzinger. “Stochastic Petri Nets -- An Introduction to the Theory,” 2nd edition, Springer Verlag, Germany, 2002
|
|
|
| 19 |
T. Murata. “Petri Nets: properties, analysis and applications”. In Proceedings of the IEEE, pp.541–580, 1989
|
|
|
| |
|
| |
|
| |
| 1 |
Faculty of Computer Science And Information Technology - Universiti Putra Malaysia (UPM)
|
|
|
| |
|
| |
|
| |
| 1 |
UTP Institutional Repository
|
| 2 |
PDF FINDER
|
| 3 |
FindThatFile
|
| 4 |
pipl
|
| 5 |
shendusou.com
|
| 6 |
GoGetPapers
|
| 7 |
spaeres
|
| |
|
| |
|
| |
|
| Ashraf A Fadelelmoula : Colleagues
|
|
| P.D.D.Dominic : Colleagues
|
|
| Azween Bin Abdullah : Colleagues
|
|
| Hamidah Ibrahim : Colleagues
|
|
