集成P2P模式的网格资源发现算法研究

网格计算和对等计算有很多可以融合的特征。在传统的网格环境中,资源的发现和定位主要用集中式或者分层式来解决,随着网格规模的扩大,这种方式明显不适合网格环境。另一方面,P2P为大规模分布式环境下有效地发现资源提供了可扩展性方案。首先提出了一种集成P2P模式的网格资源管理模型,然后基于该模型提出了一种融合遗传和蚂蚁算法的资源发现算法。理论分析和仿真证明了遗传蚂蚁算法能有效地提高P2PGrid环境下的资源发现性能。     

P2P计算网格路由和负载均衡算法

路由和负载均衡是P2P计算网格的两个技术难题,由于P2P网络的分布性和动态性,以及缺乏统一的中心控制,使得传统的路由和负载均衡算法不能应用于P2P网络。提出了一种源自蚁群智能的混合路由和负载均衡算法,通过移动代理,即人工蚂蚁在节点间移动时所释放的信息素来作为路由和任务调度的依据。仿真结果表明该算法是有效的,且适用于具有分散和自组织特性的P2P网络。     

结构化P2P系统中基于网络定位的负载均衡算法*

结构化P2P系统中,各对等节点处理能力的差异以及关键字通常与一定的语义相关,导致系统中节点的负载不均衡。算法针对基于DHT的大规模计算网络中,计算任务在节点间分布不均衡的问题,提出了一种高效的基于网络定位的负载均衡算法：当某个节点的负载较小时,它将以自己为中心,与物理位置相近的节点构成一个星型结构区域,然后在这个物理位置相近的区域进行负载转移。该算法具有扩展性好、效率高、维护简单的特点。仿真实验表明本算法可以达到理想的负载均衡效果,并使负载转移开销减少了40%以上。     

P2P分布实时数据交换的高可用混合负载均衡算法

负载分配是分布式系统的资源管理和任务调度的关键问题之一，本文在分析当前已有算法在负载的实时分配方面存在的问题基础上，提出了适用于P2P分布实时数据交换的高可用性混合负载均衡算法2PLB．该算法将处理结点的处理能力和网络流情况协同考虑，以一种静态负载均衡和动态负载均衡结合的自调节混合负载均衡算法实现用于实时任务调度和负载调节．相比单纯的静态负载均衡或者动态负载均衡算法，本文所提的算法避免了纯静态负载均衡算法在处理任务时不能满足可适应性问题，又克服了纯动态负载均衡在任务处理过程中由于维护动态负载状态和任务迁移而导致的计算复杂度等问题的缺点，所提算法对于大规模实时任务处理具有实时性强，易于调度，具有显著的可比性等特点，广域网络环境下的系统测试表明所提算法能够以对等模式提供高质量实时数据交换和共享服务．     

基于P2P网络的协同过滤推荐算法的研究与实现

协同过滤算法是当前电子商务推荐系统最有效的信息过滤技术之一。而传统协同过滤算法的最大弱点是可扩展性问题，随着用户数量以及商品项目的增加，计算复杂度的快速增长导致大规模电子商务系统的可扩展性问题．本文提出了一种基于P2P网络协同过滤推荐算法方法，采用对等计算的方法进行用户数据库的管理和评分预测工作，该系统充分利用P2P网络对等计算的优点，采用了多生成树的路由算法。实验数据表明了我们采用的基于P2P网络的分布式协同过滤方法较传统集中式算法有更好的可扩展性和预测准确性．     

基于P2P网格的视频点播自适应性研究

研究了基于P2P网格的网络自适应视频点播的可行性及有效性．在提出的GridVOD系统中，点播用户在享受服务的同时也能够作为mini-server向他人提供服务，系统在利用P2P获得良好的可扩展性的同时，基于网格的安全策略为系统管理提供了保障．GridVOD将具有相似兴趣的关联结点组织在对等结点自治组中，利用基于网格环境的系统监测服务进行网络自适应视频组播，并且利用分布式协同缓存来增强本地服务能力．分析表明，网络自适应视频点播机制提高了系统的服务质量．     

