Skip to main content
SpringerLink
Log in

User selfishness vs. file availability in P2P file-sharing systems: Evolutionary game theoretic approach

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

In a Peer-to-Peer (P2P) file-sharing system, a node finds and retrieves its desired file. If multiple nodes cache the same file to provide others, we can achieve a dependable file-sharing system with low latency and high file availability. However, a node has to spend costs, e.g., processing load or storage capacity, on caching a file. Consequently, a node may selfishly behave and hesitate to cache a file. In such a case, unpopular files are likely to disappear from the system. In this paper, we aim to reveal whether effective caching in the whole system emerges from autonomous and selfish node behavior. We discuss relationship between selfish node behavior and system dynamics by using evolutionary game theory. Through theoretic analysis, we show that a file-sharing system can be robust to file disappearance depending on a cost and demand model for caching even if nodes behave selfishly. Furthermore, we also conduct several simulation-based analysis in terms of network structures, evolving network, load balancing, and system stability. As a result, we demonstrate that a file-sharing system with good properties, i.e., robustness to file disappearance, low search latency, well load-balancing, and high stability, can be achieved independent of network structures and dynamics.

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
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Sasabe M, Wakamiya N, Murata M (2007) A caching algorithm using evolutionary game theory in a file-sharing system. In: Proceedings of IEEE symposium on computers and communications (ISCC’07). IEEE, Piscataway, pp 631–636

    Chapter  Google Scholar 

  2. Gummadi KP, Dunn RJ, Saroiu S, Gribble SD, Levy HM, Zahorjan J (2003) Measurement, modeling, and analysis of a peer-to-peer file-sharing workload. In: Proceedings of SOSP 2003. ACM, New York, pp 314–329

    Chapter  Google Scholar 

  3. Rowstron A, Druschel P (2001) Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility. In: Proceedings of SOSP 2001. ACM, New York, pp 188–201

    Chapter  Google Scholar 

  4. Adar E, Huberman BA (2000) Free riding on Gnutella. Technical Report Xerox PARC

  5. Chun BG, Chaudhuri K, Wee H, Barreno M, Papadimitriou CH, Kubiatowicz J (2004) Selfish caching in distributed systems: a game-theoretic analysis. In: Proceedings of the twenty-thrid annual ACM symposium on principles of distributed computing (PODC’04). Aveiro, pp 21–30

  6. Ranganathan K, Ripeanu M, Sarin A, Foster I (2004) Incentive mechanisms for large collaborative resource sharing. In: Proceedings of the 2004 IEEE international symposium on cluster computing and the grid (CCGRID’04). IEEE, Washington, DC, pp 1–8

  7. Yu-Kwong Ricky Kwok VKNL (2007) Wireless internet and mobile computing. Wiley, New York

    Google Scholar 

  8. Freenet (2009) Freenet homepage. http://freenetproject.org/index.html

  9. Fu F, Liu L, Wang L (2007) Evolutionary prisoner’s dilemma on heterogeneous newman-watts small-world network. Eur Phys J, B-Cond Matter Complex Syst 56(4):367–372

    Article  Google Scholar 

  10. Hales D, Arteconi S (2006) SLACER: a self-organizing protocol for coordination in peer-to-peer networks. IEEE Intell Syst 21(2):29–35. doi:10.1109/MIS.2006.35

    Article  Google Scholar 

  11. Ohtsuki H, Nowak M (2008) Evolutionary stability on graphs. J Theor Biol 251(4):698–707

    Article  MathSciNet  Google Scholar 

  12. Santos F, Pacheco J, Lenaerts T (2006) Evolutionary dynamics of social dilemmas in structured heterogeneous populations. Proc Natl Acad Sci 103(9):3490–3494

    Article  Google Scholar 

  13. Weibull JW (1997) Evolutionary game theory. MIT, Cambridge

    Google Scholar 

  14. Pacheco JM, Santos FC (2004) Network dependence of the dilemmas of cooperation. In: Proceedings of CNET 2004. Aveiro, pp 90–100

  15. Santos FC, Pacheco JM (2006) A new route to the evolution of cooperation. J Evol Biol 19(3):726–733

    Article  Google Scholar 

  16. Hauert C, Doebeli M (2004) Spatial structure often inhibits the evolution of cooperation in the snowdrift game. Nature 428:611–612

    Article  Google Scholar 

  17. Gyorgy S, Gabor F (2007) Evolutionary games on graphs. Phys Rep 446:97–216

    Article  MathSciNet  Google Scholar 

  18. Wilensky U (1999) NetLogo. http://ccl.northwestern.edu/netlogo/

  19. Medina A, Lakhina A, Matta I, Byers J (2001) BRITE: an approach to universal topology generation. In: Proceedings of the ninth international symposium in modeling, analysis and simulation of computer and telecommunication systems (MASCOTS’01). IEEE Computer Society, Washington, DC, pp 346–354

    Chapter  Google Scholar 

  20. Barabási AL, Albert R (1999) Emergence of scaling in random networks. Science 286:509–512

    Article  MathSciNet  Google Scholar 

  21. Waxman BM (1988) Routing of multipoint connections. IEEE J Sel Areas Commun 6(9):1617–1622

    Article  Google Scholar 

  22. Sarshar N, Boykin O, Roychowdhury V (2006) Scalable percolation search on complex networks. Theor Comp Sci 355(1):48–64

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Graduate School of Engineering, Osaka University, 2-1 Yamadaoka, Suita-shi, Osaka, 565-0871, Japan

    Masahiro Sasabe

  2. Graduate School of Information Science and Technology, Osaka University, 1-5 Yamadaoka, Suita-shi, Osaka, 565-0871, Japan

    Naoki Wakamiya & Masayuki Murata

Authors
  1. Masahiro Sasabe
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Naoki Wakamiya
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Masayuki Murata
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Masahiro Sasabe.

Additional information

This research was supported in part by a Grand-in-Aid for Scientific Research (A) 1820004, a Grant-in-Aid for Young Scientists (B) 20700061, and “Global COE (Centers of Excellence) Program” of the Ministry of Education, Culture, Sports, Science and Technology in Japan. This research is an extended version of the paper presented at IEEE Symposium on Computers and Communications (ISCC’07) [1].

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sasabe, M., Wakamiya, N. & Murata, M. User selfishness vs. file availability in P2P file-sharing systems: Evolutionary game theoretic approach. Peer-to-Peer Netw. Appl. 3, 17–26 (2010). https://doi.org/10.1007/s12083-009-0045-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-009-0045-7

Keywords

Search

Navigation