基于博弈论框架的P2P激励模型.pdfVIP

第31卷 第16期 计 算 机 工 程 2005年8月 Vo1．31 № l6 Computer Engineering August 2005 ·网络与通信· 文章鳙号：looo__3428(2o05)l6．__ou8．__o3 文献标识码l A 基于博弈论框架的P2P激励模型 陈志琦，苏德富 (广西大学计算机与电子信息学院，南宁 530004) ■ 翼：P2P网络是一个自组织、分布式的系统，没有中央职权和基础设施，正因为其参与的自发性，使得其网络中的资源的可用性有极 高的变数和不可预知性。文章借助经济学中博弈论对P2P网络中的参与者之间的交互行为进行分析，提出一种基于差异服务质量的激励方 案来改善该系统的性能。 关羹诃：对等网；博弈论；纳什均衡；服务质量 Incentives Model in P2P Network Based on Game Theorey CHENZhiqi，SUDefu (College of ComputerInformation Engineering，Guangxi University，Nanning 530004) [Abstract|Peer—tO—peer(P2P)networks are self-organizing，distributed systems，with no centralized authority or infrastructure．Because of the voluntary participation，the availability of resources in a P2P system can be highly variable and unpredictable．This paper uses ideas from game theory tO study the interaction of peers．and proposes a differential service—based incentive scheme tO improve the system’S perform ance． [Key wordsl Peer-to—peer network；Game theory；Nash equilibrium；Quality of service(QoS) P2P系统中每一个参与者都是平等的，自主决定参与和 其中，D 是一个系统常量，设为系统参与者至少贡献的资源 退出网络，对个人可共享资源具有完全的支配权。由于其资 量，d 。 为P的个人资源贡献。 源管理者的自治性、资源及使用者的异构性、资源分配决策 1．2价值矩阵 的分布性和并行性等特征，近年来使用经济学方法解决 P2P 每个Peer的贡献都对服务系统中其他Peer，对于不同的 分布式系统的资源分配问题成为一个活跃的研究领域。P2P Peer，服务的质量和数量都不同，用一个N×N的矩阵B来 网络用户之间存在着对系统有限资源的竞争关系，可以将这 编码， 表示P 的贡献对P。的价值，如果P 对P 的贡献 种非合作关系看作是由多个有逻辑理性、有策略的参与者组 ．