一种带回馈机制的新型网格资源发现算法的研究

网格资源发现算法是网格资源发现机制的核心,传统的分布式资源发现算法通常只关注正向搜索的成功率,反向的响应报文仅仅用来向资源申请者报告搜索成功与否.本文提出了一种带回馈机制的新型网格资源发现算法,该算法充分利用响应报文与请求报文可能经不同路径返回的特点,在正向搜索失败时,启动反向搜索机制,在一个往返时间里进行二次搜索.模拟实验表明该算法可以较好地提高资源发现成功率,同时并未明显增加整个系统的开销.     

基于多层覆盖网络结构的资源发现机制

资源发现机制是目前网格领域中的一个热点研究问题.对已有的网格资源发现方法进行了分析,指出了这些方法存在的不足,提出了一种基于多层覆盖网络结构的资源发现机制,将具有同一类型资源的网格信息结点组织在一起形成域,把结点数量较多的域通过类型粒度组织成层次形结构.利用类型匹配路由的资源搜索技术将资源发现请求转发到资源所在的域,采用Topk技术在相应的域内找出与请求匹配的最佳的K个资源,从而改善了资源发现的性能,提高了用户的满意度.     

一种P2P环境下高效Topk资源搜索技术

随着网格的广泛应用,在网格下查询最符合用户需求的k个资源成为资源搜索研究的重点之一.特别是资源在地域上广泛分布,使得这种Topk搜索的效率成为影响系统性能的关键因素之一.提出了一种P2P环境下的Topk搜索算法,它根据资源属性,将网格资源看做是m维空间中的点,而Topk搜索就转换为在m维空间中搜索距离查询点最近的k个点.该算法根据Agrawal发现的资源密集现象,在m维空间中确定搜索区间大小,并利用P2P领域的多区间搜索算法,迭代地在多个区间中搜索资源,使得算法同时保持高效和低负载的特点.证明了该算法的正确性并分析了它的性能,分析和实验表明,该算法在高维资源属性空间中具有较好的查询效率和较低的网络负载.     

一种基于最小代价的网格资源发现模型

引入域和资源路由节点的概念,设置最小代价函数对网格资源进行分层按域划分,形成一种基于最小代价的分层次网格资源发现模型;并为模型设计了相应的资源路由器节点选择算法、资源注册和查询算法。性能分析和模拟实验结果表明,模型具有良好的可扩展性和容错性,且系统代价低;模型能够在屏蔽网格资源异构性的同时很好地满足其动态性、分布性和扩展性的要求,具有较高的资源搜索性能。     

基于复合拓扑的网格资源发现机制

网格被认为是下一代网络,而网格资源发现机制是实现网格上层应用的基础设施。目前,已经有了网格的一些实现系统,并提出对应资源发现机制。论文首先介绍了现有的资源发现机制并指出了它们的不足。然后从资源描述、资源组织等方面进行分析提出把网格建立成大资源库的构想,并结合P2P领域的研究成果,采用分层结构化方法实现了基于三层重叠拓扑的网格大资源库,同时提出了相应的资源发现机制。其中基于系统实现提出了改进的CAN协议、可扩展的域入口、可迁移的用户注册策略、可伸缩的管理服务机制等方法和手段来提高网格系统性能和资源发现效能。     

基于MLON结构的资源发现机制

网格资源发现机制是目前网格领域中的一个热点研究问题。本文对已有的网格资源发现方法进行了分析,指出了这些方法存在的不足;提出了一种基于MLON结构的资源发现机制,将具有同一类型资源的网格信息结点组织在一起形成域,把结点数量较多的域通过类型粒度组织成层次形结构。该机制利用类型匹配路由的资源搜索技术将资源发现请求转发
发到资源所在的域,采用Topk技术在相应的域内找出与请求匹配的最佳的k个资源,从而改善了资源发现的性能,提高了用户的满意度。     

一种基于P2P机制的网格资源发现方法的研究

传统的网格资源发现系统采用集中式或者层次化的结构,但这些结构不能满足网格系统规模不断扩大的需求。而P2P系统是一种扩展性好的分布式系统,采用已有的P2P技术解决网格环境下的资源发现问题是一种有效的途径。简要介绍了目前采用P2P技术解决网格资源发现的问题,提出了一种采用超级节点模型和资源主动声明机制相结合的资源发现方法,并给出相应的算法描述,最后验证了其有效性。     

一种基于P2P机制的网格资源发现方法的研究

传统的网格资源发现系统采用集中式或者层次化的结构,但这些结构不能满足网格系统规模不断扩大的需求。而P2P系统是一种扩展性好的分布式系统,采用已有的P2P技术解决网格环境下的资源发现问题是一种有效的途径。简要介绍了目前采用P2P技术解决网格资源发现的问题,提出了一种采用超级节点模型和资源主动声明机制相结合的资源发现方法,并给出相应的算法描述,最后验证了其有效性。     

基于资源区域的网格资源发现方法

资源发现是整个网格系统的热点研究问题。结合P2P技术提出了一种基于资源区域的网格资源发现的新方法,按照资源的类型将网格资源划分为多个区域,具有相同类型资源的网格信息节点组织在同一区域中,各区域由一个域中心节点进行管理,各域中心节点形成P2P层。把网格中的资源分为域间－域内两类,从而大大提高了查询效率和通信效率,减少了网络流量。     

网格环境下基于信任机制的资源调度研究

