CN111143063B - 任务的资源预约方法及装置 - Google Patents

Abstract

本发明提供了一种任务的资源预约方法及装置，其中，任务的资源预约方法包括：在第一节点集合中选取第二节点集合；其中，所述第一节点集合包括一个或多个第一节点，所述第二节点集合包括可用于资源预约的一个或多个第二节点；根据所述第二节点的第一运行时刻信息，在所述一个或多个第二节点中选取目标节点，以对待调度任务进行资源预约处理；其中，所述第一运行时刻信息用于指示所述第二节点当前运行任务的完成时刻。通过本发明，可以解决相关技术中资源预约过程中造成的节点资源空闲所导致系统资源利用率降低的问题，以达到提高资源预约过程中的系统资源利用率的效果。

Description

任务的资源预约方法及装置

技术领域

本发明涉及计算机软件领域，具体而言，涉及一种任务的资源预约方法及装置。

背景技术

集群管理系统，如OpenPBS等，在任务调度过程中，需对于系统中的资源节点进行预约处理。目前，相关技术中的预约策略通常为，当一个任务在队列中等待的时间超过一定的长度，则可以对它所需要的节点资源进行预约，即当这些节点资源中的一部分成为可用时，不再分配给其它的任务，一直到预约的所有资源都已得到满足时，将该任务投入运行。

上述预约策略虽然可以在一定程度上缓解资源要求大的任务长时间不能得到运行的现象，但上述资源预约过程中，会产生资源碎片；图1是根据相关技术提供的任务运行中资源与时间分布示意图，如图1所示，r1，r2，r3为正在运行的任务，其运行的时间分别为t1，t2，t3；则在r1，r2，r3在对应的节点资源上进行运行期间，会产生一定的资源碎片，即图1中所示的f1，f2，f3。上述资源碎片的产生导致了少量的资源空闲时间，从而导致了系统资源利用率降低的问题。

针对上述相关技术中，资源预约过程中造成的节点资源空闲所导致系统资源利用率降低的问题，相关技术中尚未提出有效的解决方案。

发明内容

本发明实施例提供一种任务的资源预约方法及装置，以至少解决相关技术中资源预约过程中造成的节点资源空闲所导致系统资源利用率降低的问题。

根据本发明的一个实施例，提供了一种任务的资源预约方法，包括：

在第一节点集合中选取第二节点集合；其中，所述第一节点集合包括一个或多个第一节点，所述第二节点集合包括可用于资源预约的一个或多个第二节点；

根据所述第二节点的第一运行时刻信息，在所述一个或多个第二节点中选取目标节点，以对待调度任务进行资源预约处理；其中，所述第一运行时刻信息用于指示所述第二节点当前运行任务的完成时刻。

根据本发明的另一个实施例，还提供了一种任务的资源预约装置，包括：

选取模块，用于在第一节点集合中选取第二节点集合；其中，所述第一节点集合包括一个或多个第一节点，所述第二节点集合包括可用于资源预约的一个或多个第二节点；

预约模块，用于根据所述第二节点的第一运行时刻信息，在所述一个或多个第二节点中选取目标节点，以对待调度任务进行资源预约处理；其中，所述第一运行时刻信息用于指示所述第二节点当前运行任务的完成时刻。

根据本发明的另一个实施例，还提供了一种计算机可读的存储介质，所述计算机可读的存储介质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。

根据本发明的另一个实施例，还提供了一种电子装置，包括存储器和处理器，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行上述任一项方法实施例中的步骤。

通过本发明，由于可以在包括一个或多个第一节点的第一节点集合中选取包括可用于资源预约的一个或多个第二节点的第二节点集合；并进一步根据所述第二节点的第一运行时刻信息，在所述一个或多个第二节点中选取目标节点，以对待调度任务进行资源预约处理；其中，所述第一运行时刻信息用于指示所述第二节点当前运行任务的完成时刻。因此，本发明可以解决相关技术中资源预约过程中造成的节点资源空闲所导致系统资源利用率降低的问题，以达到提高资源预约过程中的系统资源利用率的效果。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据相关技术提供的任务运行中资源与时间分布示意图；

