Affiliation:
1. Indraprastha Institute of Information Technology, India
2. University of Missouri-Rolla, USA
3. Institute of Industrial Science, Japan
Abstract
This paper proposes CADRE (Collaborative Allocation and De-allocation of Replicas with Efficiency), which is a dynamic replication scheme for improving the typically low data availability in dedicated and cooperative mobile ad-hoc peer-to-peer (M-P2P) networks. In particular, replica allocation and de-allocation are collaboratively performed in tandem to facilitate effective replication. Such collaboration is facilitated by a hybrid super-peer architecture in which some of the mobile hosts act as the ‘gateway nodes’ (GNs) in a given region. GNs facilitate both search and replication. The main contributions of CADRE are as follows. First, it facilitates the prevention of ‘thrashing’ conditions due to its collaborative replica allocation and de-allocation mechanism. Second, it considers the replication of images at different resolutions to optimize the usage of the generally limited memory space of the mobile hosts (MHs). Third, it addresses fair replica allocation across the MHs. Fourth, it facilitates the optimization of the limited energy resources of MHs during replication. The authors’ performance evaluation demonstrates that CADRE is indeed effective in improving data availability in M-P2P networks with significant reduction in query response times and low communication traffic during replication as compared to a recent existing scheme as well as a baseline approach, which does not consider any replication.
Reference38 articles.
1. Bhagwan, R., Moore, D., Savage, S., & Voelker, G. M. (2003). Replication strategies for highly available peer-to-peer storage. In Proceedings of the Future Directions in Distributed Computing.
2. Broch, J., Maltz, D. A., Johnson, D. B., Hu, Y. C., & Jetcheva, J. (1998). A performance comparison of multi-hop wireless ad hoc network routing protocol. In Proceedings of the MOBICOM (pp. 159-164).
3. Buttyan, L., & Hubaux, J. P. (2001). Nuglets: a virtual currency to stimulate cooperation in self-organized mobile ad hoc networks (Tech. Rep. No. DSC/2001/001). Lausanne, Switzerland: Swiss Federal Institute of Technology.
4. Stimulating cooperation in self-organizing mobile ad hoc networks. ACM/Kluwer;L.Buttyan;Mobile Networks and Applications,2003
5. Carpentieri, B., Weinberger, M., & Seroussi, G. (2000). Lossless compression of continuous-tone images. In Proceedings of the IEEE.