基于博弈论的P2P激励机制的研究与设计.pdfVIP

第 9 期 计 算 机 技 术 与 发 展 V()1．19 No．5 2009年 5月 CoMP1丌ERTECHNOII．)GY ANDDEVEL0PlM旺NT May 2009 基于博弈论的P2P激励机制的研究与设计 李 磊，董健全 (上海大学计算机工程与科学学院，上海 200072) 摘 要：针对 P2P系统中普遍存在的搭便车和公共悲剧问题，提出了一种基于博弈论的P2P服务质量激励机制。在分析 节点在网络中的贡献和收益的基础上，通过引入激励值的概念来体现网络节点服务质量的高低，同时给出了有关节点服 务质量四个方面的定义。实验表明，该激励机制能够有效地抑制节点的自私行为和提高网络的服务质量，并促使每个节 点 自发地共享自己的资源，从而构建一个 良好 的P2P环境。 关键词：P2P；激励机制；博弈论；激励值；服务质量 中图分类号 ：1]P393 文献标识码：A 文章编号 ：1673—629X(2009)05—0005—04 Research andDesignofAnIncentiveM echanism OfP2PBasedonGameTheory LILei，DONGJian-quan (Sd~olofComputerEngineeringandScience，ShanghaiUniversity，Shanghai200072，China) Abstract：AccordingtotheuniversalquestionslikefreeridingandtragedyofoDrlWllonintheP2Psystems．proposeincentivemechanism of P2P~ vicequalitybasedonthegametheory．Afteranalyzingthecontributionsandincomefoundationsofnodesinthenetwork．bydriv— ing theconceptoftheincentivevaluetoincarnatethesizeoftheservilequaliyt，givedefinitionsaboutthegradeofnodes’servicequality from fouraspects．Thesimulationexperimentsprovesthatthisincentivemcehanims canrestraintheselfishactionsofthenodesandim— provethequalityofthenetwork’sesrviceeffcetively，alsoitcanulgeeverynodesharing theirresourcesspontaneously，80agoodP2Pell— vironmentwillbebuilt． Keywords：P2P；incentivemcehanism；gamehteory；valueofincentive；esrvicequaliyt O 引 言 节点无节制地使用。 在 P2P (peer—to—r~er)系统中所有节点都是对 如何使节点 自发地共享 自己的资源不仅是困扰 等的。这些节点既是客户机同时又是服务器，称之为 P2P系统的问题 ，同时也严重困扰着大规模计算资源 对等机，这种对等计算模式具有诸如无中心、自组织以 共享系统。PPay-4J和FiletellerIs]等系统使用 了微支付 及高可扩展性等特征。然而由于P2P系统中的节点往 手段解决激励 问题，但是微支付手段原则上要求第 3 往更多地表现出自兴趣和理性 ，单个节点的目标往往