P2P视频直播系统中的分布式负载均衡算法

在分析了P2P网络应用模式优势的基础上,针对现有的基于P2P的视频直播系统中的负载均衡算法存在的问题,提出了一种分布式负载均衡算法。该算法不仅可以协同考虑节点的处理能力和网络延时,还可以在开销较小的前提下有效的降低组播树高度和平均源到端延时。     

负载敏感的P2P覆盖网

P2P网络较好地实现了大范围分布式环境下的节点自组织,但面向实际应用时,由于节点能力的差异带来了负载均衡问题.按照混合层次网络架构,基于Treap树设计了一种P2P覆盖网,根据负载率的优先级构造最小堆,并动态维护,实现稳定化操作.节点通过Treap树的信息汇聚机制获取后代节点的负载率,以此为基础实现负载均衡策略.仿真结...     

基于P2P系统的动态负载均衡算法

在现实的P2P网络环境中,由于节点的计算能力和带宽等方面的异构性,网络负载不均衡现象非常突出.基于数据复制/转移策略,提出一种动态的平衡算法.根据节点的能力,当前节点负载状态、负载转移代价预估算,在整个系统范围内找到一组传输代价较小并且负载较轻的节点集合,从中随机选取较为适宜的节点进行负载转移或者数据复制.试验结果表明,该算法能够有效地均衡负载的分布以及降低负载的迁移率.     

一种基于Cloud-P2P计算模型的恶意代码联合防御网络

针对目前的反病毒系统在应对恶意代码时通常具有的滞后性,提出并构建了一种新颖的基于Cloud-P2P计算模型的恶意代码联合防御网络。Cloud-P2P计算模型将云计算与对等计算进行有机融合。恶意代码联合防御网络系统中的集群服务器与用户终端群体联合组成了一个高安全防御网,协同防御恶意代码,并快速产生群体免疫力。为了提高系统的性能表现,提出适用于Cloud-P2P融合计算环境的两种基于分布式哈希表的层次式网络结构C-DHT和D-DHT,并通过引入移动agent技术实现了恶意代码联合防御网络中的疫苗agent和巡警agent。基于Cloud-P2P计算模型的恶意代码联合防御网络具有负载均衡、反应快捷、防御全面和兼容性良好等性能表现。     

JXTA P2P分布式事件路由改进算法研究

在分布式信息资源网络环境中,信息资源路由转发机制是分布式计算核心功能之一,P2P网络作为分布式计算采用最广泛的应用逻辑覆盖网络.将网络的小世界特性引入到JXTA P2P网络中,对其资源路由算法进行研究,从动态选取聚集节点、自适应选择种子聚集节点、设定对等体组等3方面进行改进.最后,通过模拟实验,表明改进算法的合理性和可行性.改进算法对分布式环境下自适应路由提供了一种可借鉴事件路由策略.     

基于P2P技术的网格系统模型的设计与实现

随着网格技术的发展和应用的扩展,网格己经从单一的面向高性能计算的计算网格转向为面向服务的商业网格.通过分析对等计算融入网格计算技术.将对等思想和对等搜索技术应用于网格资源管理中,提出了一种新的对等搜索框架.最后设计并实现了一个基于P2P技术的网格系统模型.并详细介绍了系统架构、系统主要组成部分、以及网格系统模型的具体功能实现.     

符合动态演变特性的网格资源发现机制研究

近年来人们对如何提高网格资源发现效率做了大量的研究,但却忽略了适应网格资源动态演变特性的重要性.针对这一问题,结合小世界理论的网络特征,提出了一种新的基于P2P分布式结构化的网格资源发现机制.通过计算资源节点间属性相似度的方法,将网格资源分类组织在不同的虚拟组织中,结合P2P技术构建出两层覆盖式资源发现模型,并设计出相应的资源查找算法DSRD (distributed structure grid resource discovery).仿真实验结果表明,DSRD算法既能够适应资源的动态特性,同时又可有效地提高资源发现效率.     

