[發明專利]一種多層嵌套虛擬化結構及其任務分配方法

有效

• 申請號: 201710405158.0
• 申請日: 2017-05-31
• 公開（公告）號: CN107273181B
• 公開（公告）日: 2021-01-22
• 發明（設計）人: 陳曉峰;倪遠;張志為;楊昌松
• 申請（專利權）人: 西安電子科技大學
• 主分類號: G06F9/455
• 分類號: G06F9/455
• 代理公司: 西安長和專利代理有限公司 61227
• 代理人: 黃偉洪

1.一種多層嵌套虛擬化系統的任務分配方法，其特征在于，所述多層嵌套虛擬化系統包括：兩層嵌套虛擬化部分和多層嵌套虛擬化部分；

所述多層嵌套虛擬化系統中具有多個嵌套的Hypervisor層；高層嵌套虛擬機相對于第二層嵌套虛擬機額外需要的計算資源定義為eps_i,j(i≥3)；其中i表示嵌套層所在結構的層數，j表示同一嵌套層的虛擬機編號；同時也將第i層Hypervisor的性能開銷映射進eps_i,j(i≥3)中；其中idle_i,j表示第i層編號為j的虛擬機的空閑資源片；

所述任務分配方法的表達式為：

其中：

集合V＝{v₁,v₂...,v_k}：是一個待處理任務組成的集合，其中任務的數目為k個；

w＝(v_i)：表示處理任務v_i預計所需要的處理時間；

w(v_i,P)：表示虛擬機P處理任務v_i預計所需要的處理時間；

t_s(v_i,P)：表示虛擬機P處理任務v_i開始的時間；

t_f(v_i,P)：表示虛擬機P處理任務v_i結束的時間，滿足以下公式：

t_f(v_i，P)＝t_s(v_i，P)+w(v_i，P)；

prec(v_i,P)：表示虛擬機P在處理任務v_i前，所需處理的任務的集合；如果在處理任務v_i前虛擬機P沒有需要處理的任務，prec(v_i,P)＝0；并且虛擬機P在處理完prec(v_i,P)中的任務之前，不會開始處理任務v_i；

avail(v_i,P)：虛擬機P處理完prec(v_i,P)中的任務之后，并且準備好執行任務v_i的時間：

avail(v_i,P)即為執行完prec(v_i,P)中最后一個任務的時間：

EFT(v_i,P)：表示虛擬機P處理任務v_i最早的結束時間，即為：

EFT(v_i，P)＝t_s(v_i，P)+w(v_i，P)；

FRT(i)：表示在執行任務v_i前，云服務器預期租約到期的時間，當執行完任務v_i后，得到FRT(i)'；

time：表示執行任務v_i所增加的服務器的租期，即為：

time＝(FRT(i)′-FRT(i))；

cost(v_i,P_j)示執行任務v_i所需要支付的花銷，定義為：

cost(v_i，P_j)＝time*mtu；

其中mtu內租用某一配置下的云服務器所需要的花銷；

H＝{HOST₁,HOST₂...,HOST_K}:表示已租用云服務器組成的集合。