[發明專利]一種任務調度方案的確定方法、裝置和設備在審
| 申請號： | 202110881881.2 | 申請日： | 2021-08-02 |
| 公開（公告）號： | CN113504998A | 公開（公告）日： | 2021-10-15 |
| 發明（設計）人： | 王清雲;姜俊萍;郭邦 | 申請（專利權）人： | 中國工商銀行股份有限公司 |
| 主分類號： | G06F9/50 | 分類號： | G06F9/50;G06F9/48;G06F9/455;G06N3/12 |
| 代理公司： | 北京三友知識產權代理有限公司 11127 | 代理人： | 孫乳筍;劉熔 |
| 地址： | 100140 北*** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 任務 調度 方案 確定 方法 裝置 設備 | ||
1.一種任務調度方案的確定方法，其特征在于，包括：
獲取目標時間段內的任務信息集；其中，所述任務信息集用于表示待調度的任務；
獲取虛擬機特征信息集；
基于所述任務信息集和所述虛擬機特征信息集，生成目標函數；其中，所述目標函數中包含多個優化目標；
根據所述目標函數，利用非支配鄰域免疫算法確定目標任務調度方案；其中，所述目標任務調度方案用于表示各個虛擬機與任務信息集中各個待調度任務之間的調度關系。
2.根據權利要求1所述的方法，其特征在于，所述虛擬機特征信息集中包含多組數據，每組數據中包含一個虛擬機的標識信息和對應的處理性能信息、單位時間的執行成本信息。
3.根據權利要求2所述的方法，其特征在于，基于所述任務信息集和所述虛擬機特征信息集，生成目標函數，包括：
基于所述任務信息集和所述虛擬機特征信息集，確定各個虛擬機對應的任務總執行時間；
基于所述任務信息集和所述虛擬機特征信息集，確定各個虛擬機對應的執行費用；
根據所述各個虛擬機對應的任務總執行時間和各個虛擬機對應的執行費用，生成所述目標函數。
4.根據權利要求3所述的方法，其特征在于，按照以下公式，基于所述任務信息集和所述虛擬機特征信息集，確定各個虛擬機對應的任務總執行時間：
其中，Tvmj為第j個虛擬機對應的任務總執行時間；∑len(u)j為第j個虛擬機需要執行的任務的長度總和；hj為第j個虛擬機的處理性能。
5.根據權利要求3所述的方法，其特征在于，按照以下公式，基于所述任務信息集和所述虛擬機特征信息集，確定各個虛擬機對應的執行費用：
其中，Cjtotal為第j個虛擬機對應的執行費用；∑len(u)j為第j個虛擬機需要執行的任務的長度總和；hj為第j個虛擬機的處理性能；cj為第j個虛擬機單位時間的執行成本。
6.根據權利要求3所述的方法，其特征在于，按照以下公式，根據所述各個虛擬機對應的任務總執行時間和各個虛擬機對應的執行費用，生成所述目標函數：
其中，min(Ttotal)為任務執行時間的優化目標；∑len(u)j為第j個虛擬機需要執行的任務的長度總和；hj為第j個虛擬機的處理性能；n為虛擬機的總數量；j為變量；cj為第j個虛擬機單位時間的執行成本；min(Ctotal)為執行成本的優化目標。
7.根據權利要求1所述的方法，其特征在于，所述任務信息集中包含多個待調度任務的標識信息。
8.一種任務調度方案的確定裝置，其特征在于，包括：
第一獲取模塊，用于獲取目標時間段內的任務信息集；其中，所述任務信息集用于表示待調度的任務；
第二獲取模塊，用于獲取虛擬機特征信息集；
生成模塊，用于基于所述任務信息集和所述虛擬機特征信息集，生成目標函數；其中，所述目標函數中包含多個優化目標；
確定模塊，用于根據所述目標函數，利用非支配鄰域免疫算法確定目標任務調度方案；其中，所述目標任務調度方案用于表示各個虛擬機與任務信息集中各個待調度任務之間的調度關系。
9.一種任務調度方案的確定設備，其特征在于，包括處理器以及用于存儲處理器可執行指令的存儲器，所述處理器執行所述指令時實現權利要求1至7中任一項所述方法的步驟。
10.一種計算機可讀存儲介質，其特征在于，其上存儲有計算機指令，所述指令被執行時實現權利要求1至7中任一項所述方法的步驟。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于中國工商銀行股份有限公司，未經中國工商銀行股份有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202110881881.2/1.html，轉載請聲明來源鉆瓜專利網。
