[發明專利]分布式批量作業分配方法及裝置

有效

• 申請號: 202010908708.2
• 申請日: 2020-09-02
• 公開（公告）號: CN112035234B
• 公開（公告）日: 2023-08-22
• 發明（設計）人: 肖慧閔;杜越;鄭東欣
• 申請（專利權）人: 中國銀行股份有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F18/23213
• 代理公司: 北京三友知識產權代理有限公司 11127
• 代理人: 呂俊剛;吳學鋒

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

獲取待分配作業的第一資源偏好數據、多個作業節點的第二資源偏好數據和待分配作業間的依賴關系數據；

以每個所述第二資源偏好數據為聚類中心，對所述第一資源偏好數據進行K均值聚類處理，得到多個聚類結果；

按照所述待分配作業的個數和所述依賴關系數據確定每個待分配作業的優先級信息；

計算空閑作業節點與所述聚類結果的相似度值，根據所述相似度值確定目標聚類結果；

根據所述優先級信息在所述目標聚類結果中為所述空閑作業節點分配作業；

按照所述待分配作業的個數和所述依賴關系數據確定每個待分配作業的優先級信息，包括：

按照所述待分配作業的個數確定每個待分配作業的初始權重；

根據所述初始權重和所述依賴關系數據確定每個待分配作業的優先級信息；

包括按照如下公式根據所述初始權重和所述依賴關系數據確定每個待分配作業的優先級信息：

其中，n為待分配作業的總個數，w_i為待分配作業的優先級信息，m為被依賴作業的序號，w_j為被依賴作業的優先級信息。

2.根據權利要求1所述的方法，其特征在于，獲取待分配作業的第一資源偏好數據和多個作業節點的第二資源偏好數據之前，還包括：

獲取待分配作業的預估資源消耗數據和多個作業節點的資源處理能力數據；

根據所述預估資源消耗數據生成第一資源偏好特征向量，并將所述第一資源偏好特征向量作為第一資源偏好數據；

根據所述資源處理能力數據生成第二資源偏好特征向量，并將所述第二資源偏好特征向量作為第二資源偏好數據。

3.根據權利要求1所述的方法，其特征在于，根據所述優先級信息在所述目標聚類結果中為所述空閑作業節點分配作業，包括：

根據所述優先級信息利用布谷鳥搜索算法在所述目標聚類結果中確定目標待分配作業；

將所述目標待分配作業中無依賴作業或依賴作業已完成的待分配作業分配給所述空閑作業節點。

4.一種分布式批量作業分配裝置，其特征在于，包括：

獲取模塊，用于獲取待分配作業的第一資源偏好數據、多個作業節點的第二資源偏好數據和待分配作業間的依賴關系數據；

聚類模塊，用于以每個所述第二資源偏好數據為聚類中心，對所述第一資源偏好數據進行K均值聚類處理，得到多個聚類結果；

權重模塊，用于按照所述待分配作業的個數和所述依賴關系數據確定每個待分配作業的優先級信息；

計算模塊，用于計算空閑作業節點與所述聚類結果的相似度值，根據所述相似度值確定目標聚類結果；

分配模塊，用于根據所述優先級信息在所述目標聚類結果中為所述空閑作業節點分配作業；

所述權重模塊，具體用于：

按照所述待分配作業的個數確定每個待分配作業的初始權重；

根據所述初始權重和所述依賴關系數據確定每個待分配作業的優先級信息；

所述權重模塊，具體用于：

按照如下公式根據所述初始權重和所述待分配作業間的依賴關系數據確定每個待分配作業的優先級信息：

其中，n為待分配作業的總個數，w_i為待分配作業的優先級信息，m為被依賴作業的序號，w_j為被依賴作業的優先級信息。

5.根據權利要求4所述的裝置，其特征在于，還包括處理模塊，用于：

獲取待分配作業的預估資源消耗數據和多個作業節點的資源處理能力數據；

根據所述預估資源消耗數據生成第一資源偏好特征向量，并將所述第一資源偏好特征向量作為第一資源偏好數據；

根據所述資源處理能力數據生成第二資源偏好特征向量，并將所述第二資源偏好特征向量作為第二資源偏好數據。

6.根據權利要求4所述的裝置，其特征在于，所述分配模塊，具體用于：

根據所述優先級信息利用布谷鳥搜索算法在所述目標聚類結果中確定目標待分配作業；

將所述目標待分配作業中無依賴作業或依賴作業已完成的待分配作業分配給所述空閑作業節點。