信任是网格资源调度中一个很重要的因素,也是影响网格计算有效性和性能的关键技术之一。将信任机制引入到网格资源调度中,提出了网格环境下的信任模型和基于信任机制的资源调度模型,在调度策略上对传统的Min-Min算法进行了改进,提出了基于信任机制的Trust-Min-Min算法。仿真结果表明,算法不仅可以缩短任务的总执行时间,而且可以有效地平衡负载,是网格环境下一种有效的资源调度方法。     

织女星网格路由器的应用与改进

资源发现是网格(grid)需要解决的一个核心问题．织女星(Vega)网格提出了一种完全分布式的资源发现机制：网格路由器，它以类似IP路由器的方式进行工作．为了体现网格路由器的特点及提供使用案例，设计和实现了一种基于网格的在线游戏服务平台，称为织女星游戏网格．针对网格路由器在该应用中出现的问题，对网格路由器进行了如下改进：基于UDP协议实现资源请求路由转发协议；通过IP协议测量网格路由器之间的物理网络距离；资源无需手工注册到网格路由器上即可被发现；基于图的遍历算法，对于SD-RT算法进行了改进．     

网格资源发现中移动Agent路径优化的研究

在对动态网格资源发现模型研究的基础上,改进了移动Agent在网格环境中的动态巡游策略.分析和比较了路径优化算法,在遗传算法和蚁群算法融合的基础上,提出了基于Agent的网格资源发现机制中进行路径优化的新方法,解决移动Agent为完成用户指定的资源发现任务在网格动态环境中移动时的迁移路径问题.实验结果表明了该算法的可行性,适应网格的动态性,以及提高网格资源发现的效率.     

Resource Discovery in a dynamical grid based on Re-routing Tables

This paper studies the Resource Discovery problem in a dynamical grid based on a grid-router model. This model suggests that the grid can be seen as an environment comprised by routers and resources, where each router is in charge of its local resources. We address the Grid Resource Discovery problem as a problem of discovering the appropriate resource for a specific request within that environment. Attempting to solve the Grid Resource Discovery problem, several mechanisms have been proposed in the past. One of those mechanisms is the Routing Tables mechanism, which can guarantee finding the appropriate resource for a specific request within a static grid environment, where resources are permanently online, connected in the grid. This paper investigates the effectiveness of a Routing Tables mechanism, called Re-routing Tables which can guarantee finding the appropriate resource in a dynamical grid environment, where resources could disconnect from the grid, and therefore get in an offline state. Due to an offline resource situation, the resource request must be re-routed in order to be satisfied.     

A new method for the informed discovery of resources in the grid system using particle swarm optimization algorithm (RDT_PSO)

Nowadays, there has been a growing interest in investigating and improving the methods used for resource discovery and access in grid systems, the reason could be the important role of resource exploration methods in determining the quality and performance of grid systems. With the development of grid environments and the increase in the number of resources and geographical distribution, finding new algorithms to discover the required resources at a minimized resource discovery timespan is considered an important task. In this study, by using the intelligent resource discovery model as well as the decentralized method, it is shown that the optimal resource may be searched for reservation and allocation with the least number of visited nodes and the minimum time possible. In order to find the quickest path, the proposed algorithm was optimized using the particle swarm optimization algorithm; then it was compared to the BITMAP and Footprint Resource Discovery Tree, which are among the hierarchical methods of resource discovery. According to the results, the number of visited nodes in the proposed method was found be lower than those of other methods.     

基于多属性查询的P2P网格资源发现机制

资源发现是网格环境中的关键问题,目前许多的资源发现机制并不能有效地提供资源的分类。为此,在P2P网格基础上提出一种基于多属性查询的分布式资源树的资源发现机制。该分布式资源树通过资源的主属性进行资源的组织和分类,能动态灵活地实现P2P网格中各节点的负载动态平衡。     

一种基于松弛时间的服务网格资源能力预留机制

通过资源能力预留为网格服务提供确定的QoS保证是实现服务网格QoS管理的基础和关键.针对确定性资源能力预留的"资源能力碎片"问题,提出了一种支持松弛时间的灵活资源能力预留机制,并设计了支持松弛时间的资源预留请求接纳控制算法.在CROWN的节点服务器上实现了该机制,并通过仿真实验进行性能评价.结果表明,和已有的确定型预留机制相比,支持松弛时间的资源能力预留机制,使资源能力调度具有更多的自主性,可显著地提高网格资源的综合利用效率.     

基于偏好和M-Flooding的网格资源发现

为了更有效地解决网格资源发现和定位问题,提出一种利用偏好划分和M-Flooding算法调整的网格资源发现方法。该方法给出衡量资源相似度的新方法及改进的消息扩散方式M-Flooding算法,将网格空间中的节点根据各自的偏好属性划分为不同的偏好组。搜索请求在组内进行传播,从而避免传统盲目搜索所带来的弊端。实验结果表明,该方法能够提高网格资源发现效率,降低资源发现平均路径长度。     

基于小世界特性的网格资源发现算法

对已有的网格资源发现方法进行分析,提出一种以P2P方式实现的、基于小世界特性的非集中式网格资源发现算法。算法将具有相似兴趣属性的结点组织在一起形成兴趣簇,使得搜索请求尽量在簇内进行传播。仿真测试结果表明,该算法可以很好地减少资源发现的通信开销．并有着较高的搜索成功率。