随着互联网技术的迅速发展,以及各种特殊应用对广域分布的资源之间共享和协同的需求的增加,网格技术成为近年来分布式系统领域中一个研究热点,其目标是将地理上分布、异构的高性能计算机、数据服务器、大型检索存储系统和可视化的虚拟实现环境等资源,通过高速互连网络连接并集成起来,共同解决问题。由于网格研究的这种目标,使网格资源具有以下特点:资源的地理分布广,资源之间、资源和客户以及客户之间往往通过广域网连接;资源类型和数量巨大,而且要求一定程度的协同工作;资源是动态变化的,包括资源属性的变化,以及资源在网格内的复制和迁移引起的数量和位置的变化等;资源工作在异构平台上,并且由不同的管理策略控制。 OGSA(Open Grid Service Architecture)是最新的网格体系结构。在OGSA下,一切资源都是服务,网格资源发现问题也就归于网格服务发现问题。在网格环境下,需要一种不依赖集中控制的、分布式的、可扩展的、能适应资源动态变化并定位性能好的服务发现机制。 目前的网格服务发现的研究集中于系统框架的设计及原型系统的实现,而对其中的关键算法和机制的研究相对缺乏。本文在给出一个新的网格服务发现的系统框架后,对其中的搜索机制做了深入研究和探讨,本文的主要工作如下: