Evolutionary game theory-based evaluation of P2P file-sharing systems in heterogeneous environments

4Citations
Citations of this article
23Readers
Mendeley users who have this article in their library.

Abstract

Peer-to-Peer (P2P) file sharing is one of key technologies for achieving attractive P2P multimedia social networking. In P2P file-sharing systems, file availability is improved by cooperative users who cache and share files. Note that file caching carries costs such as storage consumption and processing load. In addition, users have different degrees of cooperativity in file caching and they are in different surrounding environments arising from the topological structure of P2P networks. With evolutionary game theory, this paper evaluates the performance of P2P file sharing systems in such heterogeneous environments. Using micro-macro dynamics, we analyze the impact of the heterogeneity of user selfishness on the file availability and system stability. Further, through simulation experiments with agent-based dynamics, we reveal how other aspects, for example, synchronization among nodes and topological structure, affect the system performance. Both analytical and simulation results show that the environmental heterogeneity contributes to the file availability and system stability. © 2010 Yusuke Matsuda et al.

Figures

  • Table 1: Payoff matrix.
  • Table 2: Payoff matrix with user heterogeneity (Tk > Rk ≥ Sk > Pk).
  • Figure 1: Complementary distribution function F(x) = 1 − F(x).
  • Figure 2: The equilibrium p∗ as a function of K .
  • Figure 3: Relationship between K and |F(1)(p∗)|.
  • Figure 4: Transient behavior (α = 1.0).
  • Figure 5: Transient behavior (full-mesh network).
  • Figure 8: Reachability to cooperators (K = 100, m = 2).

References Powered by Scopus

Emergence of scaling in random networks

29229Citations
N/AReaders
Get full text

Evolutionary games on graphs

2414Citations
N/AReaders
Get full text

Routing of Multipoint Connections

2366Citations
N/AReaders
Get full text

Cited by Powered by Scopus

Modeling BitTorrent choking algorithm using game theory

17Citations
N/AReaders
Get full text

A dynamic game theory approach to solve the free riding problem in the peer-to-peer networks

12Citations
N/AReaders
Get full text

Game-Theoretic Approaches in Cloud and P2P Networks: Issues and Challenges

4Citations
N/AReaders
Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

Sasabe, M., Matsuda, Y., & Takine, T. (2010). Evolutionary game theory-based evaluation of P2P file-sharing systems in heterogeneous environments. International Journal of Digital Multimedia Broadcasting, 2010. https://doi.org/10.1155/2010/369814

Readers over time

‘10‘11‘12‘13‘14‘15‘16‘17‘18‘19‘20‘21‘2302468

Readers' Seniority

Tooltip

PhD / Post grad / Masters / Doc 9

56%

Professor / Associate Prof. 4

25%

Researcher 3

19%

Readers' Discipline

Tooltip

Computer Science 11

61%

Physics and Astronomy 3

17%

Agricultural and Biological Sciences 3

17%

Economics, Econometrics and Finance 1

6%

Save time finding and organizing research with Mendeley

Sign up for free
0