[發(fā)明專利]一種基于延時(shí)策略的能耗及負(fù)載敏感的虛擬機(jī)整合方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201610310483.4
• 申請(qǐng)日: 2016-05-11
• 公開(kāi)（公告）號(hào): CN106598693B
• 公開(kāi)（公告）日: 2020-07-28
• 發(fā)明（設(shè)計(jì)）人: 張霄宏;賈宗璞;鮑亞雷;侯海杰;王盼盼
• 申請(qǐng)（專利權(quán)）人: 河南理工大學(xué)
• 主分類號(hào): G06F9/455
• 分類號(hào): G06F9/455;G06F1/3203;G06F1/329
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

1.一種基于延時(shí)策略的能耗及負(fù)載敏感的虛擬機(jī)整合方法，其特征在于：該方法包括以下步驟：

步驟一、設(shè)置輕載閾值、過(guò)載閾值和標(biāo)志閾值；

步驟二、周期性預(yù)測(cè)服務(wù)器的負(fù)載，如果預(yù)測(cè)負(fù)載達(dá)到或超過(guò)過(guò)載閾值，則標(biāo)記該服務(wù)器為過(guò)載服務(wù)器，并進(jìn)行遷移判定；

步驟三、上述進(jìn)行遷移判定時(shí)，按照如下規(guī)則進(jìn)行：

1)如果過(guò)載服務(wù)器的當(dāng)前負(fù)載不超過(guò)標(biāo)志閾值，則認(rèn)為該服務(wù)器被誤判為過(guò)載，將其上的虛擬機(jī)遷移標(biāo)記為“非緊急”；并在下一個(gè)預(yù)測(cè)周期到來(lái)之前，禁止在該服務(wù)器上創(chuàng)建虛擬機(jī)；

2)如果過(guò)載服務(wù)器的當(dāng)前負(fù)載達(dá)到或超過(guò)標(biāo)志閾值，則認(rèn)為該服務(wù)器會(huì)過(guò)載，并將該服務(wù)器上的遷移操作標(biāo)記為“緊急”，并從該服務(wù)器上選擇若干虛擬機(jī)遷移；

步驟四、選擇重新運(yùn)行遷移虛擬機(jī)的服務(wù)器：

1)確定重新運(yùn)行遷移虛擬機(jī)的服務(wù)器：其中共有n個(gè)服務(wù)器,m個(gè)待遷移的虛擬機(jī),m、n均為大于等于1的自然數(shù)；

a)如果第i個(gè)虛擬機(jī)v_i的當(dāng)前負(fù)載和第j個(gè)服務(wù)器s_j的當(dāng)前負(fù)載之和小于標(biāo)志閾值，則將s_j作為運(yùn)行該虛擬機(jī)的一個(gè)候選服務(wù)器，其中i，j均為自然數(shù)，且1≤i≤m，1≤j≤n；

b)如果v_i的當(dāng)前負(fù)載和s_j的當(dāng)前負(fù)載之和達(dá)到或超過(guò)標(biāo)志閾值，則不確定s_j在運(yùn)行v_i的過(guò)程中是否過(guò)載，在將s_j列為候選服務(wù)器之前，需要做進(jìn)一步的負(fù)載檢測(cè)；負(fù)載檢測(cè)時(shí)，如果s_j的當(dāng)前負(fù)載和v_i的預(yù)測(cè)負(fù)載之和小于過(guò)載的判定閾值，則將s_j作為運(yùn)行v_i的候選服務(wù)器；否則，將s_j從候選服務(wù)器中排除；

2)對(duì)于每一個(gè)候選服務(wù)器，計(jì)算遷移一個(gè)虛擬機(jī)到該服務(wù)器所引起的能耗；從中選擇能耗最低的服務(wù)器，重新運(yùn)行待遷移虛擬機(jī)。

2.根據(jù)權(quán)利要求1所述的一種基于延時(shí)策略的能耗及負(fù)載敏感的虛擬機(jī)整合方法，其特征在于：上述步驟三中，遷移判定采用進(jìn)行，其中x表示服務(wù)器的當(dāng)前負(fù)載，y表示預(yù)測(cè)負(fù)載，T_heavy為過(guò)載的判定閾值，T_flag為不必要遷移的判定閾值，f(x,y)只在第k個(gè)服務(wù)器s_k的預(yù)測(cè)負(fù)載大于等于T_heavy的情況下求解，其中k≠j，k為自然數(shù)，且1≤k≤n；如果s_k的實(shí)際負(fù)載不小于T_flag，函數(shù)的值將大于等于1；反之，值為0；若不從s_k遷移出任何虛擬機(jī)，同時(shí)也禁止新的虛擬機(jī)在s_k上執(zhí)行；若從s_k上遷移出若干虛擬機(jī)。

3.根據(jù)權(quán)利要求1所述的一種基于延時(shí)策略的能耗及負(fù)載敏感的虛擬機(jī)整合方法，其特征在于：上述步驟四中，選擇重新運(yùn)行遷移虛擬機(jī)的服務(wù)器時(shí)，若s_j滿足則將s_j作為重新運(yùn)行v_i的一個(gè)候選服務(wù)器；否則，則在將s_j確定為執(zhí)行v_i的一個(gè)候選服務(wù)器之前，進(jìn)行負(fù)載檢測(cè)。

4.根據(jù)權(quán)利要求3所述的一種基于延時(shí)策略的能耗及負(fù)載敏感的虛擬機(jī)整合方法，其特征在于：進(jìn)行負(fù)載檢測(cè)時(shí)，若s_j與v_i滿足將s_j作為運(yùn)行v_i的一個(gè)候選服務(wù)器；否則，將s_j從運(yùn)行v_i的候選服務(wù)器中排除。