图2是根据本发明实施例提供的任务的资源预约方法的流程图；

图3是根据本发明具体实施例提供的资源预约的流程图；

图4是根据本发明实施例提供的任务的资源预约装置的结构框图。

具体实施方式

下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。

实施例1

本实施例提供了一种任务的资源预约方法，图2是根据本发明实施例提供的任务的资源预约方法的流程图，如图2所示，本实施例中的任务的资源预约方法包括：

S102，在第一节点集合中选取第二节点集合；其中，第一节点集合包括一个或多个第一节点，第二节点集合包括可用于资源预约的一个或多个第二节点；

S104，根据第二节点的第一运行时刻信息，在一个或多个第二节点中选取目标节点，以对待调度任务进行资源预约处理；其中，第一运行时刻信息用于指示第二节点当前运行任务的完成时刻。

需要进一步说明的是，上述实施例中的第二节点集合为第一节点集合的子集，第二节点集合即为对第一节点集合中的第一节点进行筛选后的第一节点所新构成的集合，新构成的第二节点集合中的节点即为第二节点。上述第一节点或第二节点均为节点资源，具体用于指示集群管理系统中的节点计算机，可以包括工作站、普通PC机或机架式服务器，在上述实施例中，对上述节点计算机统称为节点。

需要进一步说明的是，上述第二节点(或第一节点)中均对应存在一个任务队列，以指示在该第二节点上正在运行的任务以及后续等待运行的任务。上述实施例中的第一运行时刻信息即指示第二节点的任务队列中当前正在运行的任务的完成时刻。在该当前运行的任务完成后，即可进行任务队列中的后续任务，或插入预约的任务。

需要进一步说明的是，上述实施例中的待调度任务用于指示未完成调度处理的任务，该待调度任务可以是当前正在进行调度的任务，也可以是等待进行调度的任务，本发明对此不作限定。

通过上述实施例中的任务的资源预约方法，由于可以在包括一个或多个第一节点的第一节点集合中选取包括可用于资源预约的一个或多个第二节点的第二节点集合；并进一步根据所述第二节点的第一运行时刻信息，在所述一个或多个第二节点中选取目标节点，以对待调度任务进行资源预约处理；其中，所述第一运行时刻信息用于指示所述第二节点当前运行任务的完成时刻。因此，本实施例中的任务的资源预约方法可以解决相关技术中资源预约过程中造成的节点资源空闲所导致系统资源利用率降低的问题，以达到提高资源预约过程中的系统资源利用率的效果。

具体而言，上述实施例中的任务的资源预约方法一方面可根据节点资源的实际情况以选取可以进行预约的节点，以避免节点无法运行任务而可能造成的资源浪费；另一方面，可根据节点中当前运行的任务的完成时刻以进一步确定待调度任务的预约对象，进而可令待调度任务进行资源预约时可有效避免节点处理过程中资源碎片的产生，并对已产生的资源碎片进行利用，进而有效改善了资源预约过程中的系统资源利用率。

需要进一步说明的是，本实施例中的任务的资源预约方法可以应用在各种集群任务管理系统中，其中所述集群任务管理系统可以包括命令组件、任务服务器、任务执行器和任务调度器。所述命令组件可以用于提交、改动、删除、查询任务；任务执行器用于将任务放入执行队列，任务调度器用于在任务运行的调度控制。

在一可选实施例中，上述在第一节点集合中选取第二节点集合，包括：

根据以下对象中的至少之一，在第一节点集合中选取第二节点集合：第一节点的负载信息、第一节点的第一运行时刻信息、第一节点的负载均衡度信息、第一节点的资源信息；

其中，负载信息用于指示第一节点的当前负载，负载均衡度信息用于指示第一节点的负载状态和/或第一节点的资源使用状态，资源信息用于指示第一节点配置的资源总和。

需要进一步说明的是，上述可选实施例中第一节点配置的资源可包括CPU或内存等。

