[發(fā)明專利]基于批裝箱問題的虛擬機(jī)調(diào)度方法

有效

• 申請?zhí)枺?/td>: 201611205454.8
• 申請日: 2016-12-23
• 公開（公告）號: CN106648834B
• 公開（公告）日: 2020-07-28
• 發(fā)明（設(shè)計）人: 沈鴻;吳家淮
• 申請（專利權(quán)）人: 中山大學(xué)
• 主分類號: G06F9/455
• 分類號: G06F9/455
• 代理公司: 廣東廣信君達(dá)律師事務(wù)所 44329
• 代理人: 楊曉松

1.基于批裝箱問題模型的虛擬機(jī)調(diào)度方法，其特征在于，包括下述步驟：

S1：虛擬機(jī)調(diào)度器定期接收用戶提交的新的虛擬機(jī)請求，同時收集系統(tǒng)中每臺物理機(jī)上運(yùn)行的虛擬機(jī)的狀態(tài)信息，包括即將結(jié)束運(yùn)行的虛擬機(jī)信息；

S2：針對新的虛擬機(jī)請求和發(fā)生變化的虛擬機(jī)信息，虛擬機(jī)調(diào)度器采用裝箱算法進(jìn)行調(diào)整，得出新的虛擬機(jī)與物理機(jī)的對應(yīng)關(guān)系表；

S3：虛擬機(jī)調(diào)度器比較算法調(diào)度前后對應(yīng)關(guān)系表之間的差異，制定并發(fā)送遷移指令給指定物理機(jī)，相關(guān)物理機(jī)根據(jù)指令完成虛擬機(jī)遷移；

所采用的裝箱算法為在線批裝箱算法，該在線批裝箱算法處理的物品是一批批到達(dá)，而不是一個個到達(dá)的，也就是說，在制定調(diào)度策略時，我們除了知道已運(yùn)行在物理機(jī)上的虛擬機(jī)負(fù)載信息外，另外還知道即將進(jìn)行分配的一組虛擬機(jī)請求序列。

2.根據(jù)權(quán)利要求1所述的基于批裝箱問題模型的虛擬機(jī)調(diào)度方法，其特征在于，在所述步驟S1中，用戶提交的新虛擬機(jī)請求序列、物理機(jī)負(fù)載信息和將發(fā)生變化的虛擬機(jī)及其宿主服務(wù)器信息。

3.根據(jù)權(quán)利要求1所述的基于批裝箱問題模型的虛擬機(jī)調(diào)度方法，其特征在于，在所述步驟S2中虛擬機(jī)調(diào)度器結(jié)合虛擬機(jī)請求序列信息和負(fù)載信息發(fā)生變化的虛擬機(jī)及其宿主服務(wù)器信息，調(diào)用裝箱算法得到新的虛擬機(jī)與物理機(jī)對應(yīng)關(guān)系表。

4.根據(jù)權(quán)利要求1所述的基于批裝箱問題模型的虛擬機(jī)調(diào)度方法，其特征在于，所述物理機(jī)為同構(gòu)服務(wù)器，如果物理機(jī)為異構(gòu)服務(wù)器，則將物理機(jī)分為多個部分處理，每一部分物理機(jī)均為同構(gòu)服務(wù)器。