A Collaborative Replication Approach for Mobile-P2P Networks

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.

[1]  Peter L. Reiher,et al.  Rumor: Mobile Data Access Through Optimistic Peer-to-Peer Replication , 1998, ER Workshops.

[2]  Ralf Steinmetz,et al.  Asymmetric Incentives in Peer-to-Peer Systems , 2005, AMCIS.

[3]  Bruno Richard,et al.  Clique: A Transparent, Peer-to-Peer Replicated File System , 2003, Mobile Data Management.

[4]  A. Prasad Sistla,et al.  Data replication for mobile computers , 1994, SIGMOD '94.

[5]  Le Gruenwald,et al.  Research issues for data communication in mobile ad-hoc network database systems , 2003, SGMD.

[6]  Anirban Mondal,et al.  CLEAR: An Efficient Context and Location-Based Dynamic Replication Scheme for Mobile-P2P Networks , 2006, DEXA.

[7]  Hector Garcia-Molina,et al.  Incentives for Combatting Freeriding on P2P Networks , 2003, Euro-Par.

[8]  Klara Nahrstedt,et al.  Channel-relay price pair: towards arbitrating incentives in wireless ad hoc networks , 2006, Wirel. Commun. Mob. Comput..

[9]  Klara Nahrstedt,et al.  iPass: an incentive compatible auction scheme to enable packet forwarding service in MANET , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[10]  Gustavo Alonso,et al.  A new approach to developing and implementing eager database replication protocols , 2000, TODS.

[11]  Bettina Kemme,et al.  Implementing Database Replication based on Group Communication , 2002 .

[12]  Geoffrey H. Kuenning,et al.  Replication Requirements in Mobile Environments , 2001, Mob. Networks Appl..

[13]  Halim Sayoud,et al.  Optimal Spectral Resolution in Speaker Authentication Application in Noisy Environment and Telephony , 2009, Int. J. Mob. Comput. Multim. Commun..

[14]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[15]  Donald F. Ferguson,et al.  An economy for managing replicated data in autonomous decentralized systems , 1993, Proceedings ISAD 93: International Symposium on Autonomous Decentralized Systems.

[16]  Vikram Srinivasan,et al.  Cooperation in wireless ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[17]  Naphtali Rishe,et al.  Benefit and Pricing of Spatio-Temporal Information in Mobile Peer-to-Peer Networks , 2006, Proceedings of the 39th Annual Hawaii International Conference on System Sciences (HICSS'06).

[18]  David Taniar,et al.  International Journal of Mobile Computing and Multimedia Communications , 2010 .

[19]  Sushil Jajodia,et al.  An adaptive data replication algorithm , 1997, TODS.

[20]  Jon Crowcroft,et al.  Modelling incentives for collaboration in mobile ad hoc networks , 2004, Perform. Evaluation.

[21]  David Taniar.  Encyclopedia of Mobile Computing and Commerce , 2007 .

[22]  Stefan Saroiu,et al.  A Measurement Study of Peer-to-Peer File Sharing Systems , 2001 .

[23]  Levente Buttyán,et al.  Stimulating Cooperation in Self-Organizing Mobile Ad Hoc Networks , 2003, Mob. Networks Appl..

[24]  Klara Nahrstedt,et al.  Optimal resource allocation in wireless ad hoc networks: a price-based approach , 2006, IEEE Transactions on Mobile Computing.

[25]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[26]  Kevin Leyton-Brown,et al.  Incentives for sharing in peer-to-peer networks , 2001, EC '01.

[27]  Lei Chen,et al.  Contemporary Issues in Handheld Computing Research , 2010, Int. J. Handheld Comput. Res..

[28]  Evaggelia Pitoura,et al.  A Replication Schema to Support Weak Connectivity in Mobile Information Systems , 1996, DEXA.

[29]  David Moore,et al.  Replication Strategies for Highly Available Peer-to-Peer Storage , 2002, Future Directions in Distributed Computing.

[30]  David Maier,et al.  Distributed Query Processing and Catalogs for Peer-to-Peer Systems , 2003, CIDR.

[31]  Jean-Pierre Hubaux,et al.  Nuglets: a Virtual Currency to Stimulate Cooperation in Self-Organized Mobile Ad Hoc Networks , 2001 .

[32]  Rahul Simha,et al.  A Microeconomic Approach to Optimal Resource Allocation in Distributed Computer Systems , 1989, IEEE Trans. Computers.

[33]  J. Paay.  From Ethnography to Interface Design , 2008 .

[34]  Donald F. Ferguson,et al.  Microeconomic algorithms for load balancing in distributed computer systems , 1988, [1988] Proceedings. The 8th International Conference on Distributed.

[35]  Deo Prakash Vidyarthi,et al.  Buffer Management in Cellular IP Network using PSO , 2009, Int. J. Mob. Comput. Multim. Commun..

[36]  Karl Aberer,et al.  Updates in highly unreliable, replicated peer-to-peer systems , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[37]  A. Prasad Sistla,et al.  An economic model for resource exchange in mobile peer to peer networks , 2004, Proceedings. 16th International Conference on Scientific and Statistical Database Management, 2004..

[38]  David Taniar,et al.  Mobile Computing: Concepts, Methodologies, Tools, and Applications , 2008 .

[39]  M.J. Weinberger,et al.  Lossless compression of continuous-tone images , 2000, Proceedings of the IEEE.

[40]  Veronica Liljander,et al.  Do Mobile CRM Services Appeal to Loyalty Program Customers? , 2007, Int. J. E Bus. Res..

[41]  Valérie Issarny,et al.  Service Allocation in Selfish Mobile Ad Hoc Networks Using Vickrey Auction , 2004, EDBT Workshops.

[42]  Gul A. Agha,et al.  ARA: a robust audit to prevent free-riding in P2P networks , 2005, Fifth IEEE International Conference on Peer-to-Peer Computing (P2P'05).