在一可选实施例中，上述根据以下对象中的至少之一，在第一节点集合中选取第二节点集合之前，还包括：

根据以下对象确定第一节点的负载均衡度信息：第一节点的中央处理器CPU利用率、第一节点中运行任务的队列长度、第一节点中所有任务请求的内存之和。

在一可选实施例中，上述根据以下对象中的至少之一，在第一节点集合中选取第二节点集合，包括：

在以下情形下，将第一节点设置为第二节点集合中的第二节点：

第一节点的负载信息大于或等于预设的负载阈值；和/或，第一节点的第一运行时刻信息大于或等于预设的运行时间阈值；和/或，第一节点的负载均衡度信息大于或等于预设的负载均衡度阈值；和/或，第一节点的资源信息符合待调度任务的所需资源。

在一可选实施例中，上述根据第二节点的第一运行时刻信息，在一个或多个第二节点中选取目标节点，包括：

根据第二节点的第一运行时刻信息，确定第二节点的预约时刻信息；其中，预约时刻信息用于指示第二节点中待调度任务可开始运行的最早时刻；

根据预约时刻信息，在一个或多个第二节点中选取目标节点，以对待调度任务进行资源预约处理。

在一可选实施例中，上述根据预约时刻信息，在一个或多个第二节点中选取目标节点，包括：

根据预约时刻信息，在一个或多个第二节点中选取预约时刻信息指示的待调度任务可最早开始运行的第二节点作为目标节点。

在一可选实施例中，上述对待调度任务进行资源预约处理，包括：

根据目标节点的预约时刻信息，为待调度任务分配预约时间戳；

根据目标节点以及预约时间戳对待调度任务进行资源预约处理，并将待调度任务标识为已预约任务。

在一可选实施例中，本实施例中的方法还包括：

根据第二节点的第二运行时刻信息，确定第二节点的空闲周期；其中，第二运行时刻信息用于指示第二节点的任务队列中每一个任务的开始时刻和/或完成时刻，空闲周期用于指示第二节点的任务队列中的相邻两个任务之间的间隔周期；

确定待调度任务的运行时间信息，运行时间信息用于指示待调度任务的运行时间；

根据空闲周期与运行时间信息，在一个或多个第二节点中选取目标节点，并确定目标节点的空闲周期，以对待调度任务进行资源预约处理。

需要进一步说明的是，上述可选实施例中，第二节点的任务队列用以指示第二节点中上正在运行的任务以及后续等待运行的任务所构成的队列。由于任务队列中，在先完成的任务与即将进行的任务之间存在一定的空闲阶段，故该空闲节点中的对应资源无法得到有效利用，即构成上述可选实施例中的空闲周期。

在一可选实施例中，上述根据空闲周期与运行时间信息，在一个或多个第二节点中选取目标节点，并确定目标节点的空闲周期，以对待调度任务进行资源预约处理中，目标节点的空闲周期大于或等于待调度任务的运行时间信息。

需要进一步说明的是，上述可选实施例通过将待调度任务回填至大于或等于该待调度任务的运行时间信息的节点对应的空闲周期的方式，以实现在对待调度任务的资源预约处理的同时，有效利用系统内产生的资源碎片，进而使得系统资源利用率得以显著改善。

在一可选实施例中，上述一个或多个第一节点为集群管理系统中节点队列中的所有节点。

需要进一步说明的是，上述可选实施例即将集群管理系统中的节点队列中的所有节点以作为第一节点集合中的第一节点进而进行筛选。

为进一步说明本实施例中的任务的资源预约方法，以下通过具体实施例的方式以进行阐述。图3是根据本发明具体实施例提供的资源预约的流程图，如图3所示，本具体实施例中任务进行资源预约的流程如下：

S1，集群管理系统中的任务调度模块确定预约节点集中各节点是否满足任务需求；

上述S1中，预约节点集是由未遍历节点队列中的所有节点所构成的节点集合，在上述实施例中，第一节点集合即为预约节点集，第一节点即为预约节点集中的任一节点。

