P2P网络负载调度的超图划分算法

目的解决P2P用户数量持续增多时,网络节点异质性造成的负载不均衡问题,提高节点和带宽利用率.方法基于超图的动态划分思想和排队论的理论证明,将网络划分为若干个小区域的集合,利用定义的超级节点对本区域内的节点进行管理.每个区域随机选取另一个区域共同进行超图的2路划分过程,使划分后的区域总负载保持一致.通过每个小区域的节点负载平衡来获得整个网络负载的相对平衡.结果实验结果表明,采用负载均衡算法的网络节点利用率有了明显改善,而且能在更短的时间内调整至均匀分布状态.在连接数较高的情况下,网络仍然能够保持较好的稳定性.结论基于超图划分的负载调度方案可以使系统的局部范围处于平衡状态,进而实现P2P网络整体的负载均衡.     

P2P网络中基于激励机制的副本策略

为了在P2P网络的副本技术应用中调动节点主动提供存储空间的积极性、增强节点间的相互合作,借鉴信息经济学中委托-代理关系的相关知识以及激励的概念,提出基于激励机制的副本策略,从而提高P2P网络的性能.模拟实验表明,所提出的基于激励机制的副本策略可以削弱由于节点间的不合作所引起的不能成功创建文件副本的影响,可以在一定程度上提高网络的搜索性能.与目前几种经典的副本策略相比,所提出的策略降低了网络的搜索响应时间,提升了搜索的成功率,并使得节点的负载相对达到均衡.     

动态结构化P2P网络的负载均衡方案

DHT结构化P2P网络中,节点上存放对象个数的差异性、节点处理能力的异构性以及P2P网络的动态性,使P2P网络出现负载不均衡问题.为此,文中在超立方DHT覆盖网络上构建了基于二叉树的层次化负载均衡模型,用于收集节点的负载和容量信息、生成负载均衡策略和执行负载转移操作.通过应用均衡域的操作模式,P2P网络的负载均衡任务可...     

P2P网络中最近节点定位的优化方法研究与实现

P2P网络移动节点设备资源短缺,导致网络资源负载不均衡,使P2P网络处于动态多变的状态。传统方法依据权重大小对最近节点进行定位,所耗费资源较多,无法对负载的网络资源均衡调整,导致定位精度差。提出基于信任度和蚁群算法的P2P网络中最近节点定位优化方法,对P2P网络中节点间的信任度进行计算;并及时更新计算结果。在此基础上,采用蚁群算法对最近节点进行定位,将转移概率函数值最大的节点作为最近节点。为避免节点定位过程中负载不均衡的问题,对其进行优化处理,引入转移概率函数值、能量值以及业务执行等候队列长度,获取定位最近节点的均衡函数,选择均衡函数值最大的节点作为最近节点。实验结果表明,所提方法提高了P2P网络中最近节点定位的效率和精度,具有良好的应用价值。     

非结构化P2P网络中基于流行度的层次式副本创建策略

为有效降低非结构化P2P网络中副本创建所引起的带宽和存储浪费,减少响应时间,提出了一种基于流行度的层次式副本创建策略PPSR.该策略充分考虑文件的异质性,利用文件流行度辅助副本创建,使得文件副本数量和分布更加合理.充分利用了当前非结构化P2P网络的双层拓扑结构,将超节点层副本创建策略与底层域内副本均衡策略有效结合.仿真结果表明,PPSR在当前非结构化网络中具有比其他流行算法更好的性能.     

网格中多副本数据的后向预测调度算法

针对网格环境下追求最快响应时间的多副本数据检索应用,提出了一种调度算法,该算法考虑了数据副本分布状况对负载均衡的影响.在被检索数据的多个子集分布在网格中多个节点,并且以数据子集为单位存在不定数目的副本情况下,给出了一种估算存放副本的网格节点动态负载和延时的方法.基于估算出的这些参数,算法根据对响应时间的计算和对后向任务的预测将任务分配到网格节点.后向预测考虑了网格节点被选中访问其上各个副本的可能性.最后通过仿真程序分析了该算法的性能.     

一种结构化P2P存储系统的负载均衡方法

针对结构化P2P存储系统中的负载不均衡问题,提出了一种基于虚节点划分的负载均衡方法.建立适用于P2P存储系统的节点性能模型,对网络节点进行性能评价,将物理网络中性能弱的临近节点划分成DHT网络中的一个虚拟节点以平衡系统的负载.实验结果表明该方法可以有效降低结构化P2P存储系统中负载不均衡节点的数量.     

基于开销分摊的数据网格副本创建策略

针对数据网格中自治节点创建副本时,缺乏全局信息只能考虑本地利益最大化而增大全局网络开销的问题,构建了一种开销分摊的副本创建激励机制,通过创建副本节点与受益节点共同分摊副本创建开销来获得本地与全局利益之间的均衡.然后基于这种思想提出副本创建算法,并证明了该算法的正确性和有效性,最后模拟实验表明在满足自治的前提下该策略能较好地取得全局优化.     

基于并行计算的多副本空间数据离散布局策略

根据空间数据的特点及其关系, 提出一个负载均衡的空间矢量数据布局目标, 并结合特定环境, 采用基于图着色理论的空间数据布局算法及多副本的数据安全机制, 提高了空间数据部署在并行环境下, 数据节点上任务的执行效率和数据安全性. 实验结果表明, 该布局方法能实现数据的均衡布局, 兼顾了并行计算的效率和安全性, 适应并行计算下更多的查询应用.     

