为促进动态开放性对等网络中节点间的合作,在 SLACER(selfish link-based adaptation for cooperation excluding rewiring,基于自私连接排除重构的自适应合作)算法的基础上引入标兵节点,提出了引导型进化博弈算法G-SLACER(guided-SLACER)。通过初始化,网络节点总数的30%为标兵节点;拓扑重构过程中,新增一条到最具优势节点的引导型连接;为鼓励节点相互学习,加大网络整体收益。实验结果表明,G-SLACER算法针对不同规模的网络均具有良好的通用性,网络中CCP(cooperative connected path,合作连接路径)的稳定性增强。与其他进化博弈算法相比,G-SLACER算法形成的P2P网络的合作状态出现得更早、更平稳。
Abstract
In order to promote the cooperation among the nodes which exist in dynamic and open peer-to-peer network
G-SLACER algorithm was provided by introducing pacesetter nodes.30% of network nodes were initialized to pacesetter nodes.In the process of topology reconstruction
a guided link to the most advantage node was added.To encourage studies between nodes
the payoff of the whole network was increased.The experimental results show that the G-SLACER algorithm has good generality for different sizes of networks
and it enhances the stability of CCP.Compared with other evolutionary game algorithms
cooperation state of P2P network formed by G-SLACER algorithm appears earlier and more stable.
GUAN L . Reveal of P2P Technology [M ] . Beijing : Tsinghua University Press , 2011 : 108 - 136 .
MARCOZZI A , HALES D , JESI G P , et al . Tag-based cooperation in peer-to-peer networks with newscast:technical Report UBLCS-2005-15:2015 [S/OL ] .[ 2015 - 11 - 20 ] . http://www.docin.com/p-875589728.html http://www.docin.com/p-875589728.html .
HALES D , ARTECONI S . Friends for free:self-organizing artificial social networks for trust and cooperation:technical Report UBLCS-2005-20:2005 [S/OL ] .[ 2015 - 11 - 20 ] . http://www.docin.com/p-972645743.html http://www.docin.com/p-972645743.html .
HALES D , ARTECONI S . SLACER:a self-organizing protocol for coordination in peer-to-peer networks [J ] . IEEE Intelligent Systems , 2006 , 21 ( 2 ): 29 - 35 .
MENG X F , WANG D . Collaboration incenting reputation model based on repeated game theory and punishment mechanism in P2P networks [J ] . Journal of Computer-Aided Design & Computer Graphics , 2010 , 22 ( 5 ): 886 - 893 .
MATSUDA Y , SASABE M , TAKINE T . Evolutionary game theory-based evaluation of P2P file-sharing systems in heterogeneous environments [J ] . International Journal of Digital Multimedia Broadcasting , 2010 ( 1 ): 1 - 13 .
SASABE M , WAKAMIYA N , MURATA M . User selfishness vs file availability in P2P file-sharing systems:evolutionary game theoretic approach [J ] . Peer-to-Peer Networking and Applications , 2010 , 3 ( 1 ): 17 - 26 .
WANG Y , WANG R C , XU X L , et al . Evolutionary game incentive model for resource sharing P2P network [J ] . Computer Engineering , 2011 , 37 ( 11 ): 19 - 21 .
JESI G P . PeerSim HOWTO:build a new protocol for the PeerSim 1.0 simulator [EB/OL ] .[ 2015 - 11 - 20 ] . http://peersim.sourceforge.net/tutorial1/tutorial1.html http://peersim.sourceforge.net/tutorial1/tutorial1.html .