CN101361056A - 协调和选择从多个资源管理器获取资源的计算机协议 - Google Patents

协调和选择从多个资源管理器获取资源的计算机协议 Download PDF

Info

Publication number
CN101361056A
CN101361056A CNA2006800511814A CN200680051181A CN101361056A CN 101361056 A CN101361056 A CN 101361056A CN A2006800511814 A CNA2006800511814 A CN A2006800511814A CN 200680051181 A CN200680051181 A CN 200680051181A CN 101361056 A CN101361056 A CN 101361056A
Authority
CN
China
Prior art keywords
resource
resources
service
agreement
performance
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CNA2006800511814A
Other languages
English (en)
Inventor
A·丹
H·金佩尔
H·路德维格
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of CN101361056A publication Critical patent/CN101361056A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0639Performance analysis of employees; Performance analysis of enterprise or organisation operations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0639Performance analysis of employees; Performance analysis of enterprise or organisation operations
    • G06Q10/06393Score-carding, benchmarking or key performance indicator [KPI] analysis
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/74Admission control; Resource allocation measures in reaction to resource unavailability
    • H04L47/748Negotiation of resources, e.g. modification of a request
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/78Architectures of resource allocation
    • H04L47/781Centralised allocation of resources
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1001Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1001Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004Server selection for load balancing
    • H04L67/1023Server selection for load balancing based on a hash applied to IP addresses or costs
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/60Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/61Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources taking into account QoS or priority requirements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/02Protocol performance
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/51Discovery or management thereof, e.g. service location protocol [SLP] or web services

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Educational Administration (AREA)
  • Development Economics (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Quality & Reliability (AREA)
  • General Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Game Theory and Decision Science (AREA)
  • Operations Research (AREA)
  • Marketing (AREA)
  • Software Systems (AREA)
  • Computer Security & Cryptography (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer And Data Communications (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

公开在资源管理器的控制下用于资源分配的技术,以及用以与这些资源管理器通信的资源获取协议的选择和协调。所述资源管理器可以是分布式的和异构的。例如,一种由服务提供商使用的技术,用于根据来自服务客户端的至少一个服务协定要约从与多个资源管理器相关的多个资源分配一个或多个资源,该技术包括以下步骤/操作。获得至少一个服务协定要约。基于所获得的服务协定要约自动确定资源分配。自动确定资源分配的步骤/操作包括:(i)协调从多个资源获取协议中对于资源获取协议的选择,其中所述多个资源获取协议用于与所述多个资源管理器通信,以获取与其相关的一个或多个资源;和(ii)评估与所述多个资源获取协议中的一个或多个相关的性能。

Description

协调和选择从多个资源管理器获取资源的计算机协议
技术领域
本发明总的涉及服务环境,更具体地,涉及在分布式异构资源管理器的控制下对资源的分配以及用以与这些资源管理器通信的资源获取协议的选择和协调。
背景技术
考虑在双方或更多方建立服务关系或者他们已经达成了服务的相互规范并开始提供的情形。所述规范可以是任意服务合约(见,例如Dan等的美国专利No.6,148,290),以及可以使用例如WS协定语言(见,例如A.Andrieux等的“Web Services Agreement Specification”,版本1.1,草稿18,2004年5月,以及H.Ludwig等的“Cremona:An Architecture andLibrary for Creation and Monitoring of WS-Agreements”,关于面向服务的计算的第二次国际会议录(ICSOC 2004)的索引,第65-74页,ACM出版社,纽约,2004年)。服务可以在不同级别上指定,例如,给出服务质量需求的应用级别、摘要资源级别或详细资源级别(A.Dan等的“Connecting Client Objectives with Resource Capabilities:An EssentialComponent for Grid Service Management Infrastructures”,关于面向服务的计算的第二次国际会议录(ICSOC 2004)的索引,第57-64页,ACM出版社,纽约,2004年)。
对于多方的情况,服务关系需要利用从资源管理器获得的资源。不失一般性,需要将资源用于服务关系的每一方称为服务提供商。在服务关系中,存在至少一个服务提供商(简称为提供商)。
不管在哪个抽象级别指定服务协定,提供商都具有提供描述(provisioning description),其用于详细描述提供服务所需的资源类型和量,以及概括这些资源类型的集合(assembly)。然后,提供商面临着如何实现从属于服务提供商本身或其它组织的分布式资源管理器获取必要资源的判断。获取处理通常受到时间限制,并且成本较高。因此,呈现给这种提供商的问题如下:在资源获取协议的不同性能标准之间,从分布式资源管理器获取资源具有潜在的时间限制和权衡。
在很多的应用中已经提出并实施了过多的资源获取协议。这些协议的实例涵盖的范围从关于轮询(round robin)的随机分配技术和分布式搜索算法和启发式方法到基于市场的方法(例如,牌价系统、拍卖机制和协商协议)。
这些协议适合于具体的情形和/或指定领域。他们中的某些明确地尝试最大化对于一个或其它标准的资源分配的性能。然而,所有这些协议具有对于不同性能标准的不同特性,例如时间消耗、通信成本、和没有找到最佳分配的机会成本。不存在为具有异构服务请求和各种时间限制的资源提供商选择的总最佳协议。标准的相对重要性以及对于标准的协议性能随着不同的请求而改变。因此,一个协议的选择取决于特定的服务请求。资源获取协议的这种选择是现有方法无法应对和解决的问题。
此外,可使用代管(brokering)方法向处理节点分配各个请求。然而,这种方法假定之前已经获取相关资源(和首先进行了选择),以及目前代管机制是静态的。
发明内容
本发明提供在资源管理器的控制下用于资源分配的技术,以及用以与这些资源管理器通信的资源获取协议的选择和协调。所述资源管理器可以是分布式的和异构的。
例如,在本发明的一个方面中,一种由服务提供商使用的技术,用于根据来自服务客户端的至少一个服务协定要约从与多个资源管理器相关的多个资源分配一个或多个资源,该技术包括以下步骤/操作。获得至少一个服务协定要约。基于所获得的服务协定要约自动确定资源分配。自动确定资源分配的步骤/操作包括:(i)协调从多个资源获取协议中对于资源获取协议的选择,其中所述多个资源获取协议用于与所述多个资源管理器通信,以获取与其相关的一个或多个资源;和(ii)评估与所述多个资源获取协议中的一个或多个相关的性能。
所述协调步骤/操作还可包括:遍历提供描述。所述提供描述的遍历可包括:识别要获取的资源的类型和量。协调可包括:基于性能标准选择资源获取协议。此外,协调可包括:执行至少一个资源获取协议和获取一个或多个资源。该步骤/操作还可包括:基于所观察的至少一个资源获取协议的性能更新所述协议性能评估的步骤。此外,协调步骤/操作还可包括:执行协议,并且在完成所述协议时,确定是否执行另一个协议,以找到分配或改善已经找到的分配。在不可能找到任何分配时,或在找到不期望改善的分配时,该步骤/操作终止。
所述协议性能评估步骤/操作还可包括:对于不同标准和资源类型,捕获所实现的至少一个资源获取协议的性能。该步骤/操作还对于不同标准和资源类型,评估所期望的至少一个资源获取协议的性能。该步骤/操作还可包括:基于从所述选择的协调步骤和包含历史信息的数据库中的至少一个的输入导出结果。
在本发明的另一个方面中,一种用于自动管理一个或多个资源的分配的技术,包括:获得服务请求;和通过从多个获取协议动态选择适用于基本满足所述服务请求的至少一个获取协议的方式,从分布式资源管理器获取资源。协议的适用性基于与多个目标相关的权衡。所述多个目标包括:与所述请求相关的时间需求、与所述请求相关的直接成本、以及与所述请求相关的间接成本。
在本发明的另一个方面中,一种由服务提供商使用的技术,用于从与多个资源管理器相关的多个资源分配一个或多个资源,该技术包括:从服务客户端获得至少一个服务协定要约。基于所述服务协定要约识别用于提供给定资源类型的一组资源管理器。基于对所述给定资源类型的一个或多个资源分配协议的各个性能,选择所述一个或多个资源分配协议。该技术然后协调所述一个或多个资源分配协议的执行,以产生最佳分配。该技术还可包括:识别可选的资源类型集,以履行所述服务协定要约;基于对所述给定资源类型的一个或多个资源分配协议的各个性能,选择所述一个或多个资源分配协议;和协调所述一个或多个资源分配协议的执行,以产生最佳可选分配。
根据结合附图理解的本发明示例性实施例的以下详细描述,本发明的这些和其他目的、特点和优点将变得清楚。
附图说明
图1示出根据本发明实施例的系统的组件和交互,在所述系统中服务客户端通过协定或协定要约访问服务提供商,并且服务提供商从用于服务提供的资源管理器获取资源。
图2概括根据本发明实施例的由提供商的服务管理执行的用以获取一个类型资源的算法。
图3根据本发明实施例将图2中所述的算法插入到由提供商的服务管理所执行的算法中,以在资源集合中的不同资源类型之间循环。
图4根据本发明实施例将图3中描述的算法插入由提供商的服务管理执行的算法中,以在不同资源集合之间循环。
图5概括根据本发明实施例的用于协议性能信息服务的算法。
图6描述根据本发明实施例的由图5中概括的算法潜在使用的协议性能数据库。
图7是示出根据本发明实施例可实现的与资源获取系统的哪一个或哪些个组件/步骤一致的计算系统的示图。
具体实施方式
以下,将在示例性信息技术(IT)服务环境的情况下说明本发明。然而,可以理解,本发明不限于这种服务环境。更确切地,本发明总的来说更适用于期望提供改进的资源获取方法的任意服务环境。
因此,如这里所述,本发明的示例性原理提供了IT资源的获取,用于履行服务协定。可以理解,术语“自动的”和术语“自动地”通常描述不是手动(例如,通过人工操作员)执行的,而是经由一个或多个处理系统或设备(例如,通过计算机系统)执行的步骤或操作。
如这里示意性说明的,本发明的原理以两种方式便于从多个资源管理器获取资源,包括(1)协调处理选择资源获取协议,并自身协调资源的获取;和(2)协议性能信息服务提供与协议的依赖环境的期望性能相关的信息。
协调处理是服务提供商的服务管理组成的一部分。其采用用于提供服务所需的资源列表(即,提供说明)作为输入。然后,该处理定位可潜在地供应资源的资源管理器。此外,对于要获取的每一个资源,该处理对于要联系的资源管理器以及要使用的获取协议的组合作出判断。执行该协议,并且在完成该协议时,该处理确定是否执行另一个协议来找到分配,或改善已经找到的分配。在不能找到任何分配时,或在找到不期望通过合理努力所改善的分配时,该处理终止。
协议性能信息服务根据要获取的资源和要联系的资源管理器提供对获取协议的期望性能的评估。可按照根据领域的标准指定协议的性能。在面向服务的计算过程中,至少以下三个尺度是重要的,包括:执行协议所花费的时间、源于协议的直接成本(例如,通信成本)、和源于协议的间接成本(例如,找到子最佳分配的机会成本)。也可以有其他标准。协议性能信息服务可以从算法、或从包含历史信息的数据库导出协议的期望性能的评估。
因此,本发明的两个主要组成是:(1)协调处理;和(2)协议性能信息服务。协调处理的示意性特征如下:
1.遍历提供描述的能力;
2.基于性能标准选择协议的能力;
3.执行协议和获取资源的能力;和
4.基于所观察的协议性能更新协议性能信息服务的能力。
协议性能信息服务的示意性特征如下:
1.对于不同标准和资源类型,捕获所实现的资源获取协议的性能的能力;
2.对于不同标准和资源类型,评估所期望的协议性能的能力。
根据本发明的原理获取资源的处理可应用于许多情形。这些情形的实例是:(1)在与商业伙伴(例如,通过协商)定义服务协定时,确定暂定资源分配;(2)在达成协定之后,建立服务提供;(3)在服务提供期间,重新分配资源;和(4)上述组合。
本发明的原理能够通过动态选择最适用于当前请求的获取协议的方式从分布式资源管理器获取资源。适用性取决于几个目标(例如,时间需求、直接成本和间接成本)的权衡结果。在不存在关于所有目标最佳的一个获取协议的任意环境下(例如,由于环境经常变化,以及请求关于所需资源类型和处理的实效性而不同),所提出的机制的性能可能超过采用一个资源获取协议的任意系统的性能。
可以理解,服务提供需要利用资源。因此,服务提供商具有使用哪些资源类型、量、互连和可能不同的集合提供服务协定的相关计划。这种计划称为提供描述。提供描述的一个实例是如2005年6月16日提交的No.11/155,218系列的题为“Methods and Apparatus for Agreement-BasedAutomated Service Provisioning”所标识的美国专利申请中公开的提供描述,其公开内容合并与此以资参考。采用本发明的原理的一个目的是在达成协定之前评估提供的成本。另一个应用领域是在固定服务协定之后获取资源和展开服务。在任意情况下,本发明的示意性方法的期望结果是从几个可能的资源集合,以及从中获取所包含资源的资源管理器列表中选择其中一个。可以理解,资源集合是适用于提供所指定服务的可选资源集。
为此,协调处理在提供描述中的不同资源集合之间循环。每一个集合包括资源类型与量需求的引用。对于每一个这种资源类型,该处理获得可潜在提供期望资源的资源管理器列表。资源管理器可以在相同组织中,或跨越多个组织界限。此外,该处理与用于每一个资源类型的协议性能信息服务联系。
协议性能信息服务确定用于给定资源类型的不同获取协议的期望性能。从而,按照一个或多个标准(例如,时间需求和不同成本类型)指定性能。可通过计算、通过模拟、或通过在数据库中查找结果来进行期望性能的确定,其中所述数据库或者包含静态值,或者根据获取处理的结果定期更新,因此包含关于不同协议性能的历史信息。协议性能信息服务按照所有性能标准返回所有可能获取协议的特征。
然后,协调处理在不同尺度之间权衡,并选择获取协议。执行所述协议,即,资源提供商使用其与资源管理器通信,并获取资源。在完成协议时,协调处理确定如何继续:如果另一个协议提供了改善分配的可能(这涉及如果先前协议失败,则完全找到分配),则执行该协议。如果另一方面,已经找到满意的分配,则该处理继续下一个资源类型。最后,可以是这样的情况,即不再能找到分配,或当前找到的最佳分配不满意,并且没有其他协议有希望改善该情形。在这种情况下,不能够获取资源,并且该处理继续下一个资源集合。
每次执行获取协议时,可以向协议性能信息服务通知协议的实现性能。该信息可潜在地用于提高未来性能评估。
一旦获取了所有资源,或者在合理条件下不能够获取其中一个资源,则协调处理停止对于集合中的资源的循环。当已经找到满意的一个集合或尝试了所有集合时,则停止对于集合的循环。在后一种情况下,选择最佳集合,或者,如果所有集合中没有一个完成,则该处理用以获取在提供描述中的资源的处理失败。
在循环期间,协议可执行资源的暂时保留,以保证它们的有效性。每当该处理进展到另一集合时,其检查是否存在对于所述资源的未完成保留,这种保留不包括在从那时起处理的集合中并且不是作为可能最佳而保存的全部集合的一部分。如果存在这种保留,则由于最后不需要所述资源所以取消这些保留。
协调处理通过以下方式终止,即通过向资源管理器返回在一个资源集合中资源需求的分配,或通过返回获取任意集合失败的消息。
图1示出服务客户端100通过协定或协定要约(offer)110访问服务提供商120的系统的组件和交互。服务提供商的服务管理130接收协定,并导出提供描述。提供描述是可用于提供在协定110中请求的服务的资源类型详细列表,以及描述必须利用多少量的资源、资源如何相关和它们必须如何配置的这些资源集合的列表。通过资源获取协调处理来处理所述描述。
但是不限于此,可如系列No.11/155,218所标识的上文引用的美国专利申请中所公开的方式实现由本发明使用的提供描述。通过其他实例,可作为能够由资源获取处理解析和处理的扩展标识语言(XML)文件来实现提供描述。
资源获取处理与资源管理器140a、140b和140c通信,以获取资源。这些资源管理器可属于资源提供商(例如140a和140b),或属于其他组织(例如140c)。每一个资源管理器对于一个或多个资源150a、150b、150c、150d、150e和150f进行控制。
在图2中概括了由服务管理组件130执行的用以获取一个类型资源的基本处理。随后将详细介绍遍历提供描述的更复杂总体处理。
图2概括由提供商的服务管理组件130执行的用以获取一个类型资源的资源获取处理。向步骤200中的处理输入的参数是资源类型的描述r、根据提供描述所需的量qr和用于资源类型r和时间t的基于时间估算函数vr(t)。该算法返回分配Ar;在步骤205中将其初始化为空集。
该算法通过以下方式继续,即确定可潜在提供资源类型r的资源管理器140a、140b和140c的集M(步骤210),以及可用于与资源有效的资源管理器通信的资源获取协议的集P(步骤215)。
接下来,该算法与协议性能信息服务联系,并且对于集P中的每一个协议,其获得在获取类型r的资源过程中关于协议的期望性能的信息(步骤220)。按照几个标准指定所述性能。一个标准,即在图2中指定的t(r,p)是执行协议所需的时间。其他标准标记为d1(r,p)、d2(r,p)、…、d3(r,p),其实例是通信成本,如协议产生的直接成本,和由于没有找到最佳分配而产生的机会成本。
在步骤225,在不同性能测量结果之间权衡,并从集P中选择一个协议p*。以可用协议的最有希望的方式选择该协议。为此,可用公式表示并最大化多个属性的实用性功能,即指定为u。各种所述功能在本领域中已知,例如见剑桥大学出版社1993年R.L.Keeney等的“Decisions withMultiple Objectives:Preferences and Value Tradeoffs”。将基于时间估算函数vr(t)作为永久属性输入到所述实用性函数u中。由于客户端的请求需要服务提供在某个时间t’开始,所以例如在时间t’之后,资源类型r的获取可能没有价值。因此,资源的值不是通过在时间t0的其当前值输入,而是通过在期望协议完全执行时,即在t0+t(r,p)时的其值输入。
应注意,实用性最大化是在步骤225中选择资源获取协议的一种可能方式。然而,它不是唯一。可以使用基于对每一个协议或其子集的t(r,p)和d1(r,p)、d2(r,p)、…、dn(r,p)值选择协议的任意确定规则。除了实用性最大化之外,也可以例如按照词典顺序或基于策略来执行。
步骤230检查p*,即对于特定获取任务的最佳可用协议是否满足对于当前分配优选的结果。第一次执行步骤230时,当前分配是空集,即不存在分配。然而,随后可发生这样的情形,即已经存在对资源管理器的资源需求的分配,并且该算法检查是否应该执行另一个协议以潜在地改善分配。在这种情况下,将协议的期望性能与已经达到的分配质量相比较。图2中的符号暗示以基于实用性的方式相比较。此时的当前分配的实用性通过函数w给出,并与执行p*所推测提供的实用性相比较。对于步骤225,基于实用性的计算是一种解决方案。其他方式是例如启发式判断和策略判断。如果协议不满足检查结果,即没有表现出满足,则算法进行步骤255,并返回当前分配。当前分配可以是空集,或对于M中资源管理器的资源类型r的量的分配。所获取的资源类型r的总量至少是qr
如果步骤230的结果是肯定的,则算法进行步骤235,并执行协议p*。因此服务管理组件130与集M中的资源管理器140a、140b和140c通信,以获取资源类型r的量qr。由资源获取协议p*指定在通信中的特定行为、消息和判断规则。这种协议是例如随机分配、轮询技术、分布式搜索算法、牌价系统、拍卖机制和协商协议。
在成功资源获取的情况下,在步骤240中更新分配。如果协议失败,则步骤240不改变当前分配。步骤245从协议集P去除协议p*。因此,由于已经执行p*,所以不再将其用于获取资源类型r。
步骤250确定搜索处理结束与否。如果不再有协议可用于执行,即P是空集,则该算法进行步骤255,并通过返回分配Ar终止该算法。否则,该处理返回步骤225,并从现在缩减的集P再次选择最佳算法。如果任一个最佳协议不能够提供当前分配的满意改善(步骤230),或者不存在用于执行的协议(步骤250),则停止在协议之间的循环。
图3将图2中所述的算法插入到由提供商的服务管理所执行的算法中,以在资源集合中的不同资源类型之间循环。在步骤300,该算法接收资源集合作为参数。资源集合包含m个资源类型r1、…、rm的描述,以及所需的量和基于时间的评估函数。
步骤310从索引集I中选择索引的子集I’。这允许并行获得所有资源(I’=I),或一次一个资源(|I’|=1),或其间的任意资源。如果例如由于资源管理器的长响应时间使得获取协议耗费时间,则并行处理一般更有利。另一方面,如果一些资源类型的获取可能失败,则连续处理更有利。如果必要,容易失败的获取任务的处理首先允许提早停止对集合的处理。
步骤320执行图2中所概括的算法。对于索引集I’表示的每一个资源类型并行执行该算法。在成功获取的情况下,该结果是每一个资源类型的分配。获取处理的失败导致空集。如果任意获取处理失败,则步骤330指示该算法进行步骤340,并返回故障通知。如果一个获取任务失败,则可确定步骤330的结果,而不需等待其他获取任务的结果。因此,只要一个任务失败就停止所有资源获取。
如果资源获取协议得到在索引集I’中具有i的每一个ri的分配,则由于对于这些类型不需要其他附加资源,所以从集I去除这些索引(步骤350)。如果处理了所有资源类型(
Figure A20068005118100151
步骤360),通过返回在集合R中的每一个资源类型的分配使得该方法在步骤370终止。否则,即,如果没有获取所有资源,则该算法返回步骤310,并选择接下来要选择的资源的新子集。
图4将图3中描述的算法插入由提供商的服务管理执行的算法中,以在不同资源集合之间循环。在步骤400,开始点是服务管理组件130具有提供描述并开始图4中所述的处理。提供描述包含索引集J中具有j的一个或多个资源集合Rj
步骤405选择索引集J的子集J’,以确定在步骤410并行处理哪些集合。对于这些集合中的每一个,即,对于在J’中具有j的Rj,并行处理在图3中所示的算法。因此,对于当前考虑的每一个集合,该算法在包含的资源类型之间循环,并通过选择然后执行资源获取协议来尝试获取各个资源。
步骤410可得到通过所执行的获取协议暂时保存的资源。如果在集合中的至少一个资源类型的获取失败,则消除对于集合的其他资源类型的所有保存,除非各个资源也是另一个集合的一部分(步骤415)。
接下来,检查是否找到对于至少一个资源集合的分配(步骤420)。如果没有找到,则该算法通过从索引集J去除所处理集合的索引的方式继续进行(步骤425)。然后,该算法检查是否存在要获取的其他资源集合(步骤430)。如果存在,则该算法返回步骤405。否则,该算法通过执行以下三个步骤结束:第一步,释放所进行的所有暂时资源保存(步骤435);第二步,更新协议性能信息服务(步骤440);第三步,由于没有成功获得资源集合,所以在步骤445中返回失败通知。
另一方面,如果在步骤420中的检查以肯定结束,即,成功获取至少一个集合的所有资源,则该算法通过精确选择潜在几个成功集合中的一个的方式继续进行(步骤450)。随后,如果必要,释放为任意其他集合保存的资源,并保存所选集合的资源(步骤455)。步骤455与步骤435相关。不同的是,步骤455不仅取消保存,而且还进行了附加资源保存。接下来,步骤460更新协议性能信息服务。这与步骤440类似。由此,该算法终止,并向服务管理报告该分配(步骤465)
图5概括用于协议性能信息服务的算法。通过如图2中所示的算法的步骤220来调用该算法。向其中传递的参数是一个资源类型r和一个资源获取协议p(步骤500)。对于每一个性能标准分别获得对于不同标准的期望值。首先,步骤510检查是否存在算法(即,闭式函数、启发式或估算模型)用以计算对于参数r和p的一个特定性能标准的值。如果存在,则在步骤520进行计算。如果不能计算该值,则在协议性能数据库中查询(步骤530)。最后,向图2中概括的算法返回所有标准的集(步骤540)。
图6示出由图5中概括的算法(具体地在步骤530中)潜在使用的协议性能数据库。在该示例性实施中的总数据库600包含用于每一个性能标准的一个表。表610a捕获关于获取不同资源类型的协议时间消耗的信息。表610b保存关于标准d1(例如,由各个协议产生的通信成本)的信息。表610c存储关于另一个标准(例如由于没有找到最佳资源分配的机会成本)的信息。
图7示出根据本发明实施例可实现的与资源分配系统的哪一个或哪些个组件/步骤(例如在图1至图6的上下文中所述的组件和方法)一致的计算系统。可以理解,可以在一个这种计算机系统上或多个这种计算机系统上实现各个组件/步骤。在分布式计算系统上实现的情况下,可经由适当的网络(例如互联网或万维网)将各个计算机系统和/或设备连接。然而,也可经由私用网络或本地网络实现该系统。在任意情况下,本发明不限于任何特定网络。
因此,图7中所示的计算系统代表用于实现可由服务提供商维护的资源分配系统的一个或多个组件/步骤(例如,服务管理组件130、协议性能数据库600等)的示意性计算系统构架。此外,该计算系统构架也可代表由服务提供商提供的一个或多个资源管理器、和/或一个或多个实际资源的实现。此外,计算系统构架也可代表一个或多个服务客户端的实现。
如图所示,计算系统构架可包括:能够经由计算机总线750或备用连接布置耦合的处理器710、存储器720、I/O设备730和网络接口740。
可以理解,这里使用的术语“处理器”旨在包括任意处理设备,例如,包括中央处理单元(CPU)和/或其他处理电路的一个处理设备。还可以理解,术语“处理器”可表示多个处理设备,以及可由其他处理设备共享与处理设备相关的各个元件。
这里使用的术语“存储器”旨在包括与处理器或CPU相关的存储器,例如RAM、ROM、固定存储设备(例如硬盘驱动器)、可移动存储设备(例如磁盘)、闪存等。
此外,这里使用的短语“输入/输出设备”或“I/O设备”旨在包括例如用于向处理单元输入数据的一个或多个输入设备(例如键盘、鼠标等),和/或用于呈现与处理单元相关的结果的一个或多个输出设备(例如显示器等)。
此外,这里使用的短语“网络接口”旨在包括例如一个或多个收发器,用以允许计算机系统经由适当的通信协议与另一计算机系统通信。
因此,包括用于执行这里所述方法的指令或代码的软件组件可存储在一个或多个相关的存储设备(例如,ROM、固定或可移动存储器)中,并且当准备使用时,可部分或全部加载(例如,到RAM中)并通过CPU执行。
无论如何,可以理解,这里所述以及在附图中所示的本发明的技术可以以不同形式的硬件、软件、或其组合,例如,具有相关存储器、专用集成电路、功能电路等的一个或多个可操作地编程的通用数字计算机,来实现。给出这里提供的本发明的技术,本领域普通技术人员能够想象出本发明的技术的其他实现。
因此,如这里示意性说明的,本发明的原理提供了多个技术,用于提供利用资源的一个或多个服务。通常,服务提供商会选择对给定服务分配哪些特定资源,以及必须确定与资源管理器通信的资源分配协议。本发明的示意性原理提供了,在多个异构资源管理器的动态变化情形下通过显式地考虑时间消耗、成本和与资源获取协议相关其他性能标准而进行资源分配的方法和设备。
尽管参照附图已经描述了本发明的示意性实施例,但是可以理解,本发明不限于这些精确的实施例,并且在不脱离本发明的范围或精神的情况下可以由本领域普通技术人员进行各种其他改变和修改。

Claims (19)

1.一种由服务提供商使用的方法,用于从与多个资源管理器相关的多个资源分配一个或多个资源,该方法包括以下步骤:
从服务客户端获得至少一个服务协定要约;和
基于所获得的服务协定要约自动确定资源分配,其中所述自动确定资源分配的步骤包括:(i)协调从多个资源获取协议中对于资源获取协议的选择,其中所述多个资源获取协议用于与所述多个资源管理器通信,以获取与其相关的一个或多个资源;和(ii)评估与所述多个资源获取协议中的一个或多个相关的性能。
2.如权利要求1所述的方法,其中所述选择的协调步骤还包括以下步骤:遍历提供描述。
3.如权利要求2所述的方法,其中所述提供描述的遍历步骤包括以下步骤:识别要获取的资源的类型和量。
4.如权利要求1所述的方法,其中所述选择的协调步骤还包括以下步骤:基于性能标准选择资源获取协议。
5.如权利要求1所述的方法,其中所述选择的协调步骤还包括以下步骤:执行至少一个资源获取协议和获取一个或多个资源。
6.如权利要求1所述的方法,其中所述选择的协调步骤还包括:基于所观察的至少一个资源获取协议的性能更新所述协议性能评估的步骤。
7.如权利要求6所述的方法,其中基于协议执行时间、资源成本、交换消息的数目和交换数据的总大小中的至少一个确定所观察的性能。
8.如权利要求1所述的方法,其中所述选择的协调步骤执行协议,并且在完成所述协议时,确定是否执行另一个协议,以找到分配或改善已经找到的分配。
9.如权利要求8所述的方法,其中在不可能找到任何分配时,或在找到不期望改善的分配时,所述选择的协调步骤终止。
10.如权利要求1所述的方法,其中所述协议性能评估步骤还包括以下步骤:对于不同标准和资源类型,捕获所实现的至少一个资源获取协议的性能。
11.如权利要求1所述的方法,其中所述协议性能评估步骤还包括以下步骤:对于不同标准和资源类型,评估所期望的至少一个资源获取协议的性能。
12.如权利要求1所述的方法,其中所述协议性能评估步骤还包括以下步骤:基于从所述选择的协调步骤和包含历史信息的数据库中的至少一个的输入导出结果。
13.一种由服务提供商使用的装置,用于从与多个资源管理器相关的多个资源分配一个或多个资源,该装置包括:
存储器;和
至少一个处理器,其耦合至所述存储器并且可操作用于:(i)从服务客户端获得至少一个服务协定要约;和(ii)基于所获得的服务协定要约自动确定资源分配,其中所述自动确定资源分配的处理包括:协调从多个资源获取协议中对于资源获取协议的选择,其中所述多个资源获取协议用于与所述多个资源管理器通信,以获取与其相关的一个或多个资源;评估与所述多个资源获取协议中的一个或多个相关的性能。
14.一种由服务提供商使用的制品,用于从与多个资源管理器相关的多个资源分配一个或多个资源,该制品包括:机器可读介质,其包含一个或多个程序,当执行所述程序执行以下步骤:
从服务客户端获得至少一个服务协定要约;和
基于所获得的服务协定要约自动确定资源分配,其中自动确定资源分配的步骤包括:(i)协调从多个资源获取协议中对于资源获取协议的选择,其中所述多个资源获取协议用于与所述多个资源管理器通信,以获取与其相关的一个或多个资源;和(ii)评估与所述多个资源获取协议中的一个或多个相关的性能。
15.一种用于自动管理一个或多个资源的分配的方法,包括以下步骤:
获得服务请求;和
通过从多个获取协议动态选择适用于基本满足所述服务请求的至少一个获取协议的方式,从分布式资源管理器获取资源。
16.如权利要求15所述的方法,其中协议的适用性基于与多个目标相关的权衡。
17.如权利要求16所述的方法,其中所述多个目标包括:与所述请求相关的时间需求、与所述请求相关的直接成本、以及与所述请求相关的间接成本。
18.一种由服务提供商使用的方法,用于从与多个资源管理器相关的多个资源分配一个或多个资源,该方法包括以下步骤:
从服务客户端获得至少一个服务协定要约;
基于所述服务协定要约识别用于提供给定资源类型的一组资源管理器;
基于对所述给定资源类型的一个或多个资源分配协议的各个性能,选择所述一个或多个资源分配协议;和
协调所述一个或多个资源分配协议的执行,以产生最佳分配。
19.如权利要求18所述的方法,还包括以下步骤:
识别可选的资源类型集,以履行所述服务协定要约;
基于对所述给定资源类型的一个或多个资源分配协议的各个性能,选择所述一个或多个资源分配协议;和
协调所述一个或多个资源分配协议的执行,以产生最佳可选分配。
CNA2006800511814A 2006-01-19 2006-09-08 协调和选择从多个资源管理器获取资源的计算机协议 Pending CN101361056A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/335,126 2006-01-19
US11/335,126 US20070168244A1 (en) 2006-01-19 2006-01-19 Methods and apparatus for coordinating and selecting protocols for resources acquisition from multiple resource managers

Publications (1)

Publication Number Publication Date
CN101361056A true CN101361056A (zh) 2009-02-04

Family

ID=38264377

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2006800511814A Pending CN101361056A (zh) 2006-01-19 2006-09-08 协调和选择从多个资源管理器获取资源的计算机协议

Country Status (4)

Country Link
US (2) US20070168244A1 (zh)
EP (1) EP1979823A4 (zh)
CN (1) CN101361056A (zh)
WO (1) WO2007084188A2 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103765387A (zh) * 2011-09-02 2014-04-30 高通股份有限公司 便携式计算装置中的分布式资源管理
CN112600906A (zh) * 2020-12-09 2021-04-02 中国科学院深圳先进技术研究院 在线场景的资源分配方法、装置及电子设备
CN118170923A (zh) * 2024-03-11 2024-06-11 万邦同和(北京)信息技术有限公司 一种基于规模化词典大数据的分布式管理方法

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11393018B2 (en) * 2007-02-20 2022-07-19 Oracle America, Inc. Method and system for managing computing resources using an electronic auction agent
JP5130997B2 (ja) * 2008-03-31 2013-01-30 日本電気株式会社 分散リソース管理システム、分散リソース管理方法、及び分散リソース管理プログラム
US7920569B1 (en) * 2008-05-05 2011-04-05 Juniper Networks, Inc. Multi-link transport protocol translation
DE102008023846A1 (de) * 2008-05-16 2009-12-03 Fujitsu Siemens Computers Gmbh Rechnerverbund und Verfahren zur Konfiguration eines Rechnerverbundes
JP5448032B2 (ja) * 2008-12-25 2014-03-19 インターナショナル・ビジネス・マシーンズ・コーポレーション リソース管理装置、リソース管理プログラム、およびリソース管理方法
US9124448B2 (en) * 2009-04-04 2015-09-01 Oracle International Corporation Method and system for implementing a best efforts resequencer
US8578218B2 (en) * 2009-04-04 2013-11-05 Oracle International Corporation Method and system for implementing a scalable, high-performance, fault-tolerant locking mechanism in a multi-process environment
US8661083B2 (en) * 2009-04-04 2014-02-25 Oracle International Corporation Method and system for implementing sequence start and increment values for a resequencer
US20100254388A1 (en) * 2009-04-04 2010-10-07 Oracle International Corporation Method and system for applying expressions on message payloads for a resequencer
US8254391B2 (en) * 2009-04-04 2012-08-28 Oracle International Corporation Method and system for performing blocking of messages on errors in message stream
CN102025539B (zh) * 2010-12-07 2012-10-24 南京邮电大学 一种认知网络中基于Agent的可用资源评估方法
US8799057B2 (en) * 2012-01-03 2014-08-05 Infosys Limited System and method for assessment and consolidation of contractor data
KR20140040419A (ko) * 2012-09-26 2014-04-03 삼성전자주식회사 의료영상장치 및 그 제어방법
US9749427B2 (en) * 2014-11-21 2017-08-29 International Business Machines Corporation Systems and methods for consensus protocol selection based on delay analysis
US9569271B2 (en) 2015-02-03 2017-02-14 Dell Products L.P. Optimization of proprietary workloads
US9684540B2 (en) 2015-02-03 2017-06-20 Dell Products L.P. Dynamically controlled workload execution by an application
US9678798B2 (en) 2015-02-03 2017-06-13 Dell Products L.P. Dynamically controlled workload execution
US9575811B2 (en) 2015-02-03 2017-02-21 Dell Products L.P. Dynamically controlled distributed workload execution
US9747121B2 (en) 2015-04-14 2017-08-29 Dell Products L.P. Performance optimization of workloads in virtualized information handling systems
US10693807B2 (en) * 2015-11-06 2020-06-23 Cable Television Laboratories, Inc Method and system for mediated resource allocation
US10374872B2 (en) 2016-05-24 2019-08-06 Apstra, Inc. Configuring system resources for different reference architectures
US11663052B2 (en) * 2018-01-08 2023-05-30 Telefonaktiebolaget Lm Ericsson (Publ) Adaptive application assignment to distributed cloud resources
US10855532B2 (en) 2018-10-08 2020-12-01 Dell Products L.P. System and method to perform solution aware server compliance and configuration

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69429204T2 (de) * 1993-03-26 2002-07-25 Cabletron Systems Inc Ablaufssteuerungsverfahren und -gerät für ein Kommunikationsnetzwerk
JP3490555B2 (ja) * 1995-10-02 2004-01-26 株式会社リコー 発注管理システム
EP0770967A3 (en) * 1995-10-26 1998-12-30 Koninklijke Philips Electronics N.V. Decision support system for the management of an agile supply chain
US5946662A (en) * 1996-03-29 1999-08-31 International Business Machines Corporation Method for providing inventory optimization
US6148290A (en) * 1998-09-04 2000-11-14 International Business Machines Corporation Service contract for managing service systems
US6721795B1 (en) * 1999-04-26 2004-04-13 America Online, Inc. Data transfer server
US6714987B1 (en) * 1999-11-05 2004-03-30 Nortel Networks Limited Architecture for an IP centric distributed network
US6671673B1 (en) * 2000-03-24 2003-12-30 International Business Machines Corporation Method for integrated supply chain and financial management
US20050144046A1 (en) * 2000-11-30 2005-06-30 Schloss Robert J. System and method for assisting a buyer in selecting a supplier of goods or services
WO2002057889A2 (en) * 2001-01-19 2002-07-25 Globalserve Computer Services, Ltd. Electronic procurement ('e-procurement')
US7277953B2 (en) * 2001-04-18 2007-10-02 Emc Corporation Integrated procedure for partitioning network data services among multiple subscribers
US7035816B2 (en) * 2001-07-30 2006-04-25 Elie Jankelewitz System and method for reduced cost purchasing
US20030046212A1 (en) * 2001-12-13 2003-03-06 Hunter Brian A. Resource allocation techniques
US6487183B1 (en) * 2001-12-21 2002-11-26 Nortel Networks Limited Activity based resource assignment medium access control protocol
US7065496B2 (en) * 2002-02-13 2006-06-20 Tangoe, Inc. System for managing equipment, services and service provider agreements
US20030195759A1 (en) * 2002-04-12 2003-10-16 Glassco David H.J. Computer assisted contracting of application services
JP2006508427A (ja) * 2002-10-07 2006-03-09 ガートナー インコーポレイテッド ビジネスパフォーマンスを評価するための方法及びシステム
US20040107110A1 (en) * 2002-12-02 2004-06-03 Jens Gottlieb Optimization of transport with multiple vehicles
US20050243871A1 (en) * 2004-04-20 2005-11-03 Murata Kikai Kabushiki Kaisha Communication deivce and communication method
US20060064409A1 (en) * 2004-09-17 2006-03-23 Swap Thing, Inc. Method and system for electronic barter
GB0421693D0 (en) 2004-09-30 2004-11-03 Amersham Biosciences Uk Ltd Method for measuring binding of a test compound to a G-protein coupled receptor
US20060287967A1 (en) 2005-06-16 2006-12-21 International Business Machines Corporation Methods and apparatus for agreement-based automated service provisioning
US20070214056A1 (en) * 2006-03-10 2007-09-13 Charles Xue Instant ownership auction method

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103765387A (zh) * 2011-09-02 2014-04-30 高通股份有限公司 便携式计算装置中的分布式资源管理
CN103765387B (zh) * 2011-09-02 2017-04-05 高通股份有限公司 便携式计算装置中的分布式资源管理
CN112600906A (zh) * 2020-12-09 2021-04-02 中国科学院深圳先进技术研究院 在线场景的资源分配方法、装置及电子设备
CN118170923A (zh) * 2024-03-11 2024-06-11 万邦同和(北京)信息技术有限公司 一种基于规模化词典大数据的分布式管理方法
CN118170923B (zh) * 2024-03-11 2024-08-20 万邦同和(北京)信息技术有限公司 一种基于规模化词典大数据的分布式管理方法

Also Published As

Publication number Publication date
US20080243579A1 (en) 2008-10-02
EP1979823A4 (en) 2009-09-23
EP1979823A2 (en) 2008-10-15
US20070168244A1 (en) 2007-07-19
WO2007084188A2 (en) 2007-07-26
WO2007084188A3 (en) 2007-10-25
US9720731B2 (en) 2017-08-01

Similar Documents

Publication Publication Date Title
CN101361056A (zh) 协调和选择从多个资源管理器获取资源的计算机协议
Zeng et al. Quality driven web services composition
Kang et al. Web service selection for resolving conflicting service requests
US8781909B2 (en) Method, medium, and system for ensuring the quality of a service in a distributed computing environment
CN110163474A (zh) 一种任务分配的方法及设备
Hussain et al. Integrated AHP-IOWA, POWA framework for ideal cloud provider selection and optimum resource management
US20110078297A1 (en) Job processing system, method and program
US6963828B1 (en) Metafarm sizer configuration optimization method for thin client sizing tool
CN101379477A (zh) 用于上下文敏感的服务级别协议的交互说明、用于提供受服务级别协议调节的服务交付事件期间所需的资源以及用于监控服务交付事件期间对服务级别协议的遵从性的方法和装置
US8423644B2 (en) Method and computer program product for resource planning
US7343337B1 (en) Portfolio theory method of managing operational risk with respect to network service-level agreements
Pan et al. A novel approach to scheduling workflows upon cloud resources with fluctuating performance
US7496564B2 (en) Resource optimizations in computing utilities
Al-Shammari et al. MonSLAR: A middleware for monitoring SLA for RESTFUL services in cloud computing
Kattepur et al. Optimizing decisions in web services orchestrations
US20150310390A1 (en) Aggregation and workflow engines for managing project information
CN109033315A (zh) 数据查询方法、客户端、服务器及计算机可读介质
Al-Mistarihi et al. On fairness, optimizing replica selection in data grids
CN101437049B (zh) 服务架构下基于概率的服务提供者个数与时长的计算方法
JP5083311B2 (ja) 制御プログラム、制御装置、制御方法、中継プログラム
CN101146113B (zh) 面向网络服务性能的动态配置系统和方法
US20070027822A1 (en) System and method for estimating transition costs
CN105872109A (zh) 云平台负载运行方法
Manuali et al. A grid credit system empowering virtual research communities sustainability
EP2823450A1 (en) Automated job assignment to service providers

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C12 Rejection of a patent application after its publication
RJ01 Rejection of invention patent application after publication

Open date: 20090204