上述确定预约节点集中各节点是否满足任务需求，可以从节点的当前负载状态以及节点中当前运行的任务的完成时刻两个维度进行判断，即对应上述实施例中的负载信息以及任务时间信息。具体而言，节点的当前负载状态判断可以为判断节点当前的负载是否大于预设阈值，以确定该节点是否满足待调度任务的任务需求；例如，若节点当前的负载大于预设的负载阈值则可确定该节点不满足任务需求；否则，则确定该节点满足任务需求。

在未设置上述负载阈值的情形下，也可根据节点中当前运行的任务的结束时间，或将两者结合以进行判断节点是否满足待调度任务的任务需求；例如，若节点中当前运行的任务的结束时间超过预设的时间阈值则可确定该节点不满足任务需求。

根据S1中的判断结果，如若判断的节点满足任务需求，则可执行下述步骤；如若判断的节点不满足任务要求，则对预约节点集中的下一节点进行判断。

S2，任务调度模块从预约节点集中获取满足任务需求的节点，并计算当前节点的负载平衡值；

上述节点的负载平衡值用于表征该节点的资源被使用的情况以及该节点上的负载情况，该负载平衡值可以通过节点负载指标计算得出，其中，节点负载指标包括CPU利用率、运行队列长度和内存需求。

例如，节点负载指标可以采用如下形式描述：

Load(i)＝f(Ui，Li，Mi)；

其中，Load(i)表示节点i的负载均衡值；Ui，Li，Mi是负载指标向量，分别表示节点i的CPU利用率、运行队列长度、所有任务请求的内存之和。

S3，集群管理系统中的任务调度模块判断当前节点的负载平衡值是否大于等于预设节点负载平衡阈值；

上述节点负载平衡阈值可以根据实际情况确定，当当前节点的负载平衡值大于或等于该阈值时，则不再分配任务，在该情形下，还可修改该节点的信息，即在预约节点集中选取下一个节点以重新开始执行上述S1；当当前节点的负载平衡值小于预设节点的负载平衡阈值时，则执行下述步骤。

S4，任务调度模块判断当前节点资源是否满足任务需求；

上述判断当前节点资源是否满足预设任务需求具体可通过判断当前节点的资源总和是否满足未调度的任务队列中的待调度任务的任务需求，上述当前节点的资源总和即对应上述实施例中的目标节点的资源信息。节点的资源具体可包括CPU、内存等。

若确定当前节点的资源总和不满足未调度的任务队列中待调度任务的需求，则在预约节点集中选取下一个节点以重新开始执行上述S1；若确定当前节点的资源总和满足待调度任务的需求，则执行下述步骤。

需要进一步说明的是，上述S4中，当前节点的资源总和满足待调度任务的需求(同时该节点在S1至S3中也满足对应条件)的情形下，该节点即为上述实施例中的第二节点，将多个第二节点选取后，即可构成上述实施例中的第二节点集合。

S5，任务调度模块检查当前节点上的任务队列，并以计算未调度的任务队列中待调度任务进行预约后可以开始运行的最早时刻；

具体而言，上述计算未调度的任务队列中待调度任务进行预约后可以开始运行的最早时刻，可以根据当前节点上的任务最早结束的时间以确定，即上述实施例中的根据第二节点的第一运行时刻信息以确定预约时刻信息。

S6，任务调度模块将当前节点加入已被任务预约的节点对列；

具体而言，上述将当前节点加入已被任务预约的节点对列(即上述实施例中的第二节点集合)可将当前要可以被预约的节点的信息和该节点对应可以开始运行的最早时刻加入至已被任务预约的节点对列中。

对应的，即可对未调度的任务队列中当前调度任务进行资源预约，并将预约过程中被预约的节点信息加入到上述已被任务预约的节点对列。

S7，任务调度模块将未调度的任务队列中当前调度任务加入预约任务队列集并修改相应信息。

