Skip to main content

An Incentive Mechanism for P2P Network Using Accumulated-Payoff Based Snowdrift Game Model

  • Conference paper
  • First Online:
Game Theory for Networks (GameNets 2016)

Included in the following conference series:

Abstract

Cooperation between participators has played a very important role in P2P Network. Whereas, in contradiction to the original design philosophy of P2P file sharing system, it is difficult to guarantee the cooperation of these participators and hard to maintain a high stability of the network due to the selfishness of people without behavior constraints. In this paper, we propose a novel incentive mechanism using Accumulated-Payoff Based Snowdrift Game (APBSG) model to improve frequency of cooperation for P2P network. The performance analysis of this model and simulation results show that APBSG can reduce the sensitivity of cooperation to the selfishness of nodes, which promotes the cooperative behavior in P2P network to a large extent. Meanwhile, we reveal the relationship between the degree distribution and the frequency of cooperation by analyzing APBSG features under small-world and scale-free network. The result suggests that we can adopt different strategies according to degrees of nodes to achieve better stability for P2P network.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 44.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 60.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Lua, E.K., Croowcroft, J., Pias, M.: A survey and comparition of peer-to-peer overlay network schemes. J. IEEE Commun. Surv. Tutorial 7(2), 72–93 (2005)

    Article  Google Scholar 

  2. Adar, E., Huberman, B.: Free riding on gnutella. First Monday 5(10), 305–314 (2000)

    Article  Google Scholar 

  3. Hughes, D., Goulson, G., Walkerdine, J.: Free riding gnurella revisited: the bell tolls? IEEE Distrib. Syst. Online 6(6), 276–277 (2005)

    Article  Google Scholar 

  4. Saroiu, S., Gummadi, P., Gribble, S.D.: A measurement study of peer-to-peer file sharing systems. In: Proceeding of the Multimedia Computing and Networking 2002 (MMCN 2002), pp. 156–170 (2002)

    Google Scholar 

  5. Sugden, R.: The economics of rights, co-operation and welfare (1986)

    Google Scholar 

  6. Smith, M.: Evolution and the theory of games. Am. Sci. 64(1), 41–45 (1976)

    Google Scholar 

  7. Smith, M., P. G. R.: The logic of animal conflict. Nature 246(5427), 15–18 (1973)

    Google Scholar 

  8. Jiang, C., Chen, Y., Liu, K.J.R.: Data-driven route selection and throughput analysis in cognitive vehicular networks. IEEE J. Sel. Areas Commun. 32(11), 2149–2162 (2014)

    Article  Google Scholar 

  9. Jiang, C.: Graphical evolutionary game for information diffusion over social networks. IEEE J. Sel. Topics Signal Process. 8(4), 524–536 (2014)

    Article  Google Scholar 

  10. Jiang, C.: Evolutionary dynamics of information diffusion over social networks. IEEE Trans. Signal Process. 62(17), 4573–4586 (2014)

    Article  MathSciNet  Google Scholar 

  11. Jiang, C., Chen, Y., Gao, Y., Liu, K.J.R.: Joint spectrum sensing and access evolutionary game in cognitive radio networks. IEEE Trans. Wireless Commun. 12(5), 2470–2483 (2013)

    Article  Google Scholar 

  12. Jiang, C., Chen, Y., Liu, K.J.R.: Distributed adaptive networks: a graphical evolutionary game theoretic view. IEEE Trans. Signal Process. 61(22), 5675–5688 (2013)

    Article  MathSciNet  Google Scholar 

  13. Jiang, C., Chen, Y., Yang, Y., Wang, C., Liu, K.J.R.: Dynamic chinese restaurant game: theory and application to cognitive radio networks. IEEE Trans. Wireless Commun. 13(4), 1960–1973 (2014)

    Article  Google Scholar 

  14. Zhang, N.B.X.C.X.W.H., Jiang, C., Quek, T.Q.: Resource allocation for cognitive small cell networks: A cooperative bargaining game theoretic approach. IEEE Trans. Wireless Commun. 14(6), 3481–3493 (2015)

    Article  Google Scholar 

  15. Zhang, H.: Resource allocation with interference mitigation in ofdma femtocells for co-channel deployment. EURASIP J. Wireless Commun. Networking 89, (2012)

    Google Scholar 

  16. Jiang, C., Chen, Y., Liu, K.J.R.: Multi-channel sensing and access game: Bayesian social learning with negative network externality. IEEE Trans. Wireless Commun. 13(4), 2176–2188 (2014)

    Article  MathSciNet  Google Scholar 

  17. Albert, R., Barabási, A.-L.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47–97 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  18. Boudec, J.Y.L., Vojnovic, M.: Perfect simulation and stationarity of a class of mobility models. In: Proceedings of IEEE INFOCOM 2005, pp. 72–79 (2005)

    Google Scholar 

  19. Watts, D.J., Strogatz, S.H.: Collective dynamics of ’small-world’ networks. Nature 393, 440–442 (1998)

    Article  Google Scholar 

  20. Barabási, A.L., Albert, R.: Diameter of the world-wide web. Nature 401, 130–131 (1999)

    Article  Google Scholar 

  21. Wang, W.X., Ren, J., Chen, G., Wang, B.H.: Memory-based snowdrift game on networks. Phys. Rev. E 74, 56–113 (2006)

    Google Scholar 

Download references

Acknowledgment

This work was supported by the NSFC China under projects 61371079, 61471025, 61271267 and 91338203, and the Open Research Fund of National Mobile Communications Research Laboratory, Southeast University (No. 2016D07).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Haijun Zhang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Sun, R., Li, W., Zhang, H., Ren, Y. (2017). An Incentive Mechanism for P2P Network Using Accumulated-Payoff Based Snowdrift Game Model. In: Cheng, J., Hossain, E., Zhang, H., Saad, W., Chatterjee, M. (eds) Game Theory for Networks. GameNets 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 174. Springer, Cham. https://doi.org/10.1007/978-3-319-47509-7_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-47509-7_12

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-47508-0

  • Online ISBN: 978-3-319-47509-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics