[发明专利]用于分布式系统中联合资源发现服务的方法和系统

说明书

技术领域

本发明涉及信息技术系统的经营和管理领域，并尤其涉及在受到不同管理权限管理并可能已经有其自身、个体、传统的资源发现服务的多个信息技术系统中的资源发现和分配。

背景技术

现代应用程序和服务将在属于不同机构并受不同管理权限管理的多个计算系统上运行。为了执行跨越多个计算系统的这种应用程序或服务，需要为这些应用程序发现和分配所有计算系统中的资源。这些资源包括例如中央处理单元(CPU)资源的计算硬件资源，例如物理机器中的硬盘容量、存储器容量的存储容量和采集例如空气或气象数据和视频或音频数据的各种类型数据的数据采集器或数据传感器。可用的资源可以是静态和动态资源两者。例如，给定机器的存储器容量或网络适配器速度通常是固定的，但可用的存储器或带宽随时间不断变化。

为了在多种当代资源需求中分配资源，需要产生和维护来自属于所有有关机构的各种计算系统的可用资源的知识库。产生和维护这种知识库包括发现可用于分配的资源。资源发现可以为给定资源要求的特定需求定位远程资源对象，并且广泛用于针对多种应用程序的许多分布计算系统中。例如，在网格计算中，发现或识别拥有所需CPU和存储器资源来运行应用程序的机器或节点，接着将该应用程序配置在这些被识别的机器上。

已经提出了多种资源发现的方法。这些提出的方法包括在P.MockaPetris & K.J.DunlaP，DeveloPment of the Domain Namesystem，Proceedings of SIGCOMM’88，Stanford，Califonia，pp.123-133(1988)中介绍的域名系统(DNS)，在M.Wahl，T.Howes & S.Kille，RFC 2251-Lightweight Directory Access Protocol(v3)，December(1997)，ITU-T，Recommendation X.500，January(2001)和D.W.Chadwick，Understanding X.500-The Directory(1996)中介绍的轻量级目录访问协议(LDAP/X.500)，以及在Sun Microsystems，JavaNaming and Directory Interface—JNDI Documentationhttp://java.sun.com/products/jndi/docs.html中介绍的Java命名和目录接口(JNDI)。所有这些系统都提供目录服务来发现资源、并通常被用做“本机(native)”资源发现服务而用于在每个机构内发现资源。不过，当具有其自己的传统资源发现服务的每个多个机构都希望为了应用程序而跨越机构界限来共享其资源时，就需要能找到所需资源而不论这些资源驻留的机构的联合资源发现，其中所述应用程序需要利用来自这种共享全局池的资源。所有这些方法都不能提供联合搜索。首先，这些对资源发现的在先尝试大都安排用于静态资源或改变相当慢的资源，例如用于因特网协议(IP)映射的主机名。对于使用这些系统的例如程度为数十分钟或更少的频繁改变的动态资源的支持是非常有限的。更重要的是，这些系统假设可用资源的空间或领域被全局组织成以委托方式进行管理的预定义的树型层级结构(tree hierarchy)。即，每个机构都赞同这种层级结构并“拥有”一部分，通常是树的子分支或节点，而每个资源属于树型层级结构中的某个节点。

由于管理和信任的原因，关于资源应该怎样组织自治系统可能具有不同的概念。因此对于多个机构而言，每个机构对资源应该怎样组织具有其自己的偏好或传统定义，被共同接受的资源的全局组织和经营可能不存在。另外，全局机构将复杂性和约束带入资源分配中。例如，如果新类型的资源或新机构要在未来被加入，则预先定义资源层级结构是困难的。基本上，已经采用不同资源发现服务的系统需要为共同任务而合作，但是改变个体、传统的资源发现服务是不可能和有困难的。