[發明專利]一種虛擬化云中容錯資源供給方法

有效

• 申請號: 201510422309.4
• 申請日: 2015-07-17
• 公開（公告）號: CN105005506B
• 公開（公告）日: 2017-11-10
• 發明（設計）人: 朱曉敏;包衛東;劉忠;王吉;紀浩然;肖文華;陳超
• 申請（專利權）人: 中國人民解放軍國防科學技術大學
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06F9/455;G06F11/14
• 代理公司: 北京風雅頌專利代理有限公司11403
• 代理人: 李弘

1.一種虛擬化云中容錯資源供給方法，其特征在于，包括：

獲取已到達的依賴任務組信息與虛擬化云的物理主機信息；

使用PB模型為所述依賴任務組中的每個任務建立主版本與副版本；

根據所述依賴任務組信息為所述依賴任務組中的每個任務的每個版本均指定一個最早開始時間與一個最晚完成時間；

根據所述依賴任務組信息激活多個所述物理主機，并在每個被激活的所述物理主機上劃分出多個虛擬機，獲取每個被激活的所述物理主機上的每個所述虛擬機信息；

根據依賴任務組中的每個任務的每個版本的最早開始時間與最晚完成時間、以及每個被激活的所述物理主機上的每個所述虛擬機信息，將所述依賴任務組中的每個任務的每個版本在指定的時間段上加載到每個被激活的所述物理主機上的每個所述虛擬機中；采用虛擬化云中實時依賴任務動態容錯調度與資源彈性供給策略，根據先到先服務的規則依次調度各組依賴任務，在調度一個任務時，首先調度該任務的主版本，而后調度其副版本；當出現一個任務超過截止期時，嘗試調度其子任務讓其更早地完成；若其子任務也無法在截止期前成功完成，那么系統拒絕該依賴任務組；一旦依賴任務組被拒絕，該任務組內所有已分配的資源都將被收回；

在每個被激活的所述物理主機上的每個所述虛擬機中按照指定的時間安排運行被加載的所述依賴任務組中的每個任務的每個版本，并根據計算物理主機的負載情況與實時利用情況使用資源擴展機制與資源收縮機制調節系統的資源利用率；完成依賴任務組的全部任務并返回任務結果；

所述資源擴展機制按以下方式運作：

將所有活動主機根據剩余處理能力由大到小排序，并依次指定每個主機；

分別訪問主機上的每個虛擬機，獲得待分配任務在每個虛擬機上的最早開始時間，并根據待分配任務在每個虛擬機上的最早開始時間計算為完成待分配任務每個虛擬機分別需要的處理能力；

根據指定主機的未啟用處理能力大小判斷將未啟用處理能力分配到虛擬機能否使虛擬機的處理能力足夠完成待分配任務，若能則使用垂直擴展將未 啟用處理能力分配到一個可用的虛擬機上并將待分配任務分配到該虛擬機上；

依次指定每臺活動主機直到該任務被成功分配或所有活動主機都被指定過，若所有活動主機都被指定過但該任務仍未被成功分配，則使用水平擴展創建一臺新的虛擬機并將待分配任務分配到該虛擬機上；

若使用水平擴展無法創建新的虛擬機，則返回任務分配失敗信息；

所述資源收縮機制包括水平收縮與垂直收縮，所述水平收縮為通過關閉虛擬機降低計算資源規模，所述垂直收縮為降低虛擬機的處理能力；當一個虛擬機長時間處于空閑狀態時，系統首先將降低其處理能力，而后如果仍然處于空閑狀態，該虛擬機將被關閉以提高資源利用率。

2.根據權利要求1所述的一種虛擬化云中容錯資源供給方法，其特征在于：

所述依賴任務組信息包括任務集合、任務間關系集合與任務截止期，所述任務集合記載了所述依賴任務組中每個任務的大小，所述任務間關系集合記載了所述依賴任務組中任意兩個任務之間的依賴關系，所述任務截止期為所述依賴任務組的最晚完成時間；

所述物理主機信息包括物理主機集合，所述物理主機集合記載了每個所述物理主機處理能力的大小；

所述虛擬機信息包括每個被激活的所述物理主機上的虛擬機集合，所述虛擬機集合記載了每個所述虛擬機所在的物理主機以及每個所述虛擬機處理能力的大小。

3.根據權利要求2所述的一種虛擬化云中容錯資源供給方法，其特征在于，所述使用PB模型為所述依賴任務組中的每個任務建立主版本與副版本，為在所述依賴任務組中依次指定每個任務，并為被指定的任務創建一個主版本與一個副版本，其中，所述同一個任務的主版本與副版本重復進行相同的工作。