网格环境下资源发现机制.pdfVIP

网格环境下的资源发现机制 海沫 刘淘英 摘要：由于网格环境下资源的异构性和动态性，资源发现成为一个挑战性的问题。资源发现问题即如何由用户给定 的资源需求描述，定位到满足需求的资源。传统的网格资源发现系统采用集中式或者层次化的结构，但这些结构不 能满足网格系统规模不断扩大的需求。而 P2P 系统是一种扩展性好的分布式系统，采用已有的 P2P技术解决网格环 境下的资源发现问题是一种有效的途径。本文介绍了目前采用 P2P 技术解决网格资源发现问题的系统，并对它们进 行了比较。 关键词：网格、资源发现、P2P系统 1 网格环境下的资源发现问题 随着互联网技术的迅速发展和应用以及对广域分布的资源之间的共享和协同需求的增加，网格 技术成为近年来分布式系统领域中一个研究热点。作为一种广域的大规模分布式环境，网格资源有 以下特点：资源的地理分布极广，资源之间、资源和客户以及客户之间往往通过广域网连接；资源 类型繁多，数量巨大，而且要求一定程度的协同工作；资源是动态变化的，包括资源属性的变化以 及在网格内的复制和迁移等；资源工作在异构平台上，并且由不同的管理策略控制。在这样的环境 中，需要有一种不依赖集中控制的，分布式、可扩展、能适应资源动态变化并且定位性能好的资源 发现机制。与Web等传统分布式系统中通过URI 1等方式定位资源不同，网格资源发现机制不仅应考 虑资源的位置信息，而且应考虑资源的属性信息。由于网格环境下资源的异构性和动态性，如何根 据用户指定的资源描述，快速、准确地找到满足条件的资源成为一个挑战性的问题。 资源发现问题即由给定资源描述，找到满足此描述的资源的地址。这些描述有不同的形式，可 以是全局唯一标识符，也可以是属性－值集合。 2 网格和 P2P 的比较 2 网格和P2P 都是目前普遍使用的资源共享环境，它们的目标都是大规模共享资源，但是它们的 设计体现了不同的应用需求。大多数的网格系统都是中等规模的，并且采用集中式或者层次化的体 系结构。网格通常用来解决复杂的科学应用，网格资源具有高度的动态性，它们的值会随着时间发 生显著的变化。应用通过指定资源需满足的属性集合发现所需要的资源。而P2P系统支持的最流行 的应用是文件共享。P2P系统的用户从自己的PC 向Internet发出下载音乐或者视频文件的请求。用户 具有高度的动态性，可能会随时加入或者离开系统。并且P2P 中大多数的资源发现或者是指定文件 1 Uniform Resource Identifier,统一资源标识符 2 Peer to Peer ，对等网络计算。peer-对等节点 名的关键词搜索或者是区段查询，而不像网格那样是基于属性。但是，网格和P2P系统也具有很多 共同点，比如动态性和异构性。它们的主要不同如表 1 所示。 尽管网格和P2P系统提供不同的功能并且满足不同的需要，但它们都形成了成功的资源共享平 台。在[1,2,3]中谈到网格和P2P将会最终成为一体，两种系统中用到的技术能够彼此互补。随着网格 系统规模的快速增长，集中管理方式将变得无效，因此需要考虑其它的方式。随着网格朝着更加流 行和多样性的应用场景发展，大多数网格应用将会放松QoS3 限制。 另一方面，P2P 系统将会支持更加复杂的应用，因而必须支持更加复杂的查询和不同的 QoS 需 求。P2P 不仅支持文件共享，而且支持新的应用和服务。未来的资源共享系统将是大规模，高度动 态和异构的。表一对网格和 P2P 系统进行了比较。 目前很多网格系统都采用了P2P 资源发现方法。它们采用了从非结构化到结构化的不同的 P2P 技术。本文介绍了这些系统，并对它们进行了比较。 网格 P2P 用户 科学团体 任何桌面PC用户 终端 工作站、多处理器、集群 桌面PC 4 连接 通过高速网络连接 Internet TCP 连接 资源管理