CLEAR: An Efficient Context and Location-Based Dynamic Replication Scheme for Mobile-P2P Networks

  • Anirban Mondal
  • Sanjay Kumar Madria
  • Masaru Kitsuregawa
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4080)


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.


Data Item Mobility Pattern Success Ratio Average Response Time Access Frequency 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Datta, A., Hauswirth, M., Aberer, K.: Updates in highly unreliable replicated peer-to-peer systems. In: Proc. ICDCS (2003)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Hara, T.: Effective replica allocation in ad hoc networks for improving data accessibility. In: Proc. IEEE INFOCOM (2001)Google Scholar
  7. 7.
    Hara, T.: Replica allocation in ad hoc networks with periodic data update. In: Proc. MDM (2002)Google Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    Kemme, B.: Implementing database replication based on group communication. In: Proc. Future Directions in Distributed Computing (2002)Google Scholar
  10. 10.
    Kemme, B., Alonso, G.: A new approach to developing and implementing eager database replication protocols. Proc. ACM TODS 25(3) (2000)Google Scholar
  11. 11.
    Papadimos, V., Maier, D., Tufte, K.: Distributed query processing and catalogs for peer-to-peer systems. In: Proc. CIDR (2003)Google Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    Pitoura, E., Bhargava, B.: Maintaining consistency of data in mobile distributed environments. In: Proc. ICDCS (1995)Google Scholar
  14. 14.
    Ratner, D., Reiher, P.L., Popek, G.J., Kuenning, G.H.: Replication requirements in mobile environments. Proc. Mobile Networks and Applications 6(6) (2001)Google Scholar
  15. 15.
    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)CrossRefGoogle Scholar
  16. 16.
    Saroiu, S., Gummadi, P.K., Gribbler, S.D.: A measurement study of peer-to-peer file sharing systems. In: Proc. MMCN (2002)Google Scholar
  17. 17.
    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)Google Scholar
  18. 18.
    Wolfson, O., Jajodia, S., Huang, Y.: An adaptive data replication algorithm. Proc. ACM TODS 22(4), 255–314 (1997)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Anirban Mondal
    • 1
  • Sanjay Kumar Madria
    • 2
  • Masaru Kitsuregawa
    • 1
  1. 1.Institute of Industrial ScienceUniversity of TokyoJapan
  2. 2.Department of Computer ScienceUniversity of Missouri-RollaUSA

Personalised recommendations