[发明专利]用于调度例行作业的方法和系统、调度节点

说明书

技术领域

本发明涉及计算机应用技术领域，特别是涉及一种用于调度例行作业的方法和系统、调度节点。

背景技术

近几年来，云计算模式已经成为企业界和学术界关注和研究的重点。传统的计算模式下，用户维护自己的计算资源、存储资源。在云计算模式下，计算资源、存储资源和网络资源进行集中管理，组成资源池，然后通过调度算法，利用抽象的虚拟化技术，使得一个物理机可以支持多个虚拟机，也可以不同的物理机间迁移虚拟机，从而大大提高了资源的利用率。因此资源集中化管理是云计算平台的基础，而资源调度方法则是云平台的关键。

在企业内部随着越来越多的应用都开始部署在云计算平台上，对于云计算环境中的分布式计算节点，如何通过作业调度以高效处理上层计算请求，提高计算节点的利用率，成为当前研究的热点。国内外研究主要包括多作业并行运行时作业间的调度、单作业运行时子任务的调度和并行运行的子任务数量的优化等。

在作业调度方法中，最基本的是先入先出法，但是系统的整体利用率不是很高，整体响应时间比较长。公平调度方法(Fair Scheduler)提出可以较好的利用系统的空闲时间，安排较小的作业运行。容量调度(Capacity Scheduler)则是将资源划分多个队列，每个作业分配优先级和资源占用比例，从而提高资源利用率。

以上的资源调度方法，基本上针对需要即时运行的作业集，而不是针对例行作业进行。例行作业是经常性或周期性在需要某段时间内运行完成的作业。这种作业一般具有所需资源已知、作业之间的依赖关系确定、需要开始或完成时间明确的特点。在银行、电信等大企业内部有很多例行作业运行在云计算平台之上。当前对于例行作业在云平台调度目前主要是评人工经验进行设置，这样的缺点主要有：

(1)容易造成设备资源忙闲不均，设备利用率低；

(2)作业依赖关系需要靠作业本身维护，耦合性比较大；

(3)中间插入作业比较困难，需要人工评经验反复调整，并且容易引起资源紧张或者竞争。

发明内容

本发明要解决的技术问题是提供一种用于调度例行作业的方法和系统、调度节点。通过利用关键路径法来安排例行作业，填补了在云计算环境中对于例行作业的处理空白，改变以往有人工设置造成资源忙闲不均、利用率比较低的缺点。

根据本发明的一个方面，提供一种用于调度例行作业的方法，包括：

获取各计算节点的资源信息；

收集需要调度的例行作业的作业信息，其中作业信息包括各例行作业之间的依赖关系；

根据各例行作业之间的依赖关系，将例行作业进行分组，其中不同组的例行作业之间没有依赖关系；

针对每个组，按照关键路径法，确定例行作业的关键路径，并标识出各例行作业的自由时间；

安排每个组处于关键路径上的例行作业；

判断全部例行作业是否已安排完毕；

若全部例行作业已安排完毕，通知相应计算节点获取安排的例行作业，以便相应计算节点根据安排的例行作业进行作业处理。

根据本发明的另一方面，提供一种用于调度例行作业的调度节点，包括：

获取单元，用于获取各计算节点的资源信息；

收集单元，用于收集需要调度的例行作业的作业信息，其中作业信息包括各例行作业之间的依赖关系；

分组单元，用于根据各例行作业之间的依赖关系，将例行作业进行分组，其中不同组的例行作业之间没有依赖关系；

关键路径确定单元，用于针对每个组，按照关键路径法，确定例行作业的关键路径，并标识出各例行作业的自由时间；

第一安排单元，用于安排每个组处于关键路径上的例行作业；

第一识别单元，用于判断全部例行作业是否已安排完毕；

通知单元，用于在第一识别单元判断全部例行作业已安排完毕时，通知相应计算节点获取安排的例行作业，以便相应计算节点根据安排的例行作业进行作业处理。

根据本发明的另一方面，提供一种用于调度例行作业的系统，包括：调度节点、至少一个计算节点，其中：