[發明專利]基于openstack的Nova組件虛擬機的調度方法及其調度系統

有效

• 申請號: 201710132483.4
• 申請日: 2017-03-07
• 公開（公告）號: CN106936905B
• 公開（公告）日: 2020-04-28
• 發明（設計）人: 王智明;王志軍;毋濤;賈智宇;盧瑩
• 申請（專利權）人: 中國聯合網絡通信集團有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08;G06F9/50;G06F9/455
• 代理公司: 北京天昊聯合知識產權代理有限公司 11112
• 代理人: 彭瑞欣;羅瑞芝

1.一種基于openstack的Nova組件虛擬機的調度方法，其特征在于，包括步驟：

接收需遷移虛擬機的實例信息；

獲取并匯總各計算節點信息，建立Nova組件虛擬機調度熱遷移模型；

根據Nova組件虛擬機優化調度評價條件，逐一計算每一所述計算節點的信息向量，獲得滿足Nova組件虛擬機優化調度評價條件的調度結果；其中，定義x_i^k為第i個計算節點是否承擔運行處理某虛擬機，k表示第k次迭代，即：

則，Nova組件虛擬機優化調度評價條件為：

其中：L為迭代最大數，k≤L，且滿足k＝1,2,…,L的條件；θ、σ和分別為計算節點負載率Ρ、空閑存儲空間值M、虛擬機運行故障率λ的調整因子,分別為第i個計算節點第k次迭代的Ρ、M、λ，分別為全部所述計算節點的Ρ、M、λ的第k次迭代平均值；

約束條件為：

并且：

第i個計算節點的第k次迭代的負載率為：

其中：為第i個計算節點第k次迭代的在單位時間Τ^τ內運行處理完成的虛擬機數量；

某一所述計算節點的空閑存儲空間值M即計算節點的可分配存儲空間，為空閑存儲空間率的倒數；

第i個計算節點的第k次迭代的虛擬機運行故障率λ為：

其中：為第i個計算節點第k次迭代的在單位時間Τ^τ內出現故障的虛擬機數量；

執行調度結果，將Nova組件虛擬機分配至滿足所述Nova組件虛擬機優化調度評價條件的所述計算節點；

其中：在獲得滿足Nova組件虛擬機優化調度評價條件的調度結果之前，重復獲取并匯總各計算節點信息的步驟以及計算每一所述計算節點的信息向量的步驟。

2.根據權利要求1所述的調度方法，其特征在于，對所述計算節點的負載率Ρ、空閑存儲空間值M、虛擬機運行故障率λ的動態迭代計算過程為：

第i個計算節點的信息向量為：

其中：為包含負載率Ρ、空閑存儲空間值M、虛擬機運行故障率λ的第i個計算節點的信息向量:

η^k為第i個計算節點的信息向量的期望均值向量：

B^k為第i個計算節點的信息向量的方差均值向量：

其中：k表示本次迭代預測的該第i個計算節點的信息向量，k+1表示以本次迭代的該第i個計算節點的信息向量為基礎迭代預測的下一次該第i個計算節點的信息向量。

3.根據權利要求1所述的調度方法，其特征在于，每隔預置時間，以所述計算節點主動上報和/或定期被詢問機制獲取所述計算節點信息，并將剩余容量大于等于所述需遷移虛擬機的容量的所述計算節點的信息進行匯總。

4.根據權利要求1-3任一項所述的調度方法，其特征在于，所述Nova組件虛擬機調度熱遷移模型中包括n個所述計算節點，各所述計算節點獨立工作互不干擾。