针对已被任务预约的节点对列中的节点资源满足未调度的任务队列中当前调度任务的预约需求，且节点负载平衡值小于负载平衡阈值的节点，首先可以根据未调度的任务队列中当前调度任务在已被任务预约的节点对列中所预约的节点(即对应上述实施例中的目标节点)的可开始运行的最早时刻信息以计算当前调度任务的预约时间戳。

其次，可根据上述预约时间戳和已被任务预约的节点队列中的节点对应的节点信息，修改节点对列中各节点的节点信息，即将已有预约任务的节点标识为已被预约。

最后，根据已被任务预约的节点对应的节点信息，以及在未调度的任务队列中当前调度任务中记录的预约节点的节点信息和预约时间戳，将未调度的任务队列中当前调度的任务从未调度的任务队列中移出，放入到已预约了节点资源的任务队列中。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。

实施例2

本实施例提供了一种任务的资源预约装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。

图4是根据本发明实施例提供的任务的资源预约装置的结构框图，如图4所示，本实施例中的任务的资源预约装置包括：

选取模块202，用于在第一节点集合中选取第二节点集合；其中，所述第一节点集合包括一个或多个第一节点，所述第二节点集合包括可用于资源预约的一个或多个第二节点；

预约模块204，用于根据所述第二节点的第一运行时刻信息，在所述一个或多个第二节点中选取目标节点，以对待调度任务进行资源预约处理；其中，所述第一运行时刻信息用于指示所述第二节点当前运行任务的完成时刻。

需要进一步说明的是，本实施例中的任务的资源预约装置的其余可选实施例以及技术效果均与实施例1中的任务的资源预约方法对应，故在此不再赘述。

在一可选实施例中，上述在第一节点集合中选取第二节点集合，包括：

根据以下对象中的至少之一，在第一节点集合中选取第二节点集合：第一节点的负载信息、第一节点的第一运行时刻信息、第一节点的负载均衡度信息、第一节点的资源信息；

其中，负载信息用于指示第一节点的当前负载，负载均衡度信息用于指示第一节点的负载状态和/或第一节点的资源使用状态，资源信息用于指示第一节点配置的资源总和。

在一可选实施例中，上述根据以下对象中的至少之一，在第一节点集合中选取第二节点集合之前，还包括：

根据以下对象确定第一节点的负载均衡度信息：第一节点的中央处理器CPU利用率、第一节点中运行任务的队列长度、第一节点中所有任务请求的内存之和。

在一可选实施例中，上述根据以下对象中的至少之一，在第一节点集合中选取第二节点集合，包括：

在以下情形下，将第一节点设置为第二节点集合中的第二节点：

第一节点的负载信息大于或等于预设的负载阈值；和/或，第一节点的第一运行时刻信息大于或等于预设的运行时间阈值；和/或，第一节点的负载均衡度信息大于或等于预设的负载均衡度阈值；和/或，第一节点的资源信息符合待调度任务的所需资源。

在一可选实施例中，上述根据第二节点的第一运行时刻信息，在一个或多个第二节点中选取目标节点，包括：

根据第二节点的第一运行时刻信息，确定第二节点的预约时刻信息；其中，预约时刻信息用于指示第二节点中待调度任务可开始运行的最早时刻；

根据预约时刻信息，在一个或多个第二节点中选取目标节点，以对待调度任务进行资源预约处理。

在一可选实施例中，上述根据预约时刻信息，在一个或多个第二节点中选取目标节点，包括：

根据预约时刻信息，在一个或多个第二节点中选取预约时刻信息指示的待调度任务可最早开始运行的第二节点作为目标节点。

在一可选实施例中，上述对待调度任务进行资源预约处理，包括：

根据目标节点的预约时刻信息，为待调度任务分配预约时间戳；

根据目标节点以及预约时间戳对待调度任务进行资源预约处理，并将待调度任务标识为已预约任务。

在一可选实施例中，本实施例中的装置还包括：

根据第二节点的第二运行时刻信息，确定第二节点的空闲周期；其中，第二运行时刻信息用于指示第二节点的任务队列中每一个任务的开始时刻和/或完成时刻，空闲周期用于指示第二节点的任务队列中的相邻两个任务之间的间隔周期；

