• DocumentCode
    2750960
  • Title

    Modeling and Dynamics Analysis of P2P Networks Based on Evolutionary Games

  • Author

    Cho, Seungyun ; Nguyen, Thinh

  • Author_Institution
    Sch. of Electr. Eng. & Comput. Sci., Oregon State Univ. Corvallis, Corvallis, OR, USA
  • fYear
    2009
  • fDate
    11-16 Oct. 2009
  • Firstpage
    34
  • Lastpage
    38
  • Abstract
    Cooperation has played a key role for good service performance in P2P network. However, without a proper incentive mechanism such cooperation cannot be maintained because nodes avoid spending their resources to share files. In this paper, we employ evolutionary game theory to analyze the dynamic evolutionary process of the mechanism. The game models are constructed based on the stag hunt game (SHG) and snowdrift game (SG). The performance analysis of these two models shows that the system´s evolutionary direction depends on the nodes´ payoff matrix as well as on the differences of service capacity among nodes. Replicator dynamics and simulation results show that the cost-to benefit ratio is the key factor to increase the proportion of sharing nodes regardless of which game model is used. The results suggest conceptual guidelines to design a good incentive mechanism in the future.
  • Keywords
    evolutionary computation; game theory; incentive schemes; peer-to-peer computing; quality of service; P2P networks; cost-to benefit ratio; dynamic evolutionary process; evolutionary game theory; incentive mechanism; node payoff matrix; quality of service; replicator dynamics; replicator simulation; snowdrift game; stag hunt game; Computer science; Evolution (biology); Game theory; Guidelines; Modeling; Nash equilibrium; Performance analysis; Quality of service; Stability; System performance; Evolutionary game theory; P2P network; Replicator dynamics; incentive model;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Advances in P2P Systems, 2009. AP2PS '09. First International Conference on
  • Conference_Location
    Sliema
  • Print_ISBN
    978-1-4244-5084-8
  • Electronic_ISBN
    978-0-7695-3831-0
  • Type

    conf

  • DOI
    10.1109/AP2PS.2009.13
  • Filename
    5359148