Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
SpringerLink
Log in

E-ARL: An Economic incentive scheme for Adaptive Revenue-Load-based dynamic replication of data in Mobile-P2P networks

  • Published:
Distributed and Parallel Databases Aims and scope Submit manuscript

Abstract

In mobile ad hoc peer-to-peer (M-P2P) networks, frequent network partitioning occurs due to peer movement or owing to peers switching ‘off’ their mobile devices. This leads to typically low data availability in M-P2P networks, thereby necessitating data replication. This work proposes E-ARL, which is a novel Economic scheme for Adaptive Revenue-Load-based dynamic replication of data in dedicated M-P2P networks with the aim of improving data availability. Thus, E-ARL considers a mobile cooperative environment, where the MPs are working towards the same goal, and the network performance is facilitated by the economic scheme. E-ARL essentially allocates replicas based on its economic scheme. Each data item has a price in virtual currency. E-ARL requires a query issuing peer to pay the price of its queried data item to the query-serving peer and a commission to relay peers in the successful query path. The main contributions of E-ARL follow. First, it uses an economic scheme for efficiently managing M-P2P resources in a context-aware manner by facilitating effective replica hosting and message relaying by peers. Second, it collaboratively performs bid-based replica allocation to facilitate better quality of service. Third, it incorporates both revenue-balancing and load-balancing to improve peer participation and performance. Fourth, it conserves the energy of low-energy MPs to facilitate network connectivity. Our performance evaluation shows that E-ARL is indeed effective in improving peer participation in M-P2P networks, thereby improving query response times, query success rates, query hop-counts and replica allocation traffic.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bhagwan, R., Moore, D., Savage, S., Voelker, G.M.: Replication strategies for highly available P2P storage. In: Proc. Future Directions in Distributed Computing (2003)

  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 (1998)

  3. Buttyan, L., Hubaux, J.: Nuglets: a virtual currency to stimulate cooperation in self-organized mobile ad hoc networks. Technical Report DSC/2001/001, Swiss Federal Institute of Technology, Lausanne, 2001

  4. Buttyan, L., Hubaux, J.P.: Stimulating cooperation in self-organizing mobile ad hoc networks. Mob. Netw. Appl. 8(5), 579–592 (2003)

    Article  Google Scholar 

  5. Cao, G., Welch, J.L.: Accurate multihop clock synchronization in mobile ad hoc networks. In: Proc. ICPPW (2004)

  6. Chakravorty, R., Agarwal, S., Banerjee, S., Pratt, I.: MoB: a mobile bazaar for wide-area wireless services. In: Proc. MobiCom (2005)

  7. Chen, K., Nahrstedt, K.: iPass: an incentive compatible auction scheme to enable packet forwarding service in MANET. In: Proc. ICDCS (2004)

  8. Crowcroft, J., Gibbens, R., Kelly, F., Ostring, S.: Modelling incentives for collaboration in mobile ad hoc networks. In: Proc. WiOpt (2003)

  9. Daras, P., Palaka, D., Giagourta, V., Bechtsis, D.: A novel peer-to-peer payment protocol. In: Proc. IEEE EUROCON, vol. 1 (2003)

  10. Datta, A., Hauswirth, M., Aberer, K.: Beyond web of trust: enabling P2P e-commerce. In: Proc. ICEC (2003)

  11. Datta, A., Hauswirth, M., Aberer, K.: Updates in highly unreliable replicated peer-to-peer systems. In: Proc. ICDCS (2003)

  12. Elrufaie, E., Turner, D.: Bidding in P2P content distribution networks using the lightweight currency paradigm. In: Proc. ITCC (2004)

  13. Ferguson, D.F., Nikolaou, C., Yemini, Y.: An economy for managing replicated data in autonomous decentralized systems. In: Proc. International Symposium in Autonomous Decentralized Systems, pp. 367–375 (1993)

  14. Ferguson, D.F., Yemini, Y., Nikolaou, C.: Microeconomic algorithms for load balancing in distributed computer systems. In: Proc. ICDCS, pp. 491–499 (1988)

  15. Figueiredo, D.R., Shapiro, J., Towsley, D.: Payment-based incentives for anonymous peer-to-peer systems. UMass CMPSCI Technical Report 04-62 (2004)

  16. Garyfalos, A., Almeroth, K.C.: Coupon based incentive systems and the implications of equilibrium theory. In: Proc. IEEE International Conference on E-Commerce Technology Proceedings (2004)

  17. Golle, P., Brown, K.L., Mironov, I.: Incentives for sharing in peer-to-peer networks. In: Proc. Electronic Commerce (2001)

  18. 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)

  19. Ham, M., Agha, G.: ARA: a robust audit to prevent free-riding in P2P networks. In: Proc. P2P, pp. 125–132 (2005)

  20. Hara, T., Madria, S.K.: Consistency management among replicas in peer-to-peer mobile ad hoc networks. In: Proc. IEEE SRDS (2005)

  21. Hara, T., Madria, S.K.: Data replication for improving data accessibility in ad hoc networks. IEEE Trans. Mob. Comput. 5(11), 1515–1532 (2006)

    Article  Google Scholar 

  22. http://tv.seas.harvard.edu/research.php. Accessed 17 April 2010

  23. http://www.microsoft.com/presspass/presskits/zune/default.mspx. Accessed 17 April 2010

  24. Kamvar, S., Schlosser, M., Garcia-Molina, H.: Incentives for combatting free-riding on P2P networks. In: Proc. Euro-Par (2003)

  25. Kemme, B., Alonso, G.: A new approach to developing and implementing eager database replication protocols. ACM Trans. Database Syst. 25(3), 333–379 (2000)

    Article  Google Scholar 

  26. Kremer, S., Markowitch, O., Zhou, J.: An intensive survey of non-repudiation protocols. Technical Report 473, ULB (2002)

  27. Kurose, J.F., Simha, R.: A microeconomic approach to optimal resource allocation in distributed computer systems. IEEE Trans. Comput. 38(5), 705–717 (1989)

    Article  Google Scholar 

  28. Liebau, N., Darlagiannis, V., Heckmann, O., Steinmetz, R.: Asymmetric incentives in peer-to-peer systems. In: Proc. AMCIS (2005)

  29. Liu, J., Issarny, V.: Service allocation in selfish mobile ad hoc networks using Vickrey auction. In: Proc. Current Trends in Database Technology—EDBT Workshops Revised Papers. Lecture Notes in Computer Science, vol. 3268, pp. 443–447. Springer, Berlin (2004)

    Chapter  Google Scholar 

  30. Mannak, R., de Ridder, H., Keyson, D.V.: The human side of sharing in peer-to-peer networks. In: Proc. European Union Symposium on Ambient Intelligence (2004)

  31. Mondal, A., Madria, S.K., Kitsuregawa, M.: CADRE: a collaborative replica allocation and deallocation approach for Mobile-P2P networks. In: Proc. IDEAS (2006)

  32. Mondal, A., Madria, S.K., Kitsuregawa, M.: CLEAR: an efficient context and location-based dynamic replication scheme for Mobile-P2P networks. In: Proc. DEXA (2006)

  33. Pitoura, E., Bhargava, B.: Maintaining consistency of data in mobile distributed environments. In: Proc. ICDCS (1995)

  34. Ramaswamy, L., Liu, L.: Free riding: a new challenge to P2P file sharing systems. In: Proc. HICSS, p. 220 (2003)

  35. Ratner, D., Reiher, P.L., Popek, G.J., Kuenning, G.H.: Replication requirements in mobile environments. Mobile Netw. Appl. 6(6), 525–533 (2001)

    Article  MATH  Google Scholar 

  36. Ratsimor, O., Finin, T., Joshi, A., Yesha, Y.: eNcentive: a framework for intelligent marketing in mobile peer-to-peer environments. In: Proc. ICEC (2003)

  37. Richard, B., Nioclais, D., Chalon, D.: Clique: a transparent, peer-to-peer replicated file system. In: Proc. MDM (2003)

  38. Sabater, J., Sierra, C.: Review on computational trust and reputation models. Artif. Intell. Rev. 24(1), 33–60 (2005)

    Article  MATH  Google Scholar 

  39. Saroiu, S., Gummadi, P.K., Gribbler, S.D.: A measurement study of P2P file sharing systems. In: Proc. MMCN (2002)

  40. Sheu, J.P., Chao, C.M., Hu, W.K., Sun, C.W.: A clock synchronization algorithm for multihop wireless ad hoc networks. J. Wirel. Pers. Commun. (2006)

  41. Srinivasan, V., Nuggehalli, P., Chiasserini, C.F., Rao, R.R.: Cooperation in wireless ad hoc networks. In: Proc. INFOCOM (2003)

  42. Straub, T., Heinemann, A.: An anonymous bonus point system for mobile commerce based on word-of-mouth recommendation. In: Proc. ACM SAC (2004)

  43. Wolfson, O., Xu, B., Sistla, A.P.: An economic model for resource exchange in mobile peer-to-peer networks. In: Proc. SSDBM (2004)

  44. Xu, B., Wolfson, O., Rishe, N.: Benefit and pricing of spatio-temporal information in mobile peer-to-peer networks. In: Proc. HICSS-39 (2006)

  45. Xue, Y., Li, B., Nahrstedt, K.: Channel-relay price pair: towards arbitrating incentives in wireless ad hoc networks. J. Wirel. Commun. Mob. Comput., Special Issue on Ad Hoc Networks (2005)

  46. Xue, Y., Li, B., Nahrstedt, K.: Optimal resource allocation in wireless ad hoc networks: a price-based approach. In: IEEE Trans. Mob. Comput. (2005)

  47. Yang, B., Garcia-Molina, H.: Designing a super-peer network. In: Proc. ICDE (2003)

  48. Zhong, S., Chen, J., Yang, Y.R.: Sprite: a simple, cheat-proof, credit-based system for mobile ad-hoc networks. In: Proc. IEEE INFOCOM (2003)

Download references

Author information

Authors and Affiliations

  1. IIIT Delhi, Delhi, India

    Anirban Mondal

  2. University of Missouri-Rolla, Rolla, USA

    Sanjay Kumar Madria

  3. University of Tokyo, Tokyo, Japan

    Masaru Kitsuregawa

Authors
  1. Anirban Mondal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sanjay Kumar Madria
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Masaru Kitsuregawa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anirban Mondal.

Additional information

Communicated by Ashfaq Khokhar.

Part of this work was done when Anirban Mondal was at the University of Tokyo, Japan.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mondal, A., Kumar Madria, S. & Kitsuregawa, M. E-ARL: An Economic incentive scheme for Adaptive Revenue-Load-based dynamic replication of data in Mobile-P2P networks. Distrib Parallel Databases 28, 1–31 (2010). https://doi.org/10.1007/s10619-010-7063-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10619-010-7063-6

Keywords

Search

Navigation