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

第37卷 第 l5期 计 算 机 工 程 2011年8月 V_ol-37 No．15 ComputerEngineering August2011 · 网络与通信 · 文章编号：1ooo_-3428(20l1)l5—_0o89_-03 文献标识码：A 中围分类号：TP393o·9 基于博弈论的P2P激励机制 张妮娓 ，陈绥阳L，余 洋。 (1．西安思源学院电子信息工程学院，西安 710038；2．西安交通大学信息科学系，西安 710049； 3．华北电力大学电气与电子工程学院，河北 保定 071003) 摘 要 ：对等(P2P)网络中的搭便车问题使得网络节点只享用信息资源服务而不为系统贡献资源 ，导致网络中的共享资源不断减少，严重影 响P2P网络系统的性能。为此，根据博弈论中的纳什均衡理论提出基于RDEC算法的激励机制。通过模拟实验并对相关数据进行分析，结 果表明，该策略能改进P2P网络中资源的公平共享，最大化系统的效用。 关健诃 ：对等网络；博弈论；激励机制；纳什均衡理论；资源分配 P2PIncentiveMiechanism Based0nGameTheory ZHANGW ei．wei，CHENSui．,yang，一，YUYang (1．SchoolofElectronicInformationEngineering，Xi’anSiyuanUniversity,Xi’an710038，China； 2．DepartmentofInformationScience，Xi’anJiaotongUniversity,Xi’an710049,China； ， 3．SchoolofElectricalandElecrtonicEngineering，NorthChinaElectricPowerUniversity,Baoding071003，China) [Abstract]Thefree--ridingprobleminPeer-to—Peer(P2P)networkmakesnodesonlyuseinformationresourcesinsteadofcontributingresourcesofr thesystem ．Itleadsresourcescontinuetodecrease，whichseriouslyaffectstheP2Pnetworksystem perfomr ance．Tosolvehteproblem，thispaper proposesaP2Pincentivemechanism basedonRDEC algorithm byusingtheNashequilibrium hteory,．Simulationexperimentsandhteanalysisofits datademonstratehtestrategycanimproveresourcesharingfairlyandmaximizehtesystem utility． [Keywords]Peer-to--Peer(P2P~lnetwork；gametheory；incentivemechanism；Nashequilibriumhteory；resourcedistribution DoI：103969j／．issn．1000-3428．2011．15．027 1 概述 复杂的审计工作，容易造成单点失效现象。还有很多研究者 随着科学技术的