确定待调度任务的运行时间信息，运行时间信息用于指示待调度任务的运行时间；

根据空闲周期与运行时间信息，在一个或多个第二节点中选取目标节点，并确定目标节点的空闲周期，以对待调度任务进行资源预约处理。

在一可选实施例中，上述根据空闲周期与运行时间信息，在一个或多个第二节点中选取目标节点，并确定目标节点的空闲周期，以对待调度任务进行资源预约处理，包括：

根据空闲周期与运行时间信息，在一个或多个第二节点中选取目标节点，并确定目标节点的空闲周期，以对待调度任务进行资源预约处理；

其中，目标节点的空闲周期大于或等于待调度任务的运行时间信息。

在一可选实施例中，上述一个或多个第一节点为集群管理系统中节点队列中的所有节点。

需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述各个模块以任意组合的形式分别位于不同的处理器中。

实施例3

本发明的实施例还提供了一种计算机可读的存储介质，该计算机可读的存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。

可选地，在本实施例中，上述计算机可读的存储介质可以被设置为存储用于执行上述实施例中记载的方法步骤的计算机程序：

可选地，在本实施例中，上述计算机可读的存储介质可以包括但不限于：U盘、只读存储器(Read-Only Memory，简称为ROM)、随机存取存储器(Random Access Memory，简称为RAM)、移动硬盘、磁碟或者光盘等各种可以存储计算机程序的介质。

实施例4

本发明的实施例还提供了一种电子装置，包括存储器和处理器，该存储器中存储有计算机程序，该处理器被设置为运行计算机程序以执行上述任一项方法实施例中的步骤。

可选地，上述电子装置还可以包括传输设备以及输入输出设备，其中，该传输设备和上述处理器连接，该输入输出设备和上述处理器连接。

可选地，在本实施例中，上述处理器可以被设置为通过计算机程序执行上述实施例中记载的方法步骤。

可选地，本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例，本实施例在此不再赘述。

显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (12)

1.一种任务的资源预约方法，其特征在于，包括：

在第一节点集合中选取第二节点集合；其中，所述第一节点集合包括一个或多个第一节点，所述第二节点集合包括可用于资源预约的一个或多个第二节点；

根据所述第二节点的第一运行时刻信息，在所述一个或多个第二节点中选取目标节点，以对待调度任务进行资源预约处理；其中，所述第一运行时刻信息用于指示所述第二节点当前运行任务的完成时刻；

所述方法还包括：根据所述第二节点的第二运行时刻信息，确定所述第二节点的空闲周期；其中，所述第二运行时刻信息用于指示所述第二节点的任务队列中每一个任务的开始时刻和/或完成时刻，所述空闲周期用于指示所述第二节点的所述任务队列中的相邻两个任务之间的间隔周期；

确定所述待调度任务的运行时间信息，所述运行时间信息用于指示所述待调度任务的运行时间；

根据所述空闲周期与所述运行时间信息，在所述一个或多个第二节点中选取所述目标节点，并确定所述目标节点的所述空闲周期，以对所述待调度任务进行资源预约处理。

2.根据权利要求1所述的方法，其特征在于，所述在第一节点集合中选取第二节点集合，包括：

根据以下对象中的至少之一，在所述第一节点集合中选取所述第二节点集合：所述第一节点的负载信息、所述第一节点的所述第一运行时刻信息、所述第一节点的负载均衡度信息、所述第一节点的资源信息；

其中，所述负载信息用于指示所述第一节点的当前负载，所述负载均衡度信息用于指示所述第一节点的负载状态和/或所述第一节点的资源使用状态，所述资源信息用于指示所述第一节点配置的资源总和。

3.根据权利要求2所述的方法，其特征在于，所述根据以下对象中的至少之一，在所述第一节点集合中选取所述第二节点集合之前，还包括：

