[發(fā)明專(zhuān)利]一種數(shù)據(jù)中心虛擬機(jī)遷移調(diào)度策略的評(píng)價(jià)方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201510044977.8
• 申請(qǐng)日: 2015-01-29
• 公開(kāi)（公告）號(hào): CN104636197B
• 公開(kāi)（公告）日: 2017-12-19
• 發(fā)明（設(shè)計(jì)）人: 李丹程;李全祚;王威;劉偉強(qiáng);程京德
• 申請(qǐng)（專(zhuān)利權(quán)）人: 東北大學(xué)
• 主分類(lèi)號(hào): G06F9/48
• 分類(lèi)號(hào): G06F9/48;G06F9/455
• 代理公司: 沈陽(yáng)東大知識(shí)產(chǎn)權(quán)代理有限公司21109
• 代理人: 劉曉嵐

1.一種數(shù)據(jù)中心虛擬機(jī)遷移調(diào)度策略的評(píng)價(jià)方法，其特征在于：包括以下步驟：

步驟1：建立當(dāng)前數(shù)據(jù)中心虛擬機(jī)遷移調(diào)度策略庫(kù)，并設(shè)定默認(rèn)的虛擬機(jī)遷移調(diào)度策略；

虛擬機(jī)遷移調(diào)度策略包括：待遷移物理服務(wù)器檢測(cè)策略、待遷移虛擬機(jī)選擇策略和虛擬機(jī)放置策略；虛擬機(jī)遷移調(diào)度策略庫(kù)中的調(diào)度策略構(gòu)成的集合表示為APSet；

默認(rèn)的虛擬機(jī)遷移調(diào)度策略包括默認(rèn)的待遷移物理服務(wù)器檢測(cè)策略a1、默認(rèn)的待遷移虛擬機(jī)選擇策略b1和默認(rèn)的虛擬機(jī)放置策略c1；

步驟2：控制服務(wù)器設(shè)定對(duì)虛擬機(jī)遷移引起的代價(jià)進(jìn)行評(píng)價(jià)所需的參數(shù)，包括：當(dāng)前數(shù)據(jù)中心規(guī)模G、負(fù)載類(lèi)型T、三個(gè)默認(rèn)的虛擬機(jī)遷移調(diào)度策略的閾值、每個(gè)調(diào)度策略的運(yùn)行時(shí)間etime、監(jiān)測(cè)時(shí)間間隔intervel、每個(gè)計(jì)算服務(wù)器的CPU在消耗的功率中所占的比例a、每個(gè)計(jì)算服務(wù)器的內(nèi)存在消耗的功率中所占的比例b、每個(gè)計(jì)算服務(wù)器的帶寬在消耗的功率中所占的比例c、每個(gè)計(jì)算服務(wù)器的磁盤(pán)在消耗的功率中所占的比例d、常數(shù)e、每一個(gè)計(jì)算服務(wù)器的SLA違反閾值g、虛擬機(jī)遷移的停止時(shí)間占遷移時(shí)間的比重f、虛擬機(jī)遷移時(shí)間的權(quán)重h和每個(gè)云任務(wù)的響應(yīng)時(shí)間T_reason；

步驟3：在當(dāng)前數(shù)據(jù)中心運(yùn)行過(guò)程中，控制服務(wù)器調(diào)用當(dāng)前數(shù)據(jù)中心的調(diào)度策略庫(kù)；

步驟4：控制服務(wù)器遍歷不同數(shù)據(jù)中心規(guī)模G下的各負(fù)載類(lèi)型T，獲得當(dāng)前的數(shù)據(jù)中心規(guī)模和負(fù)載類(lèi)型分別為g’和t，在不同的g’和t下控制服務(wù)器遍歷APSet集合，獲得APSet集合的所有調(diào)度策略對(duì)應(yīng)的遷移評(píng)價(jià)值FOM；

所述FOM是根據(jù)一個(gè)調(diào)度策略在一種數(shù)據(jù)中心規(guī)模和一種負(fù)載類(lèi)型下運(yùn)行時(shí)間etime得到的虛擬機(jī)遷移引起的代價(jià)的評(píng)價(jià)值；

