文档介绍：------------------------------------------------------------------------------------------------ ——————————————————————————————————————基于博弈论的 P2P O。l Ⅷ田煦TEa删o(H 计算机技术与发展 ANDDEVEL OPMENT May 基于博弈论的P:2P激励机制的研究与设计李磊,董健全(上海大学计算机工程与科学学院。上海200072) 擒要:针对P2P系统中普遍存在的搭便车和公共悲剧同题,提出了一种基于博弈论的P2P服务质量激励机制。在分析节点在网络中的贡献和收益的基础上, 通过引入激励值的概念来体现网络节点服务质量的高低, 同时给出了有关节点服务质量四个方面的定义。实验表观, 该激励机制能够有效地抑制节点的自私行为和提高网络的服务质量, 并促使每个节点自发地共享自己的资源, 从而构建一个良好的 P2P环境。关键词: P2P ; 激励机制; 博弈论; 激励值; 服务质量中图分类号:1P393 ------------------------------------------------------------------------------------------------ ——————————————————————————————————————文献标识码:A 文章编号: 1673 — 629X ( 2009 ) 05 — 0005 — 04 ResearchandDesignofAnIncent ive ofP2PBased on Mechanism GameTheory ≯(洲of P2P腻quality l瑚l provethe based puter Blgir咖andSc油ce , SllarIg } laiUn ivemty,Shar蜥200072,China) like ‘ LILei,DONGJian-quan 舢删: A找她幻the ∞ i涮qu酿tonsfree她and oll ------------------------------------------------------------------------------------------------ —————————————————————————————————————— snel咖the s/ze tngedyof00mmonintheP2Psyste ms , proposeincen6vemechsrdsm0fc ontributionsand 。 m03tnefoundati ∞ sdredes in incenrdvevaluetoinotrnateth e proves dthe辨rvi馕quality , givedefn_1i timsabom the础ofnodes ’鬻而∞ quality actions work,by由. Ⅳ. fomaspects . .n砣shnula60nexper lmenl3thatthisincentive mechan幽锄restrain qualityofthe瑾螬呻溅’ s冀廊effectiv ely。alsoit啪urgeeverynode sI啦dleif她∞恤懈spon埘. ∞-酬P2P卧------------------------------------------------------------------------------------------------ —————————————————————————————————————— theselfish ofthenodesandim. vlrorm3entwillbebuilt. x呵words : PTp ..; nM悄*nw帕ni_n ; 鲫鸶吐 1日。哆;诃如ofh脚i饨;鲫耐瞳掣矗lity O 引言节点无节制地使用。如何使节点自发地共享自己的资源不仅是困扰P2P系统的问题,同时也严重困扰着大规模计算资源在V2P ( peer — to — peer ) 系统中所有节点都是对等的。这些节点既是客户机同时又是服务器, 称之为对等机, 这种对等计算模式具有诸如无中心、自组织以及高可扩展性等特征。然而由于P2P系统中的节点往往更多地表现出自兴趣和理性。单个节点的 workutility )t l】最大化,这样导致了以下问题: 共享系统。 PP ∥ 41和Rletell一51等系统使用了微支付手段解决激励问题, 但是微支付手段