一种用于在分布式系统中进行联合资源发现的方法，该方法包括： 将与布置在多个分布式计算系统内的多个资源相关的资源属性数据从所述分布式计算系统传递到依据层级结构安排的多个专用服务器中的一个或多个，资源属性数据足以帮助识别和分配布置在所述多 个分布式计算系统中的相关资源； 在专用服务器的所述层级结构内的任意给定专用服务器处保持足量的资源属性数据以处理资源查询，并且通过专用服务器的所述层级结构将那些查询路由给包含用于所述查询的适当资源的分布式计算系统。
【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及信息技术系统的经营和管理领域，并尤其涉及在受到不同管理权限管理并可能已经有其自身、个体、传统的资源发现服务的多个信息技术系统中的资源发现和分配。
技术介绍
现代应用程序和服务将在属于不同机构并受不同管理权限管理的多个计算系统上运行。为了执行跨越多个计算系统的这种应用程序或服务，需要为这些应用程序发现和分配所有计算系统中的资源。这些资源包括例如中央处理单元(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/indi/docs.html中介绍的Java命名和目录接口(JNDI)。所有这些系统都提供目录服务来发现资源、并通常被用做“本机(native)”资源发现服务而用于在每个机构内发现资源。不过，当具有其自己的传统资源发现服务的每个多个机构都希望为了应用程序而跨越机构界限来共享其资源时，就需要能找到所需资源而不论这些资源驻留的机构的联合资源发现，其中所述应用程序需要利用来自这种共享全局池的资源。所有这些方法都不能提供联合搜索。首先，这些对资源发现的在先尝试大都安排用于静态资源或改变相当慢的资源，例如用于因特网协议(IP)映射的主机名。对于使用这些系统的例如程度为数十分钟或更少的频繁改变的动态资源的支持是非常有限的。更重要的是，这些系统假设可用资源的空间或领域被全局组织成以委托方式进行管理的预定义的树型层级结构(tree hierarchy)。即，每个机构都赞同这种层级结构并“拥有”一部分，通常是树的子分支或节点，而每个资源属于树型层级结构中的某个节点。由于管理和信任的原因，关于资源应该怎样组织自治系统可能具有不同的概念。因此对于多个机构而言，每个机构对资源应该怎样组织具有其自己的偏好或传统定义，被共同接受的资源的全局组织和经营可能不存在。另外，全局机构将复杂性和约束带入资源分配中。例如，如果新类型的资源或新机构要在未来被加入，则预先定义资源层级结构是困难的。基本上，已经采用不同资源发现服务的系统需要为共同任务而合作，但是改变个体、传统的资源发现服务是不可能和有困难的。由David Oppenheimer，Jeannie Albrecht，David Patterson和-->Amin Vahdat在Distributed Resource Discovery on PlanetLab withSWORD，First workshop on Real，Large Distributed Systems(WORLDS＇04)，December 2004中介绍过One scalable wide-arearesource discovery tool(SWORD)。该资源发现服务为PlanetLab产生，如由Larry Peterson，Tom Anderson，David Culler和TimothyRoscoe在A BluePrint for Introducting Disruptive Technology into theInternet，July 2002中介绍的那样。SWORD所采用的资源发现工具利用基于分布式散列表(DHT)表的对等网络来支持对动态资源的多维范围查询。使用对等网络的一个缺点在于系统难于管理。对等网络被安排成允许各节点的高度自治，这使得很难以在系统中帮助、特别是集中化的控制和管理。另外，SWORD中的资源发现工具需要每个个体自治系统将其完整的资源记录输出给对等网络，可能是任意任意的节点。这需要所有自治系统都高度相互信任，这在实际中成为问题。个体自治系统可能不希望将它们的原始记录输出给外部世界中的任意节点。
技术实现思路
依据本专利技术的系统和方法使用在广域网中用于发现静态和动态资源两者的联合结构。每个都具有其自身和可能的专有资源发现服务的多个自治系统被互连且合并到全局统一的资源发现系统中。不需要预先存在的全局组织的和普遍约定的资源空间，且诸如给定机构或域的每个自治系统可以自治地组织它的资源。这种灵活性使每个系统都能够在没有任意预定义的全局资源层级结构的约束或复杂化的情形下工作。依据根据本专利技术的用于资源发现的适当结构的一个示例性实施例，被称为D-服务器的多个专用服务器被安排在例如树型层级结构的层级结构中。该层级结构用于回答用户关于资源的查询。例如，每个服务器是该层级结构内的一个点或节点并用于在层级结构中以自下向上的方式从它的子代集合数据。每个子代还是层级结构内的服务-->器。布置在包含可发现资源的每个域或机构内的一个或多个服务器与D-服务器之一通信。每个个体机构的服务器被称为O-服务器。在一个实施例中，每个O-服务器将层级结构中定位为叶节点的D-服务器之一选择为它的父代。O-服务器将它的资源记录集合成一个汇总并将汇总数据周期性转发给它所选择的父代D-服务器。在从一个或多个O-服务器接收到这种汇总数据之后，每个D-服务器例如使用更粗的粒度(granularity)进一步集合被汇总的数据，并通过层级结构将另外集合的数据进一步向上转发给它的父代和祖父。在层级结构的每个级别处重复用可能增加的粒度来集合并转发，直到层级结构的根服务器从所有它的后代(desendent)，即，所有O-服务器和D-服务器接收和集合被汇总的数据。从叶节点到根节点的集合给层级结构内每个父代节点提供在该父代处有根的子树的总体观察，而复制本文档来自技高网...
【技术保护点】
一种用于在分布式系统中进行联合资源发现的方法，该方法包括： 将与布置在多个分布式计算系统内的多个资源相关的资源属性数据从所述分布式计算系统传递到依据层级结构安排的多个专用服务器中的一个或多个，资源属性数据足以帮助识别和分配布置在所述多个分布式计算系统中的相关资源； 在专用服务器的所述层级结构内的任意给定专用服务器处保持足量的资源属性数据以处理资源查询，并且通过专用服务器的所述层级结构将那些查询路由给包含用于所述查询的适当资源的分布式计算系统。
【技术特征摘要】
【国外来华专利技术】1、一种用于在分布式系统中进行联合资源发现的方法，该方法包括：将与布置在多个分布式计算系统内的多个资源相关的资源属性数据从所述分布式计算系统传递到依据层级结构安排的多个专用服务器中的一个或多个，资源属性数据足以帮助识别和分配布置在所述多个分布式计算系统中的相关资源；在专用服务器的所述层级结构内的任意给定专用服务器处保持足量的资源属性数据以处理资源查询，并且通过专用服务器的所述层级结构将那些查询路由给包含用于所述查询的适当资源的分布式计算系统。2、如权利要求1所述的方法，进一步包括以多个本机属性格式获得资源属性数据，每个本机属性格式由分布式计算系统之一判定并与其相关。3、如权利要求2所述的方法，其中所述传递资源属性数据的步骤进一步包括将所述被传递的资源属性数据从所述多个本机属性格式映射到由多个专用服务器的至少一个提供的公共属性格式。4、如权利要求2所述的方法，其中所述获得资源属性数据的步骤包括使用多个资源发现服务器来获得所述资源属性数据，每个资源发现服务器与所述多个分布式计算系统之一相关。5、如权利要求4所述的方法，其中：该方法进一步包括将公共属性格式传递给每一个所述资源发现服务器；并且所述传递资源属性数据的步骤进一步包括：使用所述专用服务器和资源发现服务器的至少一个来把所述被传递的资源属性数据从所述多种本机格式映射到由所述多个专用服务器的至少一个提供的公共属性格式；和将这种映射连同所述资源属性数据一起传递给所述专用服务器之一。6、如权利要求1所述的方法，其中所述保持足量资源属性数据的步骤进一步包括在所述资源属性数据从所述多个计算系统被传递给的每个专用服务器处集合所述资源属性数据，并且通过一个或多个中间专用服务器将所述被集合的资源数据传递给所述层级结构的根专用服务器。7、如权利要求6所述的方法，进一步包括在每一个所述中间专用服务器处集合资源数据。8、如权利要求1所述的方法，其中所述保持足量资源属性数据的步骤进一步包括将所述层级结构内每个专用服务器处保持的资源属性数据复制在所述层级结构内一个或多个附加专用服务器处。9、如权利要求1所述的方法，其中所述预定义层级结构包括树型层级结构。10、如权利要求9所述的方法，其中所述传递资源属性数据的步骤进一步包括在所述树型层级结构内将所述资源属性数据从所述多个计算系统之一传递给多个叶节点专用服务器之一。11、如权利要求1所述的方法，其中所述保持足量资源属性数据的步骤进一步包括周期性更新保持在所述专用服务器中的所述资源属性数据。12、如权利要...
【专利技术属性】
技术研发人员：刘震，仰颢，叶凡，
申请(专利权)人：国际商业机器公司，
类型：发明
国别省市：US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。