请输入您要查询的百科知识:

 

词条 资源发现机制
释义

资源发现机制是关系到广域分布式环境中资源共享和协同工作效率的关键,在计算网格、Web服务和P2P技术中,都需要对这个问题进行深入研究。

基本概况

通过分析和实验,可以认为提出的资源发现机制具有以下特点:可在较小的开销下取得满意的资源定位性能,并具有网格环境下的可扩展性;能够适应网格资源动态变化的特性;能够解决资源发现过程中的负载平衡问题;可支持多种网格资源与应用。

发展背景

在已有的网格系统中,资源查找主要有两种方式,即Flooding查找方法和集中查找方法。

Flooding查找方法

Flooding查找方法主要应用于对等P2P网络,这是一个完全分散化的网络系统,各个网格节点在网格中地位对等,没有固定的系统拓扑结构,具体系统结构都是在发展中动态自发形成的。Flooding采用广播的方式,向邻居的计算机节点发出带有查询关键字的Query指令,查询在网络中迅速逐跳扩散,它有两个控制查询范围或查询半径的域TTL(Time To Life)和Hops,查询每前进一步,TTL就减1,Hops就加1,因此给予TTL不同的初值,就可以获得不同的查询半径。随着跳数(Hops)的增加,查询访问到的主机数量急剧增大。Flooding查找方法能够有效解决服务器模式的缺点和问题,它的基本搜索思想是利用全部网络资源为每一个成员服务,每一个节点都储存了周边相邻节点的资源信息,用最短的时间开销把查询消息扩散到最多的网络成员处,保证查找范围的最大广度和深度。但是,这不可避免地带来大量无效消息,浪费宝贵的网络带宽及机器计算资源等矛盾和问题。

集中查找方法

相对来讲,集中查找方法可以有效的避免Flooding技术带来的难题,它的基本思想是把整个网格的资源信息都集中储存在一个资源数据库上,当用户节点需要资源时,通过资源数据库查找整个网络中的资源信息,然后定位资源在网格中的位置。集中查找的好处是可以避免大量无效的查找消息,节省网络带宽,降低查找开销,提高查找效率,有利于资源的总体调度。但是缺点也是显而易见的,那就是所有的资源查找都必须通过一个集中的资源数据库,当网格中的节点成千上万时,查找的效率会下降,甚至资源数据库可能成为整个网格的瓶颈。再者,网格资源的动态性决定了资源数据库的维护有一定的难度,需要周期性的发送消息与个资源节点联系来更新资源数据库上的资源信息。

关键技术

比较流行的资源管理结构模型是将以上两种查找方式结合起来,即在网格的局部网络中用使用集中查找方式,在整个网格中资源路由器之间的查找则使用Flooding查找方式(如中科院的织女星网格)。在局部网络中设置资源路由器,采用C/S模式,用户节点请求资源时先访问资源路由器上的资源数据库,若局部网络中存在所需资源,则资源路由器返回该资源的节点地址。当所需资源不存在该局部网络时,需要通过资源路由器访问网格中的其他资源路由器来查询资源,此时资源路由器之间属于一种对等网络,可以采用P2P网络的Flooding技术来进行资源搜索。

主要问题

随着网格计算的迅速发展,未来网格的规模可能非常庞大,节点数目可能达到几万甚至几亿,此时,一些小问题也将会被放大,需要进一步去探索,去解决。网格资源发现机制面临的问题主要有:

(1)网格中的计算机节点每次请求资源,都必须先访问资源路由器,然后资源路由器再在资源信息数据库中查询所需资源的相关信息。需要优化查询算法减少资源请求节点对资源路由器的访问次数和对资源信息数据库的查询次数。

(2)Flooding搜索方式的搜索效率极其低下,在搜索的过程中会产生大量的多余的查询消息。当网格中的节点和资源路由器的数目非常庞大时,这些无用消息的数量也将会变得十分的庞大,严重浪费网络带宽。需要优化Flooding算法,提高资源搜索的精确度,缩小搜索的范围。

(3)网格中有大量的资源,有好有坏,有多有少,需要运用各种评估策略对资源进行性能分析和风险分析。

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2024/12/26 0:18:44