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

权利要求书

1.一种作业分配方法，其特征在于，包括以下步骤：

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

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

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

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

其中作业集合G_k对应的集合特征向量为：

其中作业集合G_k包含n个作业，即：G_k＝{T₁，T₂，...，T_n}，作业T_t对应的作业特征向量为：

T_t＝[f_t，1，f_t，2，f_t，3，f_t，4，f_t，5]，

其中，f_t，1至f_t，5分别为作业T_t的CPU需求值、内存需求值、磁盘读写频率需求值、网络带宽资源需求值，以及优先级信息，

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

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

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

2.如权利要求1所述的方法，其特征在于，根据各个待分配作业对应的作业特征向量，从所有待分配作业中选择种子作业之前，还包括：

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

3.如权利要求2所述的方法，其特征在于，

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

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

4.如权利要求1所述的方法，其特征在于，所述各个作业集合的集合特征向量与所述当前作业对应的作业特征向量之间的距离，具体为：

所述各个作业集合特征向量与所述当前作业对应的作业特征向量之间的欧拉距离与该作业集合中的作业数量之商。