[發明專利]虛擬機部署方法和裝置

有效

• 申請號: 201510050846.0
• 申請日: 2015-01-30
• 公開（公告）號: CN104572251B
• 公開（公告）日: 2018-01-26
• 發明（設計）人: 湯雅妃;王志軍;魏進武;郭志斌
• 申請（專利權）人: 中國聯合網絡通信集團有限公司
• 主分類號: G06F9/455
• 分類號: G06F9/455;G06F9/50
• 代理公司: 北京安信方達知識產權代理有限公司11262
• 代理人: 李丹,栗若木

1.一種虛擬機部署方法，其特征在于，包括：

接收用戶發送的部署虛擬機的請求，根據所述接收到的請求確定待部署虛擬機的個數n以及所述每個待部署虛擬機請求消耗的資源；

根據預設算法以及約束條件求解目標函數min(rank(X))以獲取最優解矩陣；

其中，min函數為求最小值的函數，rank(X)表示矩陣X的秩，矩陣X為所述n個待部署虛擬機與m個用于部署虛擬機的物理機的映射關系矩陣，矩陣X＝[x_ij]，i為用于部署虛擬機的物理機的編號且i∈[1,m]，j為待部署虛擬機的編號且j∈[1,n]，x_ij∈{0,1}，x_ij表示第j個待部署虛擬機VM_j與第i個用于部署虛擬機的物理機PM_i的映射關系，當x_ij＝1表示在所述物理機PM_i上部署所述待部署虛擬機VM_j，當x_ij＝0表示不在所述物理機PM_i上部署所述待部署虛擬機VM_j；所述約束條件包括：||x_j||₀＝1，x_j為矩陣X中的第j列向量，||x_j||₀表示矩陣X中第j列向量x_j的l₀范數；Q·X^T≤R，X^T為矩陣X的轉置矩陣，矩陣Q＝[q_j]_d×n，q_j為矩陣Q的列向量，表示所述待部署虛擬機VM_j請求消耗的資源，R＝[r_i]_d×m，r_i為矩陣R的列向量，表示所述物理機PM_i提供的資源，d為所述資源的種類的個數；

根據所述獲取的最優解矩陣中的元素的值部署虛擬機；

其中，所述根據預設算法以及約束條件求解目標函數min(rank(X))以獲取最優解矩陣包括：

將所述目標函數轉換為第二目標函數

其中，λ為大于或等于0的預設值，為矩陣S_X(E)的F范數的平方，矩陣E＝R-Q·X^T為d×m的矩陣，用于表示所述m個用于部署虛擬機的物理機各自剩余的資源，矩陣S_X(E)為d×p的矩陣，用于表示部署所述n個待部署虛擬機使用的p個物理機各自剩余的資源，d為所述資源的種類的個數；

將所述約束條件中的Q·X^T≤R更新為Q·X^T+E＝R,E≥0；

根據所述預設算法以及所述更新后的約束條件求解所述第二目標函數以獲取所述最優解矩陣；

所述根據所述預設算法以及所述更新后的約束條件求解所述第二目標函數以獲取所述最優解矩陣包括：

根據拉格朗日乘數法、所述更新后的約束條件以及所述第二目標函數構造拉格朗日函數其中，拉格朗日乘數μ為大于0的預設值；

根據E_t和迭代算法對所述拉格朗日函數進行求解得到矩陣X_t；其中，t為自然數，當t＝0時，初始矩陣E₀為隨機生成的d×m的矩陣且E₀≤R；

根據所述矩陣X_t和所述迭代算法對所述拉格朗日函數進行求解得到矩陣E_t+1；

當E_t+1-E_t≤ε時，停止迭代，則將所述矩陣X的收斂值X_t作為所述最優解矩陣；其中，ε為預設的極小值。

2.根據權利要求1所述的方法，其特征在于，所述迭代算法包括：

迭代收縮閾值算法、貪心算法或套索算法LASSO。

3.根據權利要求1至2任一所述的方法，其特征在于，所述資源的種類包括：

操作系統類型、處理器CPU的頻率、處理器CPU的核心數、內存、硬盤空間以及帶寬；相應的，則d＝6。