[發明專利]云資源的調度方法、裝置及計算機存儲介質

有效

• 申請號: 202110282003.9
• 申請日: 2021-03-16
• 公開（公告）號: CN113010288B
• 公開（公告）日: 2023-01-03
• 發明（設計）人: 陳曉紀;海濱;王磊;李龍飛;陸發燕;張淑芳;胡張飛
• 申請（專利權）人: 奇瑞汽車股份有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/50;G06F9/455
• 代理公司: 北京三高永信知識產權代理有限責任公司 11138
• 代理人: 唐述燦

1.一種云資源的調度方法，其特征在于，所述方法包括：

當接收到資源調度請求時，根據所述資源調度請求中的多個任務和所述多個任務中的每個任務對應的數量大小，進行調度方案初始化處理，得到第一參考調度方案集合，所述第一參考調度方案集合中包括所述每個任務對應的多個調度方案；

確定所述第一參考調度方案集合中的第一調度集合和第二調度集合，所述第一調度集合中的調度方案處理任務的效率大于第二調度集合中的調度方案處理任務的效率；通過差分演化算法從調度方案資源集合中確定候選調度方案集合，所述調度方案資源集合為能夠處理所述多個任務的所有調度方案的集合；

通過多目標決策優化算法MOEA/D從所述候選調度方案集合中確定最優調度方案；通過所述最優調度方案更新所述第一調度集合和所述第二調度集合；確定更新所述第一調度集合的更新次數；當所述更新次數小于或等于次數閾值時，返回確定所述第一參考調度方案集合中的第一調度集合和第二調度集合的操作，直至所述更新次數大于所述次數閾值；當所述更新次數大于所述次數閾值時，從所述第一調度集合中獲取目標調度方案集合，所述目標調度方案集合中包括所述每個任務對應的調度方案，且所述目標調度方案集合中包括每一代優化過程中生成的最優調度方案；

按照所述目標調度方案集合中的調度方案對所述多個任務進行云資源的調度。

2.如權利要求1所述的方法，其特征在于，所述當接收到資源調度請求時，根據所述資源調度請求中的多個任務和所述多個任務中的每個任務對應的數量大小，進行調度方案初始化處理，得到第一參考調度方案集合，包括：

當接收到所述資源調度請求時，獲取所述多個任務的任務數量、當前運行的虛擬機數量和第一參考調度方案；

根據所述多個任務的任務數量和所述虛擬機數量，將所述第一參考調度方案通過基因編碼進行標識；

根據所述第一參考調度方案對應的基因編碼，構建所述第一參考調度方案集合。

3.如權利要求1所述的方法，其特征在于，所述通過多目標決策優化算法MOEA/D從所述候選調度方案集合中確定最優調度方案，包括：

獲取資源調度請求對應的目標函數，所述目標函數包括任務執行時間函數和能源消耗函數；

通過所述MOEA/D算法從所述候選調度方案集合中確定使所述目標函數的函數值最小的參考候選調度方案；

將所述參考候選調度方案確定為所述最優調度方案。

4.如權利要求3所述的方法，其特征在于，所述通過所述MOEA/D算法從所述候選調度方案集合中確定使所述目標函數的函數值最小的參考候選調度方案，包括：

通過分類器確定所述候選調度方案集合中每個候選調度方案的標簽，所述標簽用于區分所述每個候選調度方案的優劣；

通過余弦相似性度量方法，確定每個標簽為第一標識的候選調度方案與對應相鄰候選調度方案之間的余弦相似度，所述對應相鄰候選調度方案為位于所述第一參考調度方案集合中，且基因編碼與所述標簽為所述第一標識的候選調度方案的基因編碼相鄰的調度方案；

通過所述MOEA/D算法從第二參考調度方案和所述標簽為第一標識的候選調度方案中確定使所述目標函數的函數值最小的參考候選調度方案，所述第二參考調度方案為與標簽為所述第一標識的候選調度方案相鄰，且與標簽為所述第一標識的候選調度方案之間的余弦相似度大于或等于相似度閾值。