基于移动Agent的网格资源发现机制地研究.pdfVIP

基于移动Agent的网格资源 发现机制的研究 吴雷袁兆山王玮 合肥工业大学计算机与信息学院，合肥，230009 摘要本文通过参考目前广域分布式系统中资源发现的方{击，提出了一种基于移动Agent的网 格资源发现机制。文中详细介绍了该机制的模型、进行资源发现的具体步骤以及该机制中需要的 协议及路由算法。最后，对该机制的优点进行了分析并介绍了下一步的研究工作。 关键调同格，移动Ag明t，资源发现，路由转发 1 引言 随着人们对高性能计算能力要求的不断提高以及互联网的迅速发展，一种新兴的计算模 式——网格计算应遇而生。网格计算可以将分散在不同地理位置的计算机组织成一台“超级计 算机”，其中的每台计算机就是一个节点，这些节点就组成了一个网格。网格计算可以充分利用 闲置在互联网上的计算资源并使得需要这些资源的人或组织可以得到自己需要的计算能力， 改变了以往超级计算能力只能被一些国家级的部门使用的现象。 网格中的资源具有分布性、动态性及自治性的特点。网格资源的分布性是指网格中的资源 分布在不同的地理位置上，这样的特点决定丁网格计算是一种分布式计算。动态性是指网格中 的资源可以动态地增加或减少。这一特点要求在网格系统中需要采取一些措施来保证在资源 发生动态变化时用户仍能获得需要的计算能力。网格资源的自治性是指网格中的资源属于其 拥有者，因此，该拥有者对资源拥有最高级的管理权限，如果同时要使其他用户能够使用其资 源的计算能力，网格环境中就需要一个统一的管理策略。 通过对网格特点的介绍可以看出，如何对网格中的资源进行有效地管理、调度是网格技术 中的一项关键技术。本文就网格环境下的资源发现过程进行了研究，提出了网格环境下的一种 基于移动Agent的资源发现机制。 2移动Agent技术 Agent可以在网络中移动并且执行，以便完成某些任务。移动agent具有以下的优点： 过把带有客户请求信息的Agent动态的移到服务器端执行，使得服务请求可以较少的依赖网 95 络传输这一个中间环节而直接面对需要访问的资源，从而避免大量数据的网络传送，在很大程 度上降低了网络的负载。 -克服网络延迟：移动Agent技术提供了一个很好的方法——由中央处理器将移动 Agent派遣到系统局部赢接执行控制器的指令，来解决对环境做出实时响应的问题，从而可以 消除网络延迟带来的隐患。 步地在不同节点上运行，等到任务完成之后再将结果传送给用户。为了完成某项比较大的任 务，用户还可以创建多个Agent，同时在一个或者多个节点上并行运行，从而提高处理事务的 效率和能力。 ·健壮性和容错性：由于移动Agent具有对不利的情况和事件动态做出反应的能力，因而 减小了建立健壮和容错的分布式系统的难度。在一台主机被关闭以前，可以给正在运行的移动 Agent发出警告，它们可以在很短的时间内移动到网络上其他主机中并继续运行。 3 基于移动Agent的网格资源发现机制 3．1相关研究 在提出本文介绍的机制之前，对目前的广域分布式系统中的资源发现机制做了一些研究。 to P2P(peerpeer)技术中将网络中的机器看作是对等的节点，各节点既可以是客户机也可以是 服务器。这一思想有效地改善了传统网络中需要频繁访问服务器而造成的瓶颈问题。P2P结构 中资源发现算法主要有集中目录模型、泛洪请求模型和分布式哈希表模型。集中目录模型的代 表是Napster系统，这种模型中有一个类似于服务器的节点提供资源索引信息，缺点是不能在 某个资源由于故障而退出时即使发现该故障点。泛洪请求模型的代表是GnuteUa系统，该模型 通过广播的方式进行查找和定位，因此容易造成网络风暴，而且扩展性差，但是在小范围内查 找效率比较高。分布式哈希表模型的代表是Chord系统，它采用分布式哈希表来管理资源和路 由消息。WebService技术在实现分布式资源查找时，利用共享资源在注册中心中的注册信息 来建立请求者与服务提供者之间的连接。Globus项目是目前在国际上最有影响的网格项目之 一，该项目对网格技术进行了深入地研究并开发出了Globus工具包，用以提供基本的资源定 位、管理、通信和安全等服务。该项目中的MDS(元数据服务)主要完成对网格