基于演化博弈的P2P网络资源共享机制的研究

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (10): 118-120.

基于演化博弈的P2P网络资源共享机制的研究

张强^1,2,薛惠锋^1,3,陶建格³

1.西安理工大学管理学院，西安 710048
2.西北师范大学数学与信息科学学院，兰州 730070
3.西北工业大学自动化学院，西安 710072

收稿日期:2007-07-31 修回日期:2007-10-19 出版日期:2008-04-01 发布日期:2008-04-01
通讯作者: 张强

Study of analysis of resources-sharing mechanism to P2P networks based on evolutionary game

ZHANG Qiang^1,2,XUE Hui-feng^1,3,TAO Jian-ge³

1.School of Business Administration，Xi’an University of Technology，Xi’an 710048，China
2.College of Mathematics and Information Science，Northwest Normal University，Lanzhou 730070，China
3.School of Automation，Northwestern Polytechnic University，Xi’an 710072，China

Received:2007-07-31 Revised:2007-10-19 Online:2008-04-01 Published:2008-04-01
Contact: ZHANG Qiang

摘要/Abstract

摘要： 根据P2P网络的自组织、动态性、可扩展性等特点，针对当前P2P网络资源共享的微观、静态等研究方法的局限性，运用演化博弈理论方法，建立了一个P2P网络节点资源共享机制的演化博弈模型，分析了网络节点资源共享的动态演变过程。研究结果表明，该系统的演化方向与双方博弈的支付矩阵相关，同时与系统初始状态相关。并得出，共享产生的超额利润、共享的初始成本、节点服务能力的差异及其贴现因子是影响网络资源共享演变的关键因素。

关键词: P2P网络, 节点, 资源共享, 演化博弈

Abstract: Peer-to-Peer（P2P） network is self-organizing，dynamic and expansible system.In view of the limitations in studying resources-sharing of P2P networks by the micro，static methods etc，the paper establishes the evolutionary game model of resources-sharing in P2P networks based on the view of evolutionary game theory，and analyses its dynamic evolutionary procedure.The results show that the system’s evolutionary direction is closely related to player’s payoff，and influenced by system’s initial status.Moreover，key factors that affect the system’s evolution，cooperation profit，initial cost of the cooperation，differences of resources between peer and discount gene of the partners，are obtained and researched in this paper.

Key words: P2P networks, peer, resources-sharing, evolutionary game

张强^1,2,薛惠锋^1,3,陶建格³. 基于演化博弈的P2P网络资源共享机制的研究[J]. 计算机工程与应用, 2008, 44(10): 118-120.

ZHANG Qiang^1,2,XUE Hui-feng^1,3,TAO Jian-ge³. Study of analysis of resources-sharing mechanism to P2P networks based on evolutionary game[J]. Computer Engineering and Applications, 2008, 44(10): 118-120.

[1]	王日宏，邢聪颖，徐泉清，袁杉杉. 具有监督机制的高效拜占庭容错算法[J]. 计算机工程与应用, 2021, 57(18): 142-148.
[2]	顾军华，陈博，王锐，张素琪. 结合重要节点信任传播的社会化推荐算法[J]. 计算机工程与应用, 2021, 57(17): 190-195.
[3]	张陶，于炯，廖彬，毕雪华. 基于最小描述长度原则的属性图概要方法[J]. 计算机工程与应用, 2021, 57(15): 124-132.
[4]	巩俊辉，胡晓辉，杜永文. 基于演化博弈的最优防御策略选取研究[J]. 计算机工程与应用, 2021, 57(13): 116-123.
[5]	刘锁兰，顾嘉晖，王洪元，张云鹏. 基于关联分区和ST-GCN的人体行为识别[J]. 计算机工程与应用, 2021, 57(13): 168-175.
[6]	刘婧，杨旭，刘董经典，牛强. 基于人体关节点的多人吸烟动作识别算法[J]. 计算机工程与应用, 2021, 57(1): 234-241.
[7]	王安，顾益军. 基于社区划分的节点重要性评估方法[J]. 计算机工程与应用, 2020, 56(8): 42-48.
[8]	张浩宇，应健锋，宋晨钰，王可可，易茂祥. 针对电路关键路径的硬件木马监测与防护[J]. 计算机工程与应用, 2020, 56(6): 73-78.
[9]	刘宇，陈哲，李孟恒，覃团发. 基于联盟区块链的体域网信息安全方案[J]. 计算机工程与应用, 2020, 56(4): 57-62.
[10]	赵亮，朱征宇. 融入K-核迭代因子的重叠社区发现算法[J]. 计算机工程与应用, 2020, 56(3): 61-67.
[11]	陈朝辉，杨湘，李鹏，何亨. 流内编码中考虑链路相关性的机会路由机制[J]. 计算机工程与应用, 2020, 56(24): 85-94.
[12]	李维勇，孔枫，张伟，陈云芳. 节点传播能力的偏好随机行走的信息传播方法[J]. 计算机工程与应用, 2020, 56(24): 123-129.
[13]	涂经科，梁俊斌，蒋婵，王天舒. 大规模无环有向管网中移动物联网监测进展[J]. 计算机工程与应用, 2020, 56(17): 1-11.
[14]	魏念巍，姜媛媛，刘延彬，辛元芳，洪炎. 关键节点和平滑处理的PRM路径优化方法[J]. 计算机工程与应用, 2020, 56(16): 118-123.
[15]	龙浩，张书奎，张力. 群智感知网络中基于社会关系的社区发现算法[J]. 计算机工程与应用, 2020, 56(15): 179-184.