[发明专利]分布式批量作业分配方法及装置

权利要求书

1.一种分布式批量作业分配方法，其特征在于，包括：

获取待分配作业的第一资源偏好数据、多个作业节点的第二资源偏好数据和待分配作业间的依赖关系数据；

以每个所述第二资源偏好数据为聚类中心，对所述第一资源偏好数据进行K均值聚类处理，得到多个聚类结果；

按照所述待分配作业的个数和所述依赖关系数据确定每个待分配作业的优先级信息；

计算空闲作业节点与所述聚类结果的相似度值，根据所述相似度值确定目标聚类结果；

根据所述优先级信息在所述目标聚类结果中为所述空闲作业节点分配作业；

按照所述待分配作业的个数和所述依赖关系数据确定每个待分配作业的优先级信息，包括：

按照所述待分配作业的个数确定每个待分配作业的初始权重；

根据所述初始权重和所述依赖关系数据确定每个待分配作业的优先级信息；

包括按照如下公式根据所述初始权重和所述依赖关系数据确定每个待分配作业的优先级信息：

其中，n为待分配作业的总个数，w_i为待分配作业的优先级信息，m为被依赖作业的序号，w_j为被依赖作业的优先级信息。

2.根据权利要求1所述的方法，其特征在于，获取待分配作业的第一资源偏好数据和多个作业节点的第二资源偏好数据之前，还包括：

获取待分配作业的预估资源消耗数据和多个作业节点的资源处理能力数据；

根据所述预估资源消耗数据生成第一资源偏好特征向量，并将所述第一资源偏好特征向量作为第一资源偏好数据；

根据所述资源处理能力数据生成第二资源偏好特征向量，并将所述第二资源偏好特征向量作为第二资源偏好数据。

3.根据权利要求1所述的方法，其特征在于，根据所述优先级信息在所述目标聚类结果中为所述空闲作业节点分配作业，包括：

根据所述优先级信息利用布谷鸟搜索算法在所述目标聚类结果中确定目标待分配作业；

将所述目标待分配作业中无依赖作业或依赖作业已完成的待分配作业分配给所述空闲作业节点。

4.一种分布式批量作业分配装置，其特征在于，包括：

获取模块，用于获取待分配作业的第一资源偏好数据、多个作业节点的第二资源偏好数据和待分配作业间的依赖关系数据；

聚类模块，用于以每个所述第二资源偏好数据为聚类中心，对所述第一资源偏好数据进行K均值聚类处理，得到多个聚类结果；

权重模块，用于按照所述待分配作业的个数和所述依赖关系数据确定每个待分配作业的优先级信息；

计算模块，用于计算空闲作业节点与所述聚类结果的相似度值，根据所述相似度值确定目标聚类结果；

分配模块，用于根据所述优先级信息在所述目标聚类结果中为所述空闲作业节点分配作业；

所述权重模块，具体用于：

按照所述待分配作业的个数确定每个待分配作业的初始权重；

根据所述初始权重和所述依赖关系数据确定每个待分配作业的优先级信息；

所述权重模块，具体用于：

按照如下公式根据所述初始权重和所述待分配作业间的依赖关系数据确定每个待分配作业的优先级信息：

其中，n为待分配作业的总个数，w_i为待分配作业的优先级信息，m为被依赖作业的序号，w_j为被依赖作业的优先级信息。

5.根据权利要求4所述的装置，其特征在于，还包括处理模块，用于：

获取待分配作业的预估资源消耗数据和多个作业节点的资源处理能力数据；

根据所述预估资源消耗数据生成第一资源偏好特征向量，并将所述第一资源偏好特征向量作为第一资源偏好数据；

根据所述资源处理能力数据生成第二资源偏好特征向量，并将所述第二资源偏好特征向量作为第二资源偏好数据。

6.根据权利要求4所述的装置，其特征在于，所述分配模块，具体用于：

根据所述优先级信息利用布谷鸟搜索算法在所述目标聚类结果中确定目标待分配作业；

将所述目标待分配作业中无依赖作业或依赖作业已完成的待分配作业分配给所述空闲作业节点。