Abstract
We propose CLEAR (Context and Location-based Efficient Allocation of Replicas), a dynamic replica allocation scheme for improving data availability in mobile ad-hoc peer-to-peer (M-P2P) networks. To manage replica allocation efficiently, CLEAR exploits user mobility patterns and deploys a super-peer architecture, which avoids both broadcast storm during replica allocation as well as broadcast-based querying. CLEAR considers different levels of replica consistency and load as replica allocation criteria. Our performance study indicates CLEAR’s overall effectiveness in improving data availability in M-P2P networks.
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
Bhagwan, R., Moore, D., Savage, S., Voelker, G.M.: Replication strategies for highly available peer-to-peer storage. In: Schiper, A., Shvartsman, M.M.A.A., Weatherspoon, H., Zhao, B.Y. (eds.) Future Directions in Distributed Computing. LNCS, vol. 2584, pp. 153–157. Springer, Heidelberg (2003)
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: Proc. MOBICOM, pp. 159–164 (1998)
Datta, A., Hauswirth, M., Aberer, K.: Updates in highly unreliable replicated peer-to-peer systems. In: Proc. ICDCS (2003)
Fife, L.D., Gruenwald, L.: Research issues for data communication in mobile ad-hoc network database systems. Proc. SIGMOD Record 32(2), 22–47 (2003)
Guy, R., Reiher, P., Ratner, D., Gunter, M., Ma, W., Popek, G.: Rumor: Mobile data access through optimistic peer-to-peer replication. In: Proc. ER Workshops (1998)
Hara, T.: Effective replica allocation in ad hoc networks for improving data accessibility. In: Proc. IEEE INFOCOM (2001)
Hara, T.: Replica allocation in ad hoc networks with periodic data update. In: Proc. MDM (2002)
Hara, T., Madria, S.K.: Dynamic Data Replication Using Aperiodic Updates in Mobile Adhoc Networks. In: Lee, Y., Li, J., Whang, K.-Y., Lee, D. (eds.) DASFAA 2004. LNCS, vol. 2973, pp. 869–881. Springer, Heidelberg (2004)
Kemme, B.: Implementing database replication based on group communication. In: Proc. Future Directions in Distributed Computing (2002)
Kemme, B., Alonso, G.: A new approach to developing and implementing eager database replication protocols. Proc. ACM TODS 25(3) (2000)
Papadimos, V., Maier, D., Tufte, K.: Distributed query processing and catalogs for peer-to-peer systems. In: Proc. CIDR (2003)
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. Springer, Heidelberg (1996)
Pitoura, E., Bhargava, B.: Maintaining consistency of data in mobile distributed environments. In: Proc. ICDCS (1995)
Ratner, D., Reiher, P.L., Popek, G.J., Kuenning, G.H.: Replication requirements in mobile environments. Proc. Mobile Networks and Applications 6(6) (2001)
Richard, B., Nioclais, D.M., Chalon, D.: Clique: A Transparent, Peer-to-Peer Replicated File System. In: Chen, M.-S., Chrysanthis, P.K., Sloman, M., Zaslavsky, A. (eds.) MDM 2003. LNCS, vol. 2574, pp. 351–355. Springer, Heidelberg (2003)
Saroiu, S., Gummadi, P.K., Gribbler, S.D.: A measurement study of peer-to-peer file sharing systems. In: Proc. MMCN (2002)
Tsuchida, G., Okino, T., Mizuno, T., Ishihara, S.: Evaluation of a replication method for data associated with location in mobile ad hoc networks. In: Proc. ICMU (2005)
Wolfson, O., Jajodia, S., Huang, Y.: An adaptive data replication algorithm. Proc. ACM TODS 22(4), 255–314 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mondal, A., Madria, S.K., Kitsuregawa, M. (2006). CLEAR: An Efficient Context and Location-Based Dynamic Replication Scheme for Mobile-P2P Networks. In: Bressan, S., Küng, J., Wagner, R. (eds) Database and Expert Systems Applications. DEXA 2006. Lecture Notes in Computer Science, vol 4080. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11827405_39
Download citation
DOI: https://doi.org/10.1007/11827405_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37871-6
Online ISBN: 978-3-540-37872-3
eBook Packages: Computer ScienceComputer Science (R0)