毕业答辩ppt08250403-冀武.ppt

第四章：仿真实验 （一）基于贡献值的激励机模型 。 在这里我们采用了Eclipse仿真平台。Eclipse 是一个开放源代码的、基于Java的可扩展开发平台。就其本身而言，它只是一个框架和一组服务，用于通过插件组件构建开发环境。幸运的是，Eclipse 附带了一个标准的插件集，包括Java开发工具（Java Development Kit，JDK）。 实验规模包括1000个节点，节点分为两类；一类是贡献节点，该类节点的贡献值大于0，其贡献的资源大于占用的存储资源，另一类是搭便车节点，该类节点的贡献值小于0，其贡献的资源小于占用的存储资源。在P2P仿真系统中，应用环境是文件共享服务，文件分布满足Zipf定律，其中贡献节点占55%，搭便车节点占45%。 首先对比了激励机制对贡献节点和搭便车节点享受服务能的影响。我们模拟了8个时间周期，在每个时间周期，每个节点的请求时随机产生，以规定的TTL向邻居节点进行服务搜索。图4-1是贡献节点的平均享受服务的能力变化情况，可是看出做出贡献越大的节点会使其享受服务的能力快速增加，从而能够享受更高的服务质量和下载优先级。图4-2是搭便车节点的平均享受服务的能力变化情况。由于搭便车节点为了最大化自己利益，尽可能多的从其他节点获取资源而几乎不做出贡献，享受服务的能力迅速下降，从而享有较低的服务质量和优先级。 其次，比较了基于激励机制的P2P系统和没有引入激励机制的P2P系统随着时间的变化，系统可用资源的变化情况。从图4-3中可以看出，未引入激励机制的P2P系统可用资源随时间变化并不明显，而引入激励机制的P2P系统可用资源随时间变化增加较快。这主要因为引入激励机制的P2P系统节点获取的资源和其他贡献资源的多少直接关联，节点贡献越多资源，其贡献值和享受服务的能力就大，进而能获取更多资源，而未引入激励机制的P2P系统中的节点对贡献资源没有积极性，其是否贡献资源并不影响其他获取资源。 图4 -1 贡献节点的享受服务能力变化 评价周期（天） 图4-2 搭便车节点享受服务能力变化 针对P2P文件共享中的大量搭便车现象，提出了一种基于贡献值的新型激励机制，该机制根据节点的贡献值进行资源分配，节点共享的资源被下载次数越多，其贡献值就越大，贡献值越大的节点就能获得高的服务质量和优先级。同时引入了时间衰减机制，防止贡献值“通货膨胀”，使得节点的贡献值始终能保持平稳以及能取得更好的激励效果，使得原先贡献值低的节点在经历一段时间后能够获得更多获取资源的机会，使那些贡献值高的节点由于长时间贡献少而丧失其累计的贡献值。仿真实验表明，基于贡献值的资源分配算法能有效的实现P2P系统中资源分配的公平性和效率，鼓励了贡献节点，同时抑制了搭便车现象。 图4-3 系统可用资源随时间的变化 （二）基于博弈论的激励模型 该机制主要思想是：运用博弈论原理及相关模型，分析节点与节点间的博弈行为，通过节点的贡献、节点的激励值以及节点的服务质量等方面的定义与计算，激励P2P网络中的各个节点自发的贡献拥有的资源以提高网络的服务质量。为了评价博弈论的P2P激励机制的性能，进行了仿真实验。假设网络中有1000个节点，节点分成三类：一类节点成为自私节点SN（Selfish Node)，其贡献的资源小于从其他节点获得的资源；另外一类节点成为无私节点AN（Altruism Node），其贡献的资源大于从其他节点获得的资源；第三类成为其他节点ON（Other Node），该类节点既不贡献资源，也不从其他节点获得资源。在P2P仿真系统中，初始化SN类节点所占比例为30%，AN类节点所占比例为60%，ON类节点所占比了为10%。 1.网络总收益、节点贡献总量和网络总激励值的分析 实验一模拟在引入该激励机制的P2P系统中，随着博弈次数的增加，网络总收益、节点贡献总量及网络总激励值的变化情况。图4-4为博弈次数与网络总收益的关系图，可以看出，在网络形成的初期，即节点新加入网络的时候，网络的总收益并不是很高，但随着节点与节点之间博弈次数的增加，整个网络的总收益将大幅度上升，并逐渐趋向一个稳定值，这个定值就是博弈论中所谓的纳什均衡点。图4-5为博弈次数与节点贡献总量的关系图，通过节点之间的重复博弈，网络中的节点的贡献总量不断提高，这从另一个侧面反映出每个节点对网络的贡献量在不断增大，最后，贡献总量趋向于平衡，表示节点之间的博弈已经达到了纳什均衡。图4-6为博弈次数与网络总激励值的关系图，可以看出，虽然各个节点通过相互博弈，不断使自己的收益增加，但它