当前位置: 首页 > 专利查询>SAP股份公司专利>正文

用于数据分析的基于启发式的调度制造技术

技术编号:8682563 阅读:145 留言:0更新日期:2013-05-09 02:37
一个调度器可以接收用于调度其在多个计算节点上的运行的多个作业。评价模块可以为多个调度算法的每一个提供公共接口。算法选择器可以将评价模块与用于多个变化类型的作业的基准数据一起利用,以将所述多个调度算法中的一个与每个作业类型关联。作业比较器可以将用于调度的当前作业相对于基准数据进行比较,以确定当前作业的当前作业类型。所述评价模块还可以基于当前作业类型和关联的调度算法来调度当前作业在多个计算节点上运行。

【技术实现步骤摘要】

本说明书涉及作业调度。
技术介绍
计算资源的用户经常难以以高效的、成本有效的方式来利用这种计算资源。例如,这种用户可能具有随时间变化很大的计算需要,并且可能不希望对在高使用率时段期间管理计算性负载所必需的大量计算资源进行投资。例如,拥有大量雇员的企业可能希望,例如,在每月末仅一次地处理全部雇员的エ资单。在这种情形中,企业可能在每月末要求的计算资源的数量与在本月的剰余期间需要的计算资源不成比例。从而,因为在本月的剰余期间这些计算资源的相当大部分将空闲(sit idle),所以企业投资足够的计算资源来办理以上示例的エ资单处理将是低效的。在这些及其它情形中,计算资源的用户可能不愿意或不能承受与购买和管理满足所有用户的计算需要所必需的计算资源等级有关的成本。因此,软件、基础架构及其它计算资源的提供商已经实现了以下商业模式(business model),在该商业模式中根据这种提供商的消费者的特定的和波动的需求,在根据需要、针对需求、动态的基础上向用户提供计算资源。这种提供商被已知为、或可以被称为“软件即服务”(Saas)提供商、和/或“基础架构即服务”(Iaas)提供商。这种提供商典型地投资于向他们的消费者远程地提供计算资源所需的相对大量的服务器和相关的计算机/网络设备。例如,在上面描述的示例中,具有所述的エ资单处理需要的企业可能有与Saas提供商建立的协议,以在ー个月的大部分之中利用相对低量的计算资源,而在当エ资单处理发生的每月末可以访问相对更大量的计算资源。从而,这种服务提供商可以向大量企业或其他消费者提供软件、基础架构及其它计算资源,并且因此可以以高效的、成本有效的方式来承受利用可用的计算资源的负担。为此,这种服务提供商典型地接收对于计算资源的请求,并且在可用的服务器或其它计算节点当中动态地调度所接收的请求。多数情况下,这种服务提供商可以配置很大量的计算资源,并且可以与相对大量的服务消费者建立服务协议,每个服务消费者都可以要求变化的和可能大量的可用的计算资源。结果,服务提供商可能难以以期望的、高效的和成本有效的方式来分配可用的计算资源。
技术实现思路
根据ー个一般方面,一种计算机系统可以包括记录在计算机可读介质上并可由至少ー个处理器运行的指令。所述系统可以包括:调度器,被配置为使得处理器接收用于调度其在多个计算节点上的运行的多个作业;以及评价模块,被配置为使得处理器为多个调度算法的每ー个提供公共接ロ。所述系统还可以包括:算法选择器,被配置为使得处理器将评价模块与用于多个变化类型的作业的基准数据一起利用,以将多个调度算法的ー个与每个作业类型关联;以及作业比较器,被配置为使得处理器将用于调度的当前作业相对于基准数据进行比较,以确定当前作业的当前作业类型,所述评价模块还可以被配置为基于当前作业类型和关联的调度算法来调度当前作业在多个计算节点上运行。根据另ー个一般的方面,计算机实施的方法可以包括:接收用于调度其在多个计算节点上的运行的多个作业,以及提供用于多个调度算法中的每ー个的公共接ロ。所述方法可以包括:将公共接ロ与用于多个变化类型的作业的基准数据一起利用,以将多个调度算法的ー个与每个作业类型关联,以及相对于基准数据比较用于调度的当前作业以确定当前作业的当前作业类型。所述方法还可以包括基于当前作业类型和关联的调度算法来调度当前作业在多个计算节点上运行。·根据另ー个一般的方面,一种计算机程序产品可以有形地实现在计算机可读介质上并且可以包括执行时被如下配置的指令:接收用于调度其在多个计算节点上的运行的多个作业,以及提供用于多个调度算法中的每ー个的公共接ロ。当所述指令被执行时还可以被配置为:将公共接ロ与用于多个变化类型的作业的基准数据一起利用,以将多个调度算法的ー个与每个作业类型关联;以及相对于基准数据比较用于调度的当前作业以确定当前作业的当前作业类型。当所述指令被执行时还可以被配置为:基于当前作业类型和关联的调度算法来调度当前作业在多个计算节点上运行。在附图和下面的描述中阐明一个或多个实施方式的细节。其它特征从该描述和附图以及从权利要求中将变得清楚。附图说明图1是执行用于数据分析的基于启发式的调度的系统的框图。图2A是示出图1的系统中的作业分布的框图。图2B是示出作业任务及其数据源的示例安排的框图。图3A是示出其中作业的全部任务被分配给单个节点的作业放置的框图。图3B是示出其中作业的任务被独立地分配到多个节点当中的作业布置的框图。图4是表示可以连同图1的调度算法一起使用的调度结果的阵列。图5是示出图1的系统的示例操作的流程图。图6是示出图1的系统的额外示例操作的更详细的流程图。图7是示出一旦作业调度已经完成用于节点上的任务调度的技术的一系列图形。图8是示出相应于图7的示例操作的流程图。具体实施例方式图1是用于执行用于数据分析的启发式空间调度的系统100的框图。在图1的示例中,将所有者和/或操作员102示出为对计算资源的基础架构104进行管理和维护。在图1的简化示例中,将基础架构104示出为包括多个服务器106A、106B、...106N。在示例中,由基础架构104的所有者/操作员102提供的服务的消费者108提交作业110,该作业110将使用服务器106A、106B、...106N和其它与基础架构104关联的相关计算资源完成。更具体地说,如此处详细描述的,与基础架构104关联的调度器112可以被配置为:接收作业110,并且以实现所有者/操作员102的一个或多个期望的目标的方式各服务器106A、106B、 106N 上分配作业 110。在图1的示例中,所有者/操作员102可以表示寻求向消费者108提供计算资源的任何人、企业或其他实体,例如,作为由此获得利润的手段。例如,所有者/操作员102可以表示专营软件的远程提供的企业法人,或者可以表示拥有超额计算能力的企业,该企业随后使用超额计算能力来向消费者108提供计算资源。如以上提到的,图1的简化示例将基础架构104示出为包括服务器106A、106B、...106N。当然,基础架构104可以包括未在图1的示例中示出的许多额外的或替换的元件,在下面更详细地描述其中ー些元件。例如,可以理解地是,服务器106A、106B、...106N可以事实上表示被配置为向消费者108提供远程数据存储和处理的任何计算设备、节点或它们的群。从而,例如,基础架构104可以被理解为包括用于提供在服务器106A、106B、.106N之间和当中、以及在服务器106A、106B、.106N和调度器112之间、以及在基础架构104和通过基础架构104外部的一个或多个网络访问的任何或全部数据之间的通信的多种网络连接。此外,基础架构104可以被理解为包括由服务器106A、106B、...106N利用的一个或多个计算机存储器,或与所述ー个或多个计算机存储器通信,所述计算机存储器存储与作业110关联的数据和/或代表消费者108的数据。如本领域技术人员显而易见的,这种存储器可以以一対一的、ー对多的、多对ー或多对多关系与服务器106A、106B、...106N关联。消费者108可以事实上表示向基础架构104发送计算作业110的任何人、企业、或其他实体,以结合计算作业110利用基础架构104的计算资源。例本文档来自技高网
...
用于数据分析的基于启发式的调度

【技术保护点】
一种计算机系统,包括记录在计算机可读介质上并可由至少一个处理器运行的指令,所述系统包括:调度器,被配置为使得处理器接收用于调度其在多个计算节点上的运行的多个作业;评价模块,被配置为使得处理器为多个调度算法的每一个提供公共接口;算法选择器,被配置为使得处理器将评价模块与用于多个变化类型的作业的基准数据一起利用,以将多个调度算法的一个与每个作业类型关联;以及作业比较器,被配置为使得处理器将用于调度的当前作业相对于基准数据进行比较,以确定当前作业的当前作业类型,其中,所述评价模块还被配置为基于当前作业类型和关联的调度算法来调度当前作业在多个计算节点上运行。

【技术特征摘要】

【专利技术属性】
技术研发人员:黎文宪T范
申请(专利权)人:SAP股份公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1