[发明专利]成本最小化的任务调度程序

说明书

背景技术

许多公司和其他组织操作使许多计算系统互连的计算机网络以支持其运行，诸如其中计算系统位于同一位置(例如，作为本地网的一部分)或改为位于多个不同的地理位置(例如，经由一个或多个专用或公共中间网络连接)。例如，容纳相当大数量的互连计算系统的数据中心已经司空见惯，诸如由单个组织操作并代表单个组织的专用数据中心和作为业务由实体运营向客户提供计算资源的公共数据中心。一些公共数据中心运营商为不同客户所拥有的硬件提供网络接入、电力和安全安装设施，而其他公共数据中心运营商提供还包括可供他们客户使用的硬件资源的“全程服务”设施。但是，随着一般数据中心的规模和范围不断增加，供应、掌管和管理物理计算资源的任务变得日益复杂。

商品硬件的虚拟化技术的出现为管理具有多样化需求的众多客户的大规模计算资源提供了益处，从而允许各种计算资源被多个客户有效和安全地共享。例如，虚拟化技术可以通过为每个用户提供由单一物理计算机托管的一个或多个虚拟机来允许单一物理计算机在多个用户之间共享，每一个此类虚拟机是充当不同逻辑计算系统的软件模拟，该逻辑计算系统向用户提供他们是给定硬件计算资源的唯一操作者和管理者的错觉，同时还提供各个虚拟机之间的应用隔离和安全性。此外，一些虚拟化技术能够提供跨越两个或更多个物理资源的虚拟资源，诸如具有跨越多个不同物理计算系统的多个虚拟处理器的单一虚拟机。作为另一示例，虚拟化技术可以通过为每一个用户提供虚拟数据存储来允许数据存储硬件在多用户之间共享，该虚拟数据存储可以分布在多个数据存储装置中，并且每一个此类虚拟化的数据存储充当向用户提供他们是该数据存储资源的唯一操作者和管理者的错觉的不同逻辑数据存储。

在许多环境下，实现不同类型的虚拟化计算、存储和/或其他网络可访问功能的提供者网络的运营商允许客户以几种不同的资源获取模式中的任意一种保存或购买对资源的访问。例如，客户可以在相对长的持续时间内保留虚拟计算资源实例，诸如1年或3年，或者客户可以根据需要在短期内购买特定基础的资源。对于某些类型的资源保留，客户支付价格的至少一部分可以响应于提供者网络内资源的改变的需求和供应而随时间波动。提供者网络运营商可能寻求确保满足一些潜在的竞争需求，例如，对客户端的所有保证承诺(诸如，已支付的长期保留)已兑现，资源价格的动态变化分量不会定在那么高而使客户满意度受到影响，提供者的数据中心投资通过合理水平的资源利用和收入得到回报等等。根据客户的预算，至少针对某些类型的通常长时间运行的应用(其主要制约因素是该应用最好应在相对较远的最后期限之前完成)，一些客户可能愿意允许网络提供者操作者在实际确定部署哪些资源和什么时候特别是作为回报在定价好处方面有灵活性。

附图说明

图1示出根据一个实施方案的用于资源管理系统的示例系统环境。

图2a和2b示出根据一个实施方案的示例资源实例分类方法。

图3示出根据一个实施方案的由资源管理系统使用的一组数据源的示例。

图4示出根据一个实施方案的用于资源管理系统的示例系统环境，该资源管理系统包括需要时间的安排。

图5示出根据一个实施方案的一组数据源的示例，该数据源包括资源管理系统安排任务所使用的需要时间。

图6是根据一个实施方案的示出使用需要时间安排任务的执行的方法的流程图。

图7示出根据一个实施方案的用于资源管理系统的示例系统环境，该资源管理系统包括基于输入数据特性的超时。

图8示出根据一个实施方案的一组数据源的示例，该数据源包括输入数据特性，该输入数据特性被资源管理系统用于确定任务超时持续时间。

图9是根据一个实施方案的示出基于输入数据特性执行任务超时的方法的流程图。

图10示出根据一个实施方案的用于资源管理系统的示例系统环境，该资源管理系统包括动态集群优化。

图11示出根据一个实施方案的一组数据源的示例，该组数据源被资源管理系统用于优化任务的执行。

图12是根据一个实施方案的示出用于动态集群优化的方法的流程图。

图13示出根据一个实施方案的可配置工作流服务的示例实施方案，该可配置工作流服务提供允许远程客户端创建、配置和执行所定义的工作流的功能，该工作流以所定义的方式处理源数据。

图14示出可以在一些实施方案中使用的计算装置的示例。