Advertisement

Distributed and Parallel Databases

, Volume 28, Issue 1, pp 1–31 | Cite as

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

  • Anirban MondalEmail author
  • Sanjay Kumar Madria
  • Masaru Kitsuregawa
Article

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.

Keywords

Mobile P2P Replication Availability Economic scheme 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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) Google 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 (1998) Google Scholar
  3. 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 Google Scholar
  4. 4.
    Buttyan, L., Hubaux, J.P.: Stimulating cooperation in self-organizing mobile ad hoc networks. Mob. Netw. Appl. 8(5), 579–592 (2003) CrossRefGoogle Scholar
  5. 5.
    Cao, G., Welch, J.L.: Accurate multihop clock synchronization in mobile ad hoc networks. In: Proc. ICPPW (2004) Google Scholar
  6. 6.
    Chakravorty, R., Agarwal, S., Banerjee, S., Pratt, I.: MoB: a mobile bazaar for wide-area wireless services. In: Proc. MobiCom (2005) Google Scholar
  7. 7.
    Chen, K., Nahrstedt, K.: iPass: an incentive compatible auction scheme to enable packet forwarding service in MANET. In: Proc. ICDCS (2004) Google Scholar
  8. 8.
    Crowcroft, J., Gibbens, R., Kelly, F., Ostring, S.: Modelling incentives for collaboration in mobile ad hoc networks. In: Proc. WiOpt (2003) Google Scholar
  9. 9.
    Daras, P., Palaka, D., Giagourta, V., Bechtsis, D.: A novel peer-to-peer payment protocol. In: Proc. IEEE EUROCON, vol. 1 (2003) Google Scholar
  10. 10.
    Datta, A., Hauswirth, M., Aberer, K.: Beyond web of trust: enabling P2P e-commerce. In: Proc. ICEC (2003) Google Scholar
  11. 11.
    Datta, A., Hauswirth, M., Aberer, K.: Updates in highly unreliable replicated peer-to-peer systems. In: Proc. ICDCS (2003) Google Scholar
  12. 12.
    Elrufaie, E., Turner, D.: Bidding in P2P content distribution networks using the lightweight currency paradigm. In: Proc. ITCC (2004) Google Scholar
  13. 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) Google Scholar
  14. 14.
    Ferguson, D.F., Yemini, Y., Nikolaou, C.: Microeconomic algorithms for load balancing in distributed computer systems. In: Proc. ICDCS, pp. 491–499 (1988) Google Scholar
  15. 15.
    Figueiredo, D.R., Shapiro, J., Towsley, D.: Payment-based incentives for anonymous peer-to-peer systems. UMass CMPSCI Technical Report 04-62 (2004) Google Scholar
  16. 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) Google Scholar
  17. 17.
    Golle, P., Brown, K.L., Mironov, I.: Incentives for sharing in peer-to-peer networks. In: Proc. Electronic Commerce (2001) Google Scholar
  18. 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) Google Scholar
  19. 19.
    Ham, M., Agha, G.: ARA: a robust audit to prevent free-riding in P2P networks. In: Proc. P2P, pp. 125–132 (2005) Google Scholar
  20. 20.
    Hara, T., Madria, S.K.: Consistency management among replicas in peer-to-peer mobile ad hoc networks. In: Proc. IEEE SRDS (2005) Google Scholar
  21. 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) CrossRefGoogle Scholar
  22. 22.
  23. 23.
  24. 24.
    Kamvar, S., Schlosser, M., Garcia-Molina, H.: Incentives for combatting free-riding on P2P networks. In: Proc. Euro-Par (2003) Google Scholar
  25. 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) CrossRefGoogle Scholar
  26. 26.
    Kremer, S., Markowitch, O., Zhou, J.: An intensive survey of non-repudiation protocols. Technical Report 473, ULB (2002) Google Scholar
  27. 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) CrossRefGoogle Scholar
  28. 28.
    Liebau, N., Darlagiannis, V., Heckmann, O., Steinmetz, R.: Asymmetric incentives in peer-to-peer systems. In: Proc. AMCIS (2005) Google Scholar
  29. 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) CrossRefGoogle Scholar
  30. 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) Google Scholar
  31. 31.
    Mondal, A., Madria, S.K., Kitsuregawa, M.: CADRE: a collaborative replica allocation and deallocation approach for Mobile-P2P networks. In: Proc. IDEAS (2006) Google Scholar
  32. 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) Google Scholar
  33. 33.
    Pitoura, E., Bhargava, B.: Maintaining consistency of data in mobile distributed environments. In: Proc. ICDCS (1995) Google Scholar
  34. 34.
    Ramaswamy, L., Liu, L.: Free riding: a new challenge to P2P file sharing systems. In: Proc. HICSS, p. 220 (2003) Google Scholar
  35. 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) zbMATHCrossRefGoogle Scholar
  36. 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) Google Scholar
  37. 37.
    Richard, B., Nioclais, D., Chalon, D.: Clique: a transparent, peer-to-peer replicated file system. In: Proc. MDM (2003) Google Scholar
  38. 38.
    Sabater, J., Sierra, C.: Review on computational trust and reputation models. Artif. Intell. Rev. 24(1), 33–60 (2005) zbMATHCrossRefGoogle Scholar
  39. 39.
    Saroiu, S., Gummadi, P.K., Gribbler, S.D.: A measurement study of P2P file sharing systems. In: Proc. MMCN (2002) Google Scholar
  40. 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) Google Scholar
  41. 41.
    Srinivasan, V., Nuggehalli, P., Chiasserini, C.F., Rao, R.R.: Cooperation in wireless ad hoc networks. In: Proc. INFOCOM (2003) Google Scholar
  42. 42.
    Straub, T., Heinemann, A.: An anonymous bonus point system for mobile commerce based on word-of-mouth recommendation. In: Proc. ACM SAC (2004) Google Scholar
  43. 43.
    Wolfson, O., Xu, B., Sistla, A.P.: An economic model for resource exchange in mobile peer-to-peer networks. In: Proc. SSDBM (2004) Google Scholar
  44. 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) Google Scholar
  45. 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) Google Scholar
  46. 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) Google Scholar
  47. 47.
    Yang, B., Garcia-Molina, H.: Designing a super-peer network. In: Proc. ICDE (2003) Google Scholar
  48. 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) Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  • Anirban Mondal
    • 1
    Email author
  • Sanjay Kumar Madria
    • 2
  • Masaru Kitsuregawa
    • 3
  1. 1.IIIT DelhiDelhiIndia
  2. 2.University of Missouri-RollaRollaUSA
  3. 3.University of TokyoTokyoJapan

Personalised recommendations