基于博弈论的P2P系统激励机制.pdfVIP

第35卷 第 1l期 计 算 机 工 程 2009年6月 Vo1．35 No．1l ComputerEngineering June2009 · 人工智能及识别技术 · 文章编号：10oo 428(2009)l1—2o7—_o3 文献标识码tA 中圈分类号：TP393 基于博弈论的P2P系统激励机制 欧阳竟成 ¨，林亚乎 ，周四望2p谭义红 (1．湖南大学计算机与通信学院，长沙 410082；2．湖南大学软件学院，长沙 410082；3．湖南理工学院计算机与信息工程系，岳阳 414006) 摘 要：针对P2P系统中的白洗问题，提出一种新的激励机制，采用博弈理论分析方法，揭示传统Tit—for-Tat策略在具有自洗用户的P2P 系统中进化的不稳定性，指出引入恰当的身份费用改进 Tit—for．1at策略是种遏制自洗攻击的有效方法。仿真实验结果表明，该机制能够有 效提升系统整体性能。 关蝴 ：自洗；激励；进化稳定策略 IncentMechanism inP2PSystem BasedonGameTheory OUYANGJing．cheng，3，LINYa．ping，2，ZHOUSi-wang2，TANYi-hong n．CollegeofComputer Communication，HunanUniversity,Changsha410082；2．SoRwareSchool，HunanUniversity,Changsha410082 3．Dept．ofComputerInformationEngineering，HunanInstituteofScienceTechnology，Yueyang414006) [Abstract]AimingattheproblemofwhitewashinginPeer-tO—Peer(P2P)system，anovelincentmechanism isproposed．Usinggametheoretic analysis．thispaperrevealsthathteconventionalTit—for-Tat(TfT)isnotanevolutionarystablesrtategyinP2Psystemswiht somewhitewashers．It alsoindicatesthatanimprovedsrtategytointegratena appropriateidentitycostintoTfTisna effectivemehtodtOimpresswhitewashers．Simulation experimentalresultsshow thismechanism promotestheperfomr na ceofthewholesystem effectively． [Keywords]whitewashing；incent；evolutionarystablestrategy 1 概述 同时，在某些应用中用户的背判行为是不可追踪的。 Peer-to—Peer(P2P)系统的可扩展性依赖于节点 目愿贡献 本文分析在自由身份条件下Tf]r策略应对自洗攻击的进 资源，然而 目前普遍存在的自由骑(flee—riding)01现象限制了 化稳定性，并提出改进意见。仿真结果显示，最初有50％自 P2P系统的性能。文献[1】的研究表明：P2P系统中有 70％的 洗者的P2P网络，引入改进的Tf]r策略后，经过有限局数的 用户不共享任何资源，他们只是简单地骑在其他共享资源的 节点交互与演化，合作节点百分比达到93％。 用户之上。因为只有少量的用户共享信息或提供服务，所以 2 进化稳定策略的概念 网络中约 50％的文件查询响应来自 1％的资源共享节点。于 策略是从博弈历史到当前行为的一个映射，又分为纯策 是，共享资源的节