[發明專利]一種云計算資源分配方法及系統

在審

• 申請號: 201710730801.7
• 申請日: 2017-08-23
• 公開（公告）號: CN107528799A
• 公開（公告）日: 2017-12-29
• 發明（設計）人: 王春枝;胡繼雄;葉志偉;劉川;陳宏偉;劉偉;宗欣露;蘇軍;嚴靈毓;陳穎哲;任紫扉;王俊
• 申請（專利權）人: 湖北工業大學
• 主分類號: H04L12/911
• 分類號: H04L12/911;H04L12/801;H04L29/08
• 代理公司: 北京高沃律師事務所11569
• 代理人: 王戈

技術領域

本發明涉及云計算領域，特別是涉及一種云計算資源分配方法及系統。

背景技術

云計算是一種新型的共享基礎架構，可以將巨大的系統池連接在一起，以運營商和客戶的方式，通過互聯網為用戶提供各種存儲資源和計算資源。其中，云計算資源分配是云計算技術的一個重要組成部分，其云計算資源分配效率直接影響整個云計算環境的工作性能。由于云計算有很多獨特的性質，使得原有的針對網絡計算的資源分配算法已無法在該環境中有效工作。針對上述問題，目前主要采用蟻群算法，遺傳算法，粒子群算法等優化算法對云計算資源進行分配。但是采用上述算法對云計算資源進行分配，分配時普遍存在收斂速度較慢，易陷入局部最優，搜索速度慢等缺點，從而導致不能高效地為用戶作業分配合適的云計算資源，降低了云計算資源分配效率。因此，如何保證在用戶作業分配到合適的云計算資源前提下，提高云計算資源分配效率是云計算技術領域急需解決的技術問題。

發明內容

本發明的目的是提供一種云計算資源分配方法及系統，能夠保證在用戶作業分配到合適的云計算資源前提下，提高云計算資源分配效率。

為實現上述目的，本發明提供了如下方案：

一種云計算資源分配方法，所述云計算資源分配方法包括：

獲取初選集合和迭代次數；所述初選集合包括多個水波；每個所述水波表示一種云計算資源分配方案；所述水波包括水波的波高、水波的波長、水波的位置、云計算時間和云計算費用；

計算每個所述水波的適應度值，得到適應度值最小的水波；

判斷所述適應度值最小的水波的適應度值是否小于或者等于預設閾值，得到第一判斷結果；

若所述第一判斷結果表示所述適應度值最小的水波的適應度值小于或者等于所述預設閾值，則確定所述適應度值最小的水波所對應的云計算資源分配方案為最優云計算資源分配方案；

若所述第一判斷結果表示所述適應度值最小的水波的適應度值大于所述預設閾值，則對所述水波進行傳播處理，并計算傳播處理后的水波的適應度值；

判斷所述傳播處理后的水波的適應度值是否小于傳播處理前的水波的適應度值，得到第二判斷結果；

若所述第二判斷結果表示所述傳播處理后的水波的適應度值大于或者等于傳播處理前的水波的適應度值，則保留所述傳播處理前的水波；

若所述第二判斷結果表示所述傳播處理后的水波的適應度值小于傳播處理前的水波的適應度值，則將傳播處理后的水波代替所述傳播處理前的水波；

根據所述第二判斷結果，更新所述初選集合，并記錄所述初選集合的更新次數；

計算更新后的所述初選集合中的每個水波的適應度值，得到更新后的適應度值最小的水波；

判斷所述更新次數是否小于所述迭代次數，得到第三判斷結果；

若所述第三判斷結果表示所述更新次數小于所述迭代次數，則返回判斷所述適應度值最小的水波的適應度值是否小于或者等于預設閾值步驟，對更新后的初選集合中的每個水波進行處理；

若所述第三判斷結果表示所述更新次數大于或者等于所述迭代次數，則確定更新后的適應度值最小的水波所對應的云計算資源分配方案為最優云計算資源分配方案。

可選的，在計算每個所述水波的適應度值，得到適應度值最小的水波之前，還包括：

獲取用戶云計算時間閾值和用戶云計算費用閾值；

依次判斷所述初選集合中每個水波的云計算時間是否小于等于所述用戶云計算時間閾值且所述初選集合中每個水波的云計算費用是否小于等于所述用戶云計算費用閾值；

若是，則保留所述水波；

若否，則舍去所述水波。

可選的，所述根據所述第二判斷結果，更新所述初選集合，并記錄所述初選集合的更新次數，具體包括：

若所述第二判斷結果表示所述傳播處理后的水波的適應度值小于傳播處理前的水波的適應度值，則判斷所述傳播處理后的水波的適應度值是否小于所述適應度值最小水波的適應度值，得到第四判斷結果；

若所述第二判斷結果表示所述傳播處理后的水波的適應度值大于或者等于傳播處理前的水波的適應度值，則保留傳播處理前的水波；

若所述第四判斷結果表示所述傳播處理后的水波的適應度值大于或者等于所述適應度值最小水波的適應度值，則保留所述傳播處理后的水波；

若所述第四判斷結果表示所述傳播處理后的水波的適應度值小于所述適應度值最小水波的適應度值，則對傳播處理后的水波進行碎浪處理，得到多個子波；

計算每個所述子波的適應度值，得到適應度值最小的子波；