一种高效的对等网络流媒体数据调度算法

在基于无结构对等网络环境的P2P流媒体系统中,针对现有数据调度算法不能充分利用节点带宽资源导致服务器负载较重的问题,提出了一种基于数据块优先级的数据调度算法.该算法根据邻居节点滑动窗口中数据需求信息和数据稀有性计算数据块优先级,调度时优先请求高优先级的数据,以提高节点间数据协作性.当多个源节点可以同时提供所需数据时,根据节点已上传下载数据量计算节点的贡献率,向贡献率最低的源节点请求数据,实现新加入节点上行带宽资源的快速利用.仿真实验与实际系统测试表明,该算法可以更充分地利用节点带宽资源,较传统算法降低服务器负载20%以上,提高了系统可扩展性.     

重叠型P2P网络中的查询负载均衡策略研究

提出了一种资源发布和查询过程中的负载均衡策略.通过将超级结点的资源信息组织为 B+树,利用B+树中叶子结点的均衡性来实现超级结点的负载均衡.实验结果表明:在网络中资源发布数和查询数较多的情况下,该方法能够在相对不降低搜索性能的前提下,有效地解决重叠型 P2P 网络中超级结点负载不均衡的问题     

基于社会网络分析的P2P网络挖掘

设计并实现了一种在P2P网络中基于社会网络分析的数据挖掘算法。该算法可以挖掘出P2P网络中的中心节点、关键节点和社区结构,这为P2P网络的激励机制确定给哪些节点相应的激励措施提供了有效依据。     

P2P网络仿真软件设计与实现

P2P网络技术能够为计算机网络用户提供共享,同时有效整合互联网资源,将基于Web网页的互联网应用转变成动态存取、自由交互的海量信息网络。P2P发展将影响整个计算机网络发展和信息获取模式。介绍了P2P网络仿真软件实现功能:可通过大量节点扩大覆盖范围,使多个节点能够分担服务器压力,并将这些数据传送到活跃节点,仿真软件可进行实时网络状态仿真。     

P2P模式下的资源定位技术探究

在P2P模式的网络环境中,如何迅速的对节点资源进行定位和建立连接,是网络技术研究的重点之一.针对P2P混合型模式的资源定位和搜索算法中存在冗余消息等问题,通过算法分析,提出两种改进思路和方法：一是减少查询的冗余消息;二是查询到的信息直接发送给起始的查询节点.通过仿真实验,表明改进后的算法,减少了查询消息冗余和提高了搜索速度.     

P2P网络通信树群发算法研究

深入分析P2P通信规则,以并发通信时间最短为目标,提出了一种新型的群发通信树构建算法——“困难节点”优先通信树算法.对比支路优先试加节点通信树算法,更加合理的布局各个节点在通信树中的位置,模拟结果表明,“困难节点”优先通信树算法的通信效率优于支路优先试加节点通信树算法.     

一种基于P2P系统的数据库模型

构建了一种基于P2P系统的本地关系数据库模型LRM,给出了LRM的语义定义及体系结构,旨在解决客户机/服务器方式的分布式数据库系统存在的瓶颈节点,解决为保持节点间的数据一致性而增加的网络传输负荷问题.通过实例分析了模型中各对等节点之间通过域关系进行的数据传输,以及如何实现各节点之间的一致性规则.实例表明,采用LRM模型可以降低数据库系统中节点之间的数据通信量,使各节点能够提供更灵活的数据和服务共享,提高了系统的可靠性.     

基于主题划分的有组织P2P搜索算法

提出一种基于主题划分的P2P搜索算法———主题覆盖网络搜索算法(TONS).TONS在有组织P2P网络基础上,将结点按主题组织成覆盖网络,使含有相似主题的结点链接在一起,因此可以根据内容将查询限定在P2P网络的局部范围内.通过在覆盖网络中随机添加一些长距离链接,使覆盖网络具有Small-World特性.TONS为有组织的P2P系统提供了一种能依据部分匹配、多关键词等复杂条件搜索结点数据对象的有效方法,与现有的有组织P2P系统相比,它可以将搜索的查全率提高74.7%,并减少P2P网络信息搜索的平均路径距离和平均消息数目.     

采用改进粒子群的P2P流媒体数据调度算法

P2P技术解决了传统流媒体应用中的不能支持大用户的问题.而数据调度算法一直是P2P流媒体研究领域中的核心问题.为了减轻服务器的负载, 并且有效利用P2P网络中节点的资源.本文提出一种基于改进粒子群算法的P2P流媒体数据调度方法.该算法使用了粒子群算法进行寻优,并对粒子群算法进行改进,算法中定义了 "加法"运算,替换原来的速度方程,并增加变异算子,防止早熟收敛.最后通过对比实验验证了算法的有效性.     

P2P流媒体直播系统的组播树构建及设计

研究了P2P流媒体直播系统的特性和体系结构.对组播树的构建与设计进行了详细的说明,提出一种单播树、多播树结合的组播树构建方案,该方案结合了单组播树维护方便、多组播数节点负载均衡的优点.对节点组织策略进行了分析,对新加入节点利用及时服务策略进行了研究,提出一种及时优化策略.在新节点加入的时候就探测其服务能力,调整组播树结构,及时发挥新加入节点的优势,提升系统服务能力.