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
Link To Document :
بازگشت