步驟5：控制服務(wù)器得到在給定的不同數(shù)據(jù)中心規(guī)模和負(fù)載類(lèi)型下各個(gè)虛擬機(jī)遷移調(diào)度策略的遷移評(píng)價(jià)值FOM。

2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)中心虛擬機(jī)遷移調(diào)度策略的評(píng)價(jià)方法，其特征在于：所述待遷移物理服務(wù)器檢測(cè)策略是檢測(cè)數(shù)據(jù)中心中是否存在負(fù)載過(guò)高/過(guò)低的計(jì)算機(jī)服務(wù)器，所述負(fù)載過(guò)高/過(guò)低代表當(dāng)前資源使用率是否超過(guò)預(yù)先設(shè)定的資源使用率閾值；

待遷移物理服務(wù)器檢測(cè)策略的輸入為數(shù)據(jù)中心計(jì)算服務(wù)器的集合及各計(jì)算服務(wù)器中虛擬機(jī)的集合，輸出為負(fù)載過(guò)高/過(guò)低計(jì)算服務(wù)器；

所述待遷移虛擬機(jī)選擇策略是在負(fù)載過(guò)高/過(guò)低的計(jì)算機(jī)服務(wù)器上選擇需要被遷移的虛擬機(jī)；

待遷移虛擬機(jī)選擇策略的輸入為負(fù)載過(guò)高/過(guò)低計(jì)算服務(wù)器，輸出為各負(fù)載過(guò)高/過(guò)低計(jì)算服務(wù)器上需要被遷移的虛擬機(jī)；

所述虛擬機(jī)放置策略是將待遷移虛擬機(jī)選擇策略選擇出的虛擬機(jī)遷移到目標(biāo)計(jì)算服務(wù)器上：

虛擬機(jī)放置策略的輸入為各負(fù)載過(guò)高/過(guò)低計(jì)算服務(wù)器上需要被遷移的虛擬機(jī)，輸出為各虛擬機(jī)與目標(biāo)服務(wù)器的映射關(guān)系。

3.根據(jù)權(quán)利要求1所述的數(shù)據(jù)中心虛擬機(jī)遷移調(diào)度策略的評(píng)價(jià)方法，其特征在于：所述默認(rèn)的待遷移物理服務(wù)器檢測(cè)策略al是：如果有某個(gè)計(jì)算服務(wù)器的CPU利用率超過(guò)/低于設(shè)定的上限/下限閾值，則對(duì)該計(jì)算服務(wù)器進(jìn)行虛擬機(jī)遷移，超過(guò)/低于設(shè)定的上限/下限閾值所觸發(fā)的遷移稱(chēng)為上限/下限遷移。

4.根據(jù)權(quán)利要求1所述的數(shù)據(jù)中心虛擬機(jī)遷移調(diào)度策略的評(píng)價(jià)方法，其特征在于：所述默認(rèn)的待遷移虛擬機(jī)選擇策略b1是：如果是上限遷移，則從待遷移計(jì)算服務(wù)器的虛擬機(jī)列表中連續(xù)選擇虛擬機(jī)放入待遷移的虛擬機(jī)隊(duì)列中，直到待遷移計(jì)算服務(wù)器的虛擬機(jī)列表中所有的虛擬機(jī)的CPU利用率之和小于設(shè)定的上限閾值；否則將該計(jì)算服務(wù)器的所有虛擬機(jī)放入待遷移的隊(duì)列中。

5.根據(jù)權(quán)利要求1所述的數(shù)據(jù)中心虛擬機(jī)遷移調(diào)度策略的評(píng)價(jià)方法，其特征在于：所述默認(rèn)的虛擬機(jī)放置策略c1是：為待遷移的虛擬機(jī)隊(duì)列中的每一個(gè)虛擬機(jī)選擇目標(biāo)服務(wù)器，如果該虛擬機(jī)的CPU利用率與待選擇的目標(biāo)服務(wù)器的CPU利用率之和不超過(guò)上限閾值，則該待選擇的目標(biāo)服務(wù)器即該虛擬機(jī)的目標(biāo)服務(wù)器，否則該待選擇的目標(biāo)服務(wù)器不是該虛擬機(jī)的目標(biāo)服務(wù)器，繼續(xù)遍歷其他的待選擇的目標(biāo)服務(wù)器，直到找到該虛擬機(jī)真正的目標(biāo)服務(wù)器。