Abstract
In this paper, we present three extended dynamic data replication schemes for mobile ad-hoc networks. We improve upon existing replication algorithms by considering aperiodic updates and integrating user profiles consisting of mobile users’ mobility schedules, access behavior and read/write patterns. Our schemes actively reconfigure the replicas to adjust to the changes in user behavior and network status. We present three replication algorithms and their performance in an environment where data items are updated aperiodically, and where frequency of access to each data objects from mobile hosts and the status of network connection are also considered.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Acharya, S., Zdonik, S.B.: An Efficient Scheme for Dynamic Data Replication, Tech Report CS-93-43, Brown University, USA (1993)
Badrinath, B.R., Imielinski, T.: Replication and Mobility. In: Proceedings of 2nd Workshop on the Management of Replicated Data, CA, pp. 9–12 (1992)
Broch, J., Maltz, D.A., Johnson, D.B., Hu, Y.C., Jetcheva, J.: A Performance Comparison of Multi-hop Wireless Ad Hoc Network Routing Protocol. In: Proceedings of Mobicom 1998, pp. 159–164 (1998)
David, R., Peter, R., Gerald, P.: Replication Requirements in Mobile Environment, Technical Report 970021, UCLA (1997)
Hara, T.: Effective Replica Allocation in Ad Hoc Networks for Improving Data Accessibility. In: Proceedings of IEEE INFOCOM 2001, Anchorage, Alaska, U.S.A., April 2001, vol. 3, pp. 1568–1576 (2001)
Hara, T.: Replica Allocation in Ad Hoc Networks with Periodic Data Update. In: Proceedings of 3rd International Conference on Mobile Data Management (MDM 2002), Singapore, January 2002, pp. 79–86 (2002)
Helal, A., Heddaya, A., Bhargava, B.: Replication Techniques in Distributed Systems. Kluwer Academic Publishers, Dordrecht (1996)
Huang, Y., Sistla, A.P., Wolfson, O.: Data Replication for Mobile Computers. In: Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, Minneapolis, Minnesota, May 24-27, pp. 13–24 (1994)
Ladin, R., Liskov, B., Shrira, L., Ghemawat, S.: Providing High Availability Using Lazy Replication. TOCS 10(4), 360–391 (1992)
Madria, S.K.: Timestamps to Detect R-W Conflicts in Mobile Computing. In: Kambayashi, Y., Lee, D.-L., Lim, E.-p., Mohania, M., Masunaga, Y. (eds.) ER Workshops 1998. LNCS, vol. 1552, pp. 242–253. Springer, Heidelberg (1999)
Pitoura, E.: A Replication Scheme to Support Weak Connectivity in Mobile Information Systems. In: Thoma, H., Wagner, R.R. (eds.) DEXA 1996. LNCS, vol. 1134, pp. 510–520. Springer, Heidelberg (1996)
Ratner, D.H.: Roam: A Scalable Replication System for Mobile and Distributed Computing, UCLA Computer Science Department Technical Report UCLA-CSD- 970044 (January 1998)
Wu, S.-Y., Chang, Y.-T.: An Active Replication Scheme for Mobile Data Management. In: Proceedings of DASFAA 1999: 6th International Conference on Database Systems for Advanced Applications, pp. 143–150 (1999)
Wolfson, O., Jajodia, S., Huang, Y.: An Adaptive Data Replication Algorithm. ACM Transactions on Database Systems (TODS) 22(4), 255–314 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hara, T., Madria, S.K. (2004). Dynamic Data Replication Using Aperiodic Updates in Mobile Adhoc Networks. In: Lee, Y., Li, J., Whang, KY., Lee, D. (eds) Database Systems for Advanced Applications. DASFAA 2004. Lecture Notes in Computer Science, vol 2973. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24571-1_76
Download citation
DOI: https://doi.org/10.1007/978-3-540-24571-1_76
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21047-4
Online ISBN: 978-3-540-24571-1
eBook Packages: Springer Book Archive