[发明专利]一种作业分配方法和装置

说明书

本发明公开了一种作业分配方法和装置，该方法包括以下步骤：根据可用计算节点的数量，确定作业集合的数量；根据各个待分配作业对应的作业特征向量，从所有待分配作业中选择种子作业，将各个作业集合分别初始化为仅包含一个种子作业；根据各个作业集合对应的集合特征向量，以及种子作业之外的其他待分配作业对应的作业特征向量，将其他待分配作业归入到对应的作业集合中；将各个作业集合中的作业分别分配给对应的可用计算节点。本发明能够最大化差异同一计算节点上的不同作业对硬件资源的需求类型，从而将不同类型的作业合理分配至不同的计算节点，使不同作业分别利用同一节点上不同类型的硬件资源，从而达到资源的高效利用。

技术领域

本发明涉及计算机技术领域，具体涉及一种作业分配方法和装置。

背景技术

随着“互联网+”战略的提出，以及互联网从以消费互联网主导时代向产业互联网主导时代逐步转移，越来越多的计算业务将会迁移到大规模数据中心中。但是，不同的计算业务(作业)对硬件资源的需求不同，其优先级也各不相同，如果无法对作业进行合理分配，会导致作业密集竞争同一类型硬件资源，无法保证关键业务的持续运行，还会使得计算节点的硬件资源得不到高效利用。

发明内容

本发明提供了一种作业分配方法和装置，以解决现有的作业分配方法无法高效利用硬件资源的缺陷。

本发明提供了一种作业分配方法，包括以下步骤：

根据可用计算节点的数量，确定作业集合的数量；根据各个待分配作业对应的作业特征向量，从所有待分配作业中选择种子作业，所述作业集合的数量与所述可用计算节点的数量相同，所述种子作业的数量与所述作业集合的数量相同；

将各个作业集合分别初始化为仅包含一个种子作业，且不同作业集合包含不同的种子作业；

根据各个作业集合对应的集合特征向量，以及所述种子作业之外的其他待分配作业对应的作业特征向量，将所述其他待分配作业归入到对应的作业集合中；

将各个作业集合中的作业分别分配给对应的可用计算节点，且不同的作业集合对应不同的可用计算节点。

可选地，根据各个待分配作业对应的作业特征向量，从所有待分配作业中选择种子作业之前，还包括：

分别对各个待分配作业构建对应的作业特征向量。

可选地，所述作业特征向量包括CPU需求值、内存需求值、磁盘读写频率需求值、网络带宽资源需求值，以及优先级信息；

所述分别对各个待分配作业构建对应的作业特征向量，具体为：

根据各个待分配作业的历史运行数据，量化各个待分配作业的CPU需求值、内存需求值、磁盘读写频率需求值和网络带宽资源需求值，并根据各个待分配作业的CPU需求值、内存需求值、磁盘读写频率需求值和网络带宽资源需求值，以及各个待分配作业的优先级信息，构建各个待分配作业对应的作业特征向量。

可选地，根据各个作业集合对应的集合特征向量，以及所述种子作业之外的其他待分配作业对应的作业特征向量，将所述其他待分配作业归入到对应的作业集合中，具体为：

S1、选择一个未归入到作业集合中的待分配作业作为当前作业；

S2、分别计算各个作业集合的集合特征向量与所述当前作业对应的作业特征向量之间的距离，选择最大的距离对应的作业集合作为目标集合，将所述当前作业归入到所述目标集合中，更新所述目标集合的集合特征向量，判断是否存在未归入到作业集合中的待分配作业，如果是，则返回步骤S1；否则，确定将所述待分配作业归入到作业集合中。

可选地，所述各个作业集合的集合特征向量与所述当前作业对应的作业特征向量之间的距离，具体为：