飞机多目标优化设计网格的研究与应用

针对飞机多目标拓扑优化提出一种通用的遗传算法计算模型,在此模型基础上,基于对等计算(P2P)技术将分布的计算资源整合为高性能计算环境,以网格服务方式提供统一的资源服务和可视化的用户使用环境,实现多目标优化设计网格,解决飞机设计中遇到的复合材料多目标拓扑优化问题.首先对系统体系结构以及多目标遗传算法做出较详细的描述,然后以优化某型大展弦比机翼为例,给出一组实验数据.结果证明,该系统大大缩短了计算时间,具有良好的并行加速效果.     

网格环境中任务调度算法的研究

随着计算机网络技术的成熟,基于网络的高性能计算的进一步发展,出现了网格系统,网格是一种异构的计算环境。首先展示了在异构平台上对于常规的计算和数据,最优分配将是一个NPC问题,寻求有效的静态调度将是困难的,动态策略应当是有前途的,因为机器负载是自我管理,甚至自我均衡,尽管任一机器是异构的。然而动态策略在异构平台上真正的敌人是数据依赖,可能将导致速度被拖为最慢的处理器速度。因此,对于网格系统的异构平台,调度方案应该是动静结合,处理器数据多样性的问题能够通过在每个可识别静态相之间重映像数据和计算来实现,采用ScaLA-PACK的块模式外部乘积算法,将问题抽象为矩形块的分配,给出了完全NP启发式算法的MM乘的最优结果,并且给出研究重映像的一个统一策略。最后,做了一个10个节点的异构平台的实验,展示了结果的实用性。     

基于P2P框架的网格资源发现算法研究

由于资源数量的巨大,典型网格系统中的资源发现问题就成为关键,而现有网格中有许多的资源发现算法主要是集中或分层方法。P2P已经被认为是一种合适的分布式模型,它具有动态性、可伸缩等优点。在现有网格之上提出了一个P2P虚拟层,并据此提出了一个用于网格资源发现的分布式算法,从而解决现有网格系统中资源发现效率低、性能差、不具有伸缩性和可扩展性等一系列问题。     

基于网格服务的半连接查询优化算法研究

随着网格计算技术的快速发展,其应用领域在不断扩大,然而,跨网络分布式数据的联合查询往往成为性能的瓶颈,因此文中从提高分布式数据的联合查询的效率出发,以网格计算这一新型web体系结构为技术平台,研究基于网格服务的查询优化目标、查询优化对象和查询优化策略。文中采用了应用非常广泛的启发式搜索算法来缩小策略空间这一优化策略,并在该策略的基础上提出了一种基于网格服务的2-way半连接查询优化算法,最后在网格计算环境下对该算法与一般的全连接算法做了实验对比,证明基于网格服务的2-way半连接查询优化算法可大大缩短查询响应时间。     

TGrid实现的关键算法

TGrid是我们提出基于树形结构的面向高性能计算、面向主题的资源共享和新一代的需求建模的一种新的网格环境。本文在分析TGrid其特点的基础上,讨论其实现的关键问题,给出了树的建立、动态重构、任务分配等关键算法,重点描述了TGrid实现大规模并行处理的动态负载平衡算法,并进行模拟实验和分析,最后给出华南树型高性能计算网格的实例。     

一种对等网络负载平衡算法的研究

对等网络正在成为网络应用研究的一个新的热点，负载平衡技术是其中的一个重要问题。该文提出了一种基于局部负载扩散思想的对等网络负载平衡算法，对相应的负载评估标准、负载分散原则等内容进行了详细描述，最后给出了仿真试验结果。试验数据表明，该算法具有较低的系统开销、较小的响应延迟，减少了系统抖动现象的产生。