Skip to main content
SpringerLink
Log in

Repeated Public Goods Game Mode for Trust Based P2P Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In recent years, peer-to-peer (P2P) network systems have been widely used in the Internet. Particularly, P2P file sharing mechanism has emerged popularity and attract millions of users. However, to create an efficient P2P system, end users should share their resources among a group of other users. To satisfy this objective, this paper applies the repeated public goods game model to P2P systems. By adopting an interactive self-learning mechanism, the proposed scheme gradually leads the P2P system into an efficient network equilibrium. In a distributed manner, our approach is a practical and suitable method in real world P2P network operations. With a simulation study, it is demonstrated that the proposed scheme can obtain better performance than other existing schemes under widely diverse file request rates.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

References

  1. Wang, Y., Nakao, A., & Ma, J. (2010). A simple public-goods game based incentive mechanism for resource provision in P2P networks. In UIC (pp. 352–365).

  2. Sun, L., Cheng, S., Lin, Y., & Wang, W. (2006). A willing-to-share based incentive mechanism for file sharing P2P networks. In IEEE CSCWD’06 (pp. 1–6).

  3. Xu, B., & Fan, L. ( 2010). Information disclosing and cooperation in public goods game with punishment. In ICISE (pp. 2896–2899).

  4. Samuelson, P. A. (1954). The pure theory of public expenditure. The Review of Economics and Statistics, 36(4), 387–389.

    Article  MathSciNet  Google Scholar 

  5. Zhong ,L.-X., Chen, B.-H., & Huang, C.-Y. (2008). Networking effects on public goods game with unequal allocation. In ICNC’08 (pp. 217–221).

  6. Xiao, X., Zhang, Q., Shi, Y., & Gao, Y. (2012). How much to share: A repeated game model for peer-to-peer streaming under service differentiation incentives. IEEE Transactions on Parallel and Distributed Systems, 23(2), 288–295.

    Article  Google Scholar 

  7. Habib, A., & Chuang, J. (2004). Incentive mechanism for peer-to-peer media streaming. In International Workshop Quality of Service (IWQoS’04) (pp. 171–180).

  8. Buchegger, S., & J. J.-Y. Le Boudec (2004). A robust reputation system for p2p and mobile ad-hoc networks. In Proceedings of the 2nd workshop on the economics of peer-to-peer systems (pp. 1–6).

  9. Liao, W. C., Papadopoulos, F., & Psounis, K. (2006). An efficient algorithm for resource sharing in peer-to-peer networks. LNCS, 3976, 592–605.

    Google Scholar 

  10. Buragohain, C., Agrawal, D., & Suri, S. (2003). A game theoretic framework for incentives in P2P systems. In IEEE peer-to-peer computing (pp. 48–56).

  11. Garbacki, P., Iosup, A., Epema, D., & van Steen, M. (2006). 2Fast: Collaborative downloads in P2P networks. In IEEE peer-to-peer computing (pp. 23–30).

  12. Iosifidis, G., & Koutsopoulos, I. (2008). Reputation-assisted utility maximization algorithms for peer-to-peer networks. In International Workshop Quality of Service (IWQoS’08), Workshop Quality of Service (IWQoS ’08) (pp. 20–29).

  13. Moreton, T., & Twigg, A. (2003). Trading in trust, tokens, and stamps. In Workshop on the economics of peer-to-peer systems (pp. 1–6).

  14. Yeung, M. K. H., & Kwok, Y.-K. (2008). Game-theoretic scalable peer-to-peer media streaming. IEEE IPDPS’08 (pp. 1–11).

  15. Anagnostakis, K. G., & Greenwald, M. B. (2004). Exchange-based incentive mechanisms for peer-to-peer file sharing. In IEEE ICDCS’04 (pp. 524–533).

  16. Vishnumurthy, V., Chandrakumar, S., & Sirer, E. G. (2003). KARMA: A secure economic framework for peer-to-peer resource sharing. In P2PECON’05 (pp. 1–6).

  17. Xiong, L., & Liu, L. (2004). PeerTrust: Supporting reputation-based trust for peer-to-peer electronic communities. IEEE Transactions on Knowledge and Data Engineering, 16(7), 843–857.

    Article  Google Scholar 

  18. Mawji, A., & Hassanein, H. (2009). Incentives for P2P file sharing in mobile ad hoc networks. IEEE CCNC’2009 (pp. 1–5).

  19. Li, R., Zuo, C., He, Y., & Lu, Z. (2008). A credit mechanism based on automatic audit in P2P file sharing systems. In ICYCS’2008 (pp. 2044–2049).

  20. Wang, J., Li, X., & Zhang, Y. (2013). Research of P2P network trust model. In International conference on intelligent human–machine systems and cybernetics (IHMSC) (pp. 70–73).

  21. Liu, G., Shen, H. & Ward, L. (2014). An efficient and trustworthy P2P and social network integrated file sharing system. In IEEE transactions on computers.

  22. ManChon, U., & Zhen, L. (2010). Public goods game simulator with reinforcement learning agents. In ICMLA’2010 (pp. 43–49).

  23. Isaac, R., Walker, J., & Williams, A. (1994). Group size and the voluntary provision of public goods: Experimental evidence utilizing large groups. Journal of Public Economics, 54(1), 1–36.

    Article  Google Scholar 

  24. Hauert, C., De Monte, S., Hofbauer, J., & Sigmund, K. (2002). Replicator dynamics in optional public goods games. Journal of Theoretical Biology, 218(2), 187–194.

    Article  MathSciNet  Google Scholar 

  25. Archetti, M. (2009). Cooperation as a volunteer’s dilemma and the strategy of conflict in public goods games. Journal of Evolutionary Biology, 22(11), 2192–2200.

    Article  Google Scholar 

  26. Quek, H. Y., & Tay, A. (2007). A evolutionary, game theoretic approach to the modeling, simulation and analysis of public goods provisioning under asymmetric information. In IEEE CEC’2007 (pp. 4735–4742).

  27. Singh, A., & Haahr, M. (2007). Decentralized clustering in pure P2P overlay networks using schelling’s model. In IEEE ICC2007 (pp. 1860–1866).

  28. Kim, S., & Varshney, P. K. (2004). An integrated adaptive bandwidth-management framework for QoS-sensitive multimedia cellular networks. IEEE Transactions on Vehicular Technology, 53(3), 835–846.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Sogang University, 35 Baekbeom-ro (Sinsu-dong), Mapo-gu, Seoul , 121-742, South Korea

    Sungwook Kim

Authors
  1. Sungwook Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sungwook Kim.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kim, S. Repeated Public Goods Game Mode for Trust Based P2P Networks. Wireless Pers Commun 79, 473–485 (2014). https://doi.org/10.1007/s11277-014-1868-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-014-1868-y

Keywords

Search

Navigation