P2P网络中基于节点状态的激励机制研究

来源 :西南大学 | 被引量 : 0次 | 上传用户:dingxiaoyun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着Internet广泛普及,端用户系统资源的丰富,以及网络带宽的快速增加,传统的Client/Server网络应用模式中服务器的性能瓶颈以及单点失效的问题不仅限制了端系统资源的充分利用,同时越来越无法满足新的分布式应用的需求。而Peer-to-Peer(P2P)网络在协同工作、分布式信息共享、大规模并行计算等方面显示出独特优势,使其成为新的发展热点。P2P网络是基于节点愿意共享资源这一基本假设的,但实际情况是P2P网络这种公共物品的私人提供导致了P2P网络中存在着free-riding问题和公共物品的悲哀问题。事实上,P2P网络的理性用户更多地表现出自兴趣和自主性,其根本目的是最大化个人效用,而并不考虑网络的整体效用。此外,P2P网络中存在着大量不可靠的服务质量以及欺诈行为。因此,要提高P2P网络的性能必须考虑节点的自主行为,激励节点之间有效合作并合理使用网络资源。本论文围绕P2P网络中节点自主行为造成的不可靠服务质量和不合作问题进行了研究,主要工作包括以下几个方面:第一,研究如何设计细粒度、系统的节点状态模型。本文分析了目前在节点行为研究方面具有较大影响力的相关工作之后,引入状态对节点行为建模,综合用户贡献度和信任度两个因素来衡量节点的行为表现,划分多个节点状态等级,设计一系列迁移原语及迁移规则,规定等级间的升降方向和升降条件,通过有限自动机的形式化方法对节点状态动态转换过程建模,以反映节点行为的变化。评价机制与节点状态模型的结合证明了节点状态模型的可实现性和良好的扩展性。第二,研究如何设计基于节点状态,具有激励性的形式化自适应拓扑构造协议。NS-ATP以节点状态模型为基础,设定与节点连接相关的多个属性和节点集,定义形式化的请求连接通信原语和操作原语,设置连接请求发送机制、请求接收机制以及响应选择机制。响应选择机制专门挑选可靠性更高的连接,以减少节点从恶意节点下载文件的概率。由三种机制通过原语和ECA规则实现有选择有倾向地控制同类型节点互连,形成合作节点聚簇的拓扑结构。第三,研究如何设计基于节点状态支持区分服务的激励机制。激励机制最终要为NS-ATP构建拓扑中的各种状态类型的节点提供不同质量的服务,支持区分服务有针对性的激励策略对细粒度节点状态类型中的低等级状态类型施行惩罚性策略,高等级状态类型设计竞争性的策略,从服务的时间、质量和数量等方面上给予差异化对待,实现根据节点行为区分服务的思想,促进节点积极参与网络共享。第四,为验证基于节点状态的激励机制NS-IM的可行性和有效性,通过仿真实验对NS-IM的实现和结果进行了说明和分析。本文的研究对实现P2P网络节点诚信合作积极参与资源共享具有一定的促进作用,对推进P2P网络可持续地健康发展从理论层面过渡到实际应用层面也起到了积极的意义。
其他文献
近年来,我国的经济快速发展和政府对交通基础设施的重视,各地交通建设发展迅速,在建设发展的过程中,会产生大量的数据,而这些数据可能会出自不同的交通业务部门,造成数据的多
图像镶嵌处理中两幅图像颜色差别较大时,直接镶嵌往往会出现明显的拼接缝现象。目前在图像镶嵌处理中的色彩均衡方法主要有直方图均衡、直方图规定等,上述方法都是根据图像直方
网络优化对于维护整个移动通信网络的正常运行起着至关重要的作用。移动通信网络投入运营后,随着业务的多样性不断扩展,覆盖区域的环境不断变化,用户的数量及其分布不断改变,
盲源分离技术是仅仅从观测到的复杂信号中,分离各个未知源信号的过程,是信号处理范畴中研究的热点,其广泛应用在图像处理、雷达、生物医学等领域。置换混叠图像是一种特殊的
随着Web技术的飞速发展,海量的Web资源大都以异构的、分布的方式存在。传统的数据模型不能有效的管理和定位各种Web资源。资源空间模型(Resource Space Model, RSM)是一种面
近年来随着国际互联网的发展,网络产品的换代、更新、升级,推动了家庭网络发展;光纤宽带技术的推广和普及,人们物质文化水平的提高,给家庭网络的地普及提供了相应的物质技术的支
随着计算机网络的飞速发展和信息数字化程度的不断加深,多媒体数字作品的创作、发布和存储变得更加方便、快捷和高效。然而,由于数字作品的内容可以轻易地被复制和篡改,并通过网
随着IT业的飞速发展,在交通局内部已经建立了许多管理信息系统,积累了大量的历史数据。但随着人们对信息综合利用需求的进一步提高,这些简单的信息管理形成了一个个信息孤岛,
随着信息技术的发展,三维场景重建技术得到了长足的进步,被广泛的应用于虚拟现实、机器人避障、无人机飞行等领域,手势作为一种自然的人机交互方式有着良好的用户体验受到人
无等待流水车间调度问题是一类应用广泛的组合优化问题。在常用优化目标函数下,无等待流水车间调度都是NP难问题,最优化算法由于具有指数时间复杂度,从而只适用于中小规模实例;对