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

摘要

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

主权项

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；否则，确定将所述待分配作业归入到作业集合中。