根据以下对象确定所述第一节点的所述负载均衡度信息：所述第一节点的中央处理器CPU利用率、所述第一节点中运行任务的队列长度、所述第一节点中所有任务请求的内存之和。

4.根据权利要求2所述的方法，其特征在于，所述根据以下对象中的至少之一，在所述第一节点集合中选取所述第二节点集合，包括：

在以下情形下，将所述第一节点设置为所述第二节点集合中的所述第二节点：

所述第一节点的所述负载信息大于或等于预设的负载阈值；和/或，所述第一节点的所述第一运行时刻信息大于或等于预设的运行时间阈值；和/或，所述第一节点的所述负载均衡度信息大于或等于预设的负载均衡度阈值；和/或，所述第一节点的所述资源信息符合所述待调度任务的所需资源。

5.根据权利要求1至4任一项中所述的方法，其特征在于，所述根据所述第二节点的第一运行时刻信息，在所述一个或多个第二节点中选取目标节点，包括：

根据所述第二节点的所述第一运行时刻信息，确定所述第二节点的预约时刻信息；其中，所述预约时刻信息用于指示所述第二节点中所述待调度任务可开始运行的最早时刻；

根据所述预约时刻信息，在所述一个或多个第二节点中选取所述目标节点，以对所述待调度任务进行资源预约处理。

6.根据权利要求5所述的方法，其特征在于，所述根据所述预约时刻信息，在所述一个或多个第二节点中选取所述目标节点，包括：

根据所述预约时刻信息，在所述一个或多个第二节点中选取所述预约时刻信息指示的所述待调度任务可最早开始运行的所述第二节点作为所述目标节点。

7.根据权利要求6所述的方法，其特征在于，所述对待调度任务进行资源预约处理，包括：

根据所述目标节点的所述预约时刻信息，为所述待调度任务分配预约时间戳；

根据所述目标节点以及所述预约时间戳对待调度任务进行资源预约处理，并将所述待调度任务标识为已预约任务。

8.根据权利要求1所述的方法，其特征在于，所述根据所述空闲周期与所述运行时间信息，在所述一个或多个第二节点中选取所述目标节点，并确定所述目标节点的所述空闲周期，以对所述待调度任务进行资源预约处理，包括：

根据所述空闲周期与所述运行时间信息，在所述一个或多个第二节点中选取所述目标节点，并确定所述目标节点的所述空闲周期，以对所述待调度任务进行资源预约处理；

其中，所述目标节点的所述空闲周期大于或等于所述待调度任务的所述运行时间信息。

9.根据权利要求1所述的方法，其特征在于，所述一个或多个第一节点为集群管理系统中节点队列中的所有节点。

10.一种任务的资源预约装置，其特征在于，包括：

选取模块，用于在第一节点集合中选取第二节点集合；其中，所述第一节点集合包括一个或多个第一节点，所述第二节点集合包括可用于资源预约的一个或多个第二节点；

预约模块，用于根据所述第二节点的第一运行时刻信息，在所述一个或多个第二节点中选取目标节点，以对待调度任务进行资源预约处理；其中，所述第一运行时刻信息用于指示所述第二节点当前运行任务的完成时刻；

所述装置还包括：

根据第二节点的第二运行时刻信息，确定所述第二节点的空闲周期；其中，所述第二运行时刻信息用于指示所述第二节点的任务队列中每一个任务的开始时刻和/或完成时刻，所述空闲周期用于指示所述第二节点的所述任务队列中的相邻两个任务之间的间隔周期；

确定所述待调度任务的运行时间信息，所述运行时间信息用于指示所述待调度任务的运行时间；

根据所述空闲周期与所述运行时间信息，在所述一个或多个第二节点中选取所述目标节点，并确定所述目标节点的所述空闲周期，以对所述待调度任务进行资源预约处理。

11.一种计算机可读的存储介质，其特征在于，所述计算机可读的存储介质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行所述权利要求1至9任一项中所述的方法。

12.一种电子装置，包括存储器和处理器，其特征在于，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行所述权利要求1至9任一项中所述的方法。