[發明專利]一種基于性能預測的虛擬機動態遷移方法

無效

• 申請號: 201310077014.9
• 申請日: 2013-03-12
• 公開（公告）號: CN103218261A
• 公開（公告）日: 2013-07-24
• 發明（設計）人: 尹建偉;李志紅;羅威;李瑩;鄧水光;吳健;吳朝暉
• 申請（專利權）人: 浙江大學
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/455
• 代理公司: 杭州天勤知識產權代理有限公司 33224
• 代理人: 胡紅娟

技術領域

本發明屬于計算機服務技術領域，具體涉及一種基于性能預測的虛擬機動態遷移方法。

背景技術

由于應用程序信息的不確定性以及物理機處理能力的差異性導致了虛擬計算環境中物理機的負載失衡，因此如何在網絡中協調不同物理機的負載、維持高效的資源使用率，是虛擬化技術一個關鍵問題。普遍的做法是根據物理機系統中各個物理機資源的不同利用情況，利用虛擬機遷移技術，把資源利用率高的物理機上的虛擬機遷移到最合適的目標節點上，從而維持系統性能的穩定。

在一般的虛擬機遷移技術中，負載均衡算法包含三個部分：（1）遷移時機的選擇，即確定什么時候應該遷移一個虛擬機，以確保整個物理機上的性能始終維持較佳狀態；（2）候選遷移虛擬機的選擇，即確定哪些虛擬機應該被遷移；（3）虛擬機遷移目的地的選擇，即確定虛擬機應該被遷移到哪個目標物理機上。

盡管目前存在動態遷移方面的技術，如專利申請號為201210137244.5的中國專利申請提出了一套虛擬機的動態遷移技術，包括：獲取第一物理機組內的各個物理機的負載信息，所述第一物理機組內的各個物理機共用同一個接入交換機；根據第一動態資源調度策略和所述第一物理機組內各個物理機的負載信息，確定所述第一物理機組內的源物理機和目的物理機；所述源物理機為所述負載信息超過第一閾值的物理機，所述目的物理機為所述負載信息小于第二閾值的物理機；所述第一閾值大于所述第二閾值；根據第二動態資源調度策略，向所述源物理機下發遷移指令，所述遷移指令包括待遷移虛擬機標識和所述目的物理機的標識，用以使所述源物理機根據所述遷移指令，將所述源物理機上與所述待遷移虛擬機標識對應的虛擬機遷移到與所述目的物理機的標識對應的目的物理機中，使得所述目的物理機在接收所述源物理機上與所述待遷移虛擬機標識對應的虛擬機之后的負載信息小于所述第一閾值，以及遷出虛擬機之后的源物理機的負載信息小于所述第一閾值。然而該技術不能對現有的負載信息進行充分分析，致使系統一方面進行無效用的遷移，另一方面面對大量突發必負載時還可能導致頻繁的遷移，影響了系統性能，無法發揮調節負載作用。

性能預測是以SVD（Singular?Value?Decomposition，奇異值分解）理論對負載進行分析之后產生相對準確的性能預測值，從而有效的支撐動態遷移。SVD是線性代數中一種重要的矩陣分解，也是矩陣分析中正規矩陣對角化的推廣。該理論在信號處理、數據挖掘、統計學等領域中應用非常廣泛。

發明內容

針對現有技術所存在的上述技術問題，本發明提供了一種基于性能預測的虛擬機動態遷移方法，能夠實現整個物理機系統的負載均衡。

一種基于性能預測的虛擬機動態遷移方法，包括如下步驟：

（1）對于物理機系統中的任一臺物理機，構建其負載信息矩陣W；并對所述的負載信息矩陣W進行SVD分解，得到時間參數相關矩陣U、奇異值對角對陣Σ和中介系數矩陣V；

（2）對時間參數相關矩陣U中各行元素集合進行相似度分析，提取出與當前時刻相似度最大的元素集合T_c，進而計算出物理機的負載預測信息集合Z_f；

（3）根據物理機的當前負載信息以及負載預測信息集合Z_f，判斷是否需要對該物理機進行虛擬機遷移：若是，則執行步驟（4）；若否，則返回步驟（1）判斷下一臺物理機；

（4）根據物理機的負載預測信息集合Z_f，確定物理機未來利用率最大的資源類型，并選取當前物理機上該資源類型利用率最大的虛擬機作為待遷移虛擬機；

（5）從物理機系統其他物理機中選取出一臺作為目標物理機，并將待遷移虛擬機遷移加載至該目標物理機上；

（6）返回步驟（1）判斷下一臺物理機，并依此循環遍歷物理機系統中的每臺物理機。

所述的負載信息矩陣W的表達式如下：