李俊雅 牛思先 程 星

1(濟(jì)源職業(yè)技術(shù)學(xué)院 河南 濟(jì)源 459000)2(百色學(xué)院信息工程學(xué)院 廣西 百色 533000)3(鄭州大學(xué)計(jì)算機(jī)學(xué)院 河南 鄭州 450001)

0 引 言

云計(jì)算技術(shù)的出現(xiàn)使得大規(guī)模數(shù)據(jù)中心的建立可以更好地滿足社會(huì)對(duì)于計(jì)算能力的巨大需求[1]。然而，這種大規(guī)模云數(shù)據(jù)中心正在消耗龐大的電力資源，進(jìn)而導(dǎo)致的高能耗和巨量的碳排放問題。研究表明[2]，2013年，全球數(shù)據(jù)中心的總體電力消耗約4.35千兆瓦特，并且以每季增長速率15%遞增。云數(shù)據(jù)中心的高能耗會(huì)導(dǎo)致一系列問題，包括：能量浪費(fèi)、較低的投入產(chǎn)出率、系統(tǒng)穩(wěn)定性以及帶來溫室效應(yīng)的碳排放[3]。

另一個(gè)關(guān)鍵問題是如何在確保服務(wù)質(zhì)量QoS的前提下降低數(shù)據(jù)中心能耗。云系統(tǒng)中的QoS通常以服務(wù)等級(jí)協(xié)議SLA的形式表達(dá)。然而，目前數(shù)據(jù)中心的資源利用率僅為50%左右，較低的資源利用率會(huì)導(dǎo)致巨大的能量浪費(fèi)，改善主機(jī)資源利用率將有助于降低能耗。但是，一味改進(jìn)主機(jī)資源利用率反過來會(huì)影響系統(tǒng)的QoS交付。因此，對(duì)于云數(shù)據(jù)中心而言，必須均衡地考慮能耗降低和SLA違例問題，設(shè)計(jì)高能效的部署方法。

為了降低能耗和SLA違例，實(shí)現(xiàn)數(shù)據(jù)中心的高能效，本文設(shè)計(jì)一種新的虛擬機(jī)部署算法，算法將根據(jù)處理負(fù)載，以自適應(yīng)的方法設(shè)置三個(gè)門限值，將主機(jī)劃分為具有不同負(fù)載的四種類型，包括：低載主機(jī)、輕量負(fù)載主機(jī)、正常負(fù)載主機(jī)和重載主機(jī)，并通過設(shè)計(jì)的虛擬機(jī)遷移選擇算法對(duì)低載主機(jī)和重載主機(jī)進(jìn)行虛擬機(jī)遷移，同時(shí)維持輕量負(fù)載主機(jī)和正常負(fù)載主機(jī)不變，以此在能耗降低和性能保障上作出均衡。

1 相關(guān)研究

目前，云數(shù)據(jù)中心的能耗管理方法分為三種：動(dòng)態(tài)性能擴(kuò)展DPS方法[4-6]、基于門限值的啟發(fā)式方法[7-11]和基于歷史數(shù)據(jù)統(tǒng)計(jì)分析的決策方法[12-14]。DPS方法中，系統(tǒng)組件可動(dòng)態(tài)調(diào)整其性能以節(jié)省能耗，如逐漸降低CPU的頻率或電壓。DPS可在資源未充分利用的情況下大幅降低能耗。采用DPS方法的關(guān)鍵技術(shù)是動(dòng)態(tài)電壓/頻率調(diào)整DVFS，DVFS可分為三類：基于間隔的DVFS、基于任務(wù)內(nèi)的DVFS和基于任務(wù)間的DVFS。基于間隔的DVFS方法利用過去時(shí)段的CPU利用數(shù)據(jù)預(yù)測(cè)未來的利用率，并調(diào)整CPU性能，該方法在多核系統(tǒng)中比較最優(yōu)在線算法具有更好的性能。相比而言，基于任務(wù)內(nèi)的DVFS方法區(qū)分不同的任務(wù)并將其分配至不同速率的CPU上，該方法在負(fù)載提前預(yù)知的情況下表現(xiàn)得簡單而高效，但不適用于負(fù)載變化的云系統(tǒng)。基于任務(wù)間的DVFS方法利用程序的結(jié)構(gòu)知識(shí)，在任務(wù)內(nèi)調(diào)整處理器頻率進(jìn)而節(jié)省能耗，但全局?jǐn)?shù)據(jù)中心的能耗仍然較高。

基于門限值的啟發(fā)式方法通過設(shè)置門限改善資源利用率，進(jìn)而降低能耗并確保系統(tǒng)交付的QoS。文獻(xiàn)[7]提出一種單門限方法ST，ST設(shè)置一個(gè)利用率門限值以確保所有主機(jī)的CPU占用在該門限以下，以此控制虛擬機(jī)遷移，其能耗節(jié)省優(yōu)于DVFS。文獻(xiàn)[8]提出雙門限值方法DT，包括上門限和下門限，并確保所有主機(jī)的CPU占用處于兩個(gè)門限值之間。對(duì)于CPU占用未處于兩個(gè)門限值之間的主機(jī)，則需要進(jìn)行虛擬機(jī)遷移。文獻(xiàn)[9]基于雙門限D(zhuǎn)T設(shè)計(jì)了一種改進(jìn)PSO算法MPSO，該算法可以減少活動(dòng)主機(jī)的數(shù)量和虛擬機(jī)遷移次數(shù)，以此降低能耗。文獻(xiàn)[10]研究云數(shù)據(jù)中心的能效問題，并提出基于DT的虛擬機(jī)選擇算法，該算法重點(diǎn)考慮了CPU占用率和資源滿意度。文獻(xiàn)[11]提出一種靜態(tài)三門限虛擬機(jī)部署算法，在考慮能效的情況下將最優(yōu)門限間隔設(shè)置為40%，實(shí)現(xiàn)了能效優(yōu)化。以上基于門限值的啟發(fā)式方法盡管可以節(jié)省大量能耗，但在未知可變的負(fù)載狀況下顯得并不適用。

基于歷史數(shù)據(jù)統(tǒng)計(jì)分析的決策方法是改進(jìn)數(shù)據(jù)中心能效的有效方法。文獻(xiàn)[12]提出一種自適應(yīng)雙門限算法，該算法通過利用近期負(fù)載數(shù)據(jù)特征預(yù)測(cè)資源占用情況。文獻(xiàn)[13]利用權(quán)重線性回歸預(yù)測(cè)未來負(fù)載并優(yōu)化資源分配。文獻(xiàn)[14]通過虛擬機(jī)部署預(yù)測(cè)改進(jìn)數(shù)據(jù)中心能效，但所考慮的負(fù)載類型為單一計(jì)算密集型，且僅考慮了能耗降低，而未考慮能量使用效率，即忽略了性能保障和SLA違例降低問題。盡管基于歷史數(shù)據(jù)統(tǒng)計(jì)分析的決策方法可以大幅降低能耗，但已有工作未考慮負(fù)載類型，且僅考慮虛擬機(jī)部署過程中的能耗降低，而未考慮SLA違例等性能因素，全局提高能效。

2 優(yōu)化算法設(shè)計(jì)

2.1 自適應(yīng)門限值部署模型

為了解決高能耗問題，將數(shù)據(jù)中心的主機(jī)基于CPU利用率進(jìn)行劃分，設(shè)置三個(gè)CPU利用率的門限值為Ta、Tb和Tc，且0≤Ta

圖1 自適應(yīng)三門限值下的處理流程

該模型重點(diǎn)需要解決兩個(gè)問題：① 如何決定三個(gè)門限值的具體大小；② 如何在重載主機(jī)上選擇需要遷移的虛擬機(jī)，以適應(yīng)于計(jì)算密集型任務(wù)和I/O密集型任務(wù)的需求。以下分別進(jìn)行討論。

2.2 自適應(yīng)三門限值取值機(jī)制

提出一種基于中檔四分位的K-均值聚簇算法KMI計(jì)算三個(gè)門限值的大小。令H={h1,h2,…,hM}表示云數(shù)據(jù)中心中M個(gè)主機(jī)的集合，令D={U1,U2,…,Un}表示數(shù)據(jù)集，且Ut∈D(1≤t≤n)表示時(shí)間t時(shí)主機(jī)hf∈H的CPU利用率。算法1給出KMI算法的偽代碼。

算法1KMI

Input:D,k,d

Output:Ta,Tb,Tc

1.R=Cluster(D,k)

//K-均值聚簇算法

2.fori=1 toR.lengthdo

3.MRi=(max(Ri)+min(Ri))/2

4.MR[i]=MRi

5.endfor

6.IQR=TQ3(MR)-TQ1(MR)

7. 計(jì)算Ta、Tb、Tc

算法1詳細(xì)說明：算法輸入?yún)?shù)包括CPU利用率數(shù)據(jù)集D、聚簇?cái)?shù)量k和預(yù)定義的合并因子d，算法輸出為三個(gè)CPU利用率的門限值Ta,Tb,Tc。KMI算法的步驟1利用K-均值聚簇算法將D劃分為k個(gè)簇：表示為{R1,R2,…,Rk}，使得：

1)Ri={Upi-1+1,Upi-1+2,…,Upi}∈D

2) 0=P0

3)Ri∩Rj=?,對(duì)于1≤i,j≤k。

步驟3中，對(duì)于每個(gè)簇Ri，算法獲取的中位值為：

MRi=(max(Ri)+min(Ri))/2 1≤i≤k

(1)

式中:參數(shù)max(Ri)表示簇Ri的最大值，min(Ri)表示簇Ri的最小值，步驟4可以獲得簇i的中位值MRi，該過程可產(chǎn)生MR={MR1,MR2,…,MRi,…,MRk}。算法在步驟6可獲得集合MR={MR1,MR2,…,MRi,…,MRk}的四分位差為：

IQR=TQ3-TQ1

(2)

式中：TQ3為MR的第三個(gè)四分位，TQ1為MR的第一個(gè)四分位。式(2)的目標(biāo)是得到集合MR的IQR。算法在步驟7通過以下三個(gè)公式分別計(jì)算三個(gè)門限值為：

Tc=1-d×IQR

(3)

Tb=0.9×(1-d×IQR)

(4)

Ta=0.5×(1-d×IQR)

(5)

式中：d表示合并因子，描述系統(tǒng)進(jìn)行虛擬機(jī)合并的積極程度。d值越小，能耗越小，SLA違例越高，反之亦然。

2.3 重載主機(jī)上虛擬機(jī)遷移選擇

考慮數(shù)據(jù)中心的執(zhí)行負(fù)載為計(jì)算密集型任務(wù)或I/O密集型任務(wù)。當(dāng)一個(gè)應(yīng)用任務(wù)的完成時(shí)間主要由CPU的速度決定時(shí)即認(rèn)為是計(jì)算密集型任務(wù)；當(dāng)一個(gè)應(yīng)用任務(wù)的完成時(shí)間主要由等待輸入輸出操作完成時(shí)間決定時(shí)即認(rèn)為是I/O密集型任務(wù)。換言之，此時(shí)將花費(fèi)更多時(shí)間等待數(shù)據(jù)而非處理數(shù)據(jù)。這種情況下，CPU和內(nèi)存將消耗更多能量。

1) MRCU算法：CPU利用率與內(nèi)存利用率之比最大化算法。若某一主機(jī)由于計(jì)算密集型任務(wù)成為重載主機(jī)，則利用MRCU算法進(jìn)行遷移虛擬機(jī)選擇。MRCU算法選擇遷移的虛擬機(jī)v需要滿足：

2) MPCU算法：當(dāng)主機(jī)由于執(zhí)行I/O密集型任務(wù)發(fā)生重載時(shí)，為了降低潛在的SLA違例，可利用CPU利用率與內(nèi)存利用率之積最小化算法MPCU處理。MRCU算法選擇遷移的虛擬機(jī)v需要滿足：

若主機(jī)由于I/O密集型任務(wù)出現(xiàn)重載，此時(shí)CPU和內(nèi)存將消耗大部分能量，即CPU因素和內(nèi)存因素具有同等重要性。式(7)將選擇具有最小CPU利用率與內(nèi)存利用率之積的虛擬機(jī)遷移，由于此時(shí)遷移能耗較少，對(duì)應(yīng)的由虛擬機(jī)遷移帶來的性能下降也有所減少，從而可以降低SLA違例。MPCU算法在選擇遷移虛擬機(jī)時(shí)也同步考慮了CPU因素和內(nèi)存因素。

2.4 能效最大化的虛擬機(jī)部署

基于三門限值和重載主機(jī)的虛擬機(jī)遷移選擇，本節(jié)設(shè)計(jì)一種考慮同步降低能耗和SLA違例的虛擬機(jī)部署算法，并命名為最大能效算法VPME。過程如算法2所示。

算法2VPME

Input:vmlist,hostlist,Ta,Tb,Tc

Output:allocation of virtual machines

1. vmlist.sortByDeseasingUtilization()

2.for(vm:vmlist)do

3. minEnergyEfficiency=min,allocatedHost=?

4.for(host:hostlist)do

5.if(host meets the requirements of vm)then

6. CpuUtilize=getUtilizationAfterVm(host,vm)

7.if(Ta≤CpuUtilize≤Tb) then

8. power=host.getPower()

9. powerDiff=powerAfterAllocation-power

10. firstSlaBefore=getSlaTimePerActiveHost(host)

//第一次SLA違例計(jì)算

11. firstSla=firstSlaAfterVM-firstSlaBefore

12. secondSlaBefore=getSlaMetric(host.getVmList()

//第二次SLA違例計(jì)算

13. SLA=fristSla×secondSla//通過式(8)計(jì)算SLA違例

14. EnergyEfficiency=1/(powerDiff×SLA)

//計(jì)算能效

15.if(EnergyEfficiency>minEnergyEfficiency)then

//尋找滿足虛擬機(jī)分配具有最高能效值的主機(jī)

16. minEnergyEfficiency=EnergyEfficiency

17. allocatedHost=host

18.if(allocatedHost≠null)then

19. allocated the Vm to host

20. return allocation of virtual machines

算法2詳細(xì)說明：算法輸入為虛擬機(jī)列表vmlist、主機(jī)列表hostlist以及三個(gè)門限值Ta、Tb、Tc，算法輸出為虛擬機(jī)的分配結(jié)果。步驟1中，VPME算法首先按CPU利用率將所有虛擬機(jī)降低排列。步驟3對(duì)最小能效值進(jìn)行初始化，并將已分配的主機(jī)集合初始化為空集，以備后續(xù)分配的更新。然后，對(duì)于數(shù)據(jù)中心的每臺(tái)主機(jī)(步驟4)，檢測(cè)是否當(dāng)前主機(jī)在可用CPU和內(nèi)存大小上能夠滿足虛擬機(jī)的請(qǐng)求(步驟5)。若滿足，進(jìn)行虛擬機(jī)分配后獲取該主機(jī)的CPU利用率(可見步驟6的變量CpuUtilize)。步驟7將維持該主機(jī)為輕量負(fù)載主機(jī)。步驟8-步驟9計(jì)算虛擬機(jī)分配前后該主機(jī)的功能差值。步驟10-步驟11計(jì)算虛擬機(jī)分配前后第一次的SLA違例(第一次SLA違例定義可參見實(shí)驗(yàn)部分式(9))。步驟13計(jì)算虛擬機(jī)分配前后第二次的SLA違例(第二次SLA違例定義可參見實(shí)驗(yàn)部分式(10))。步驟13計(jì)算SLA違例(見式(8))，步驟14計(jì)算能效值(見式(13))，步驟15-步驟17尋找滿足虛擬機(jī)分配具有最高能效值的主機(jī)，步驟19完成虛擬機(jī)分配。算法時(shí)間復(fù)雜度為O(M×N)，M為主機(jī)數(shù)量，N為虛擬機(jī)數(shù)量。

2.5 虛擬機(jī)部署優(yōu)化

虛擬機(jī)部署優(yōu)化是對(duì)2.4節(jié)執(zhí)行虛擬機(jī)部署后的優(yōu)化過程，過程如算法3所示。

算法3虛擬機(jī)部署優(yōu)化過程

Input:Ta,Tb,Tc,hostlist

Output:migrationMap

1.for(host:hostlist)do

2.if(utilization≥Tc)then

//若為重載主機(jī)

//則遷移虛擬機(jī)至擁有最高能效值的主機(jī)

3. overUtilizedHosts=getOverUtilizedHosts()

4. vmsToMigrate=getVmsToMigrateFromHosts(overUtilizedHosts)

5. migrationMap=getNewVmPlacement(vmsToMigrate)

6.elseif(utilization

//若為輕載主機(jī)，維持不變

7. lowUtilizedHosts=getLowUtilizedHost()

8. vmsToMigrateB=getVmsToMigrateFromLowHosts(lowUtilizedHosts)

9. migrationMapB=getNewVmPlacement(vmsToMigrateB)

10. migrationMap.addAll(migrationMapB)

11.returnmigrationMap

算法3詳細(xì)說明：算法輸入為三個(gè)門限值Ta、Tb、Tc、主機(jī)列表hostlist，算法輸出為虛擬機(jī)遷移后的重部署結(jié)果。步驟3-步驟5通過利用虛擬機(jī)遷移選擇算法(2.3節(jié))在重載主機(jī)上選擇需要遷移的虛擬機(jī)，并將其遷移至擁有最高能效值的主機(jī)上。步驟6-步驟9將維持正常負(fù)載主機(jī)和輕量負(fù)載主機(jī)不變。步驟10選擇低載主機(jī)上的所有虛擬機(jī)遷移至擁有最高能效效值的主機(jī)上。算法3的時(shí)間復(fù)雜度為O(M)，M為主機(jī)數(shù)量。

3 仿真實(shí)驗(yàn)

3.1 實(shí)驗(yàn)環(huán)境搭建

考慮到實(shí)驗(yàn)的可重復(fù)性，利用CloudSim工具包[15]搭建云數(shù)據(jù)中心環(huán)境。實(shí)驗(yàn)?zāi)M了一個(gè)包括800臺(tái)物理主機(jī)的數(shù)據(jù)中心，由HP Proliant G4和HP Proliant G5兩種主機(jī)類型組成，數(shù)量各400臺(tái)。主機(jī)具體參數(shù)如表1所示。虛擬機(jī)特征參考Amazon EC2的VM類型建立，具體描述如表2所示。

表1 機(jī)類型

表2 虛擬機(jī)類型

實(shí)驗(yàn)中的測(cè)試負(fù)載數(shù)據(jù)利用現(xiàn)實(shí)負(fù)載CoMon項(xiàng)目中的PlanetLab提供的負(fù)載數(shù)據(jù)，負(fù)載流數(shù)據(jù)參數(shù)如表3所示。

表3 負(fù)載數(shù)據(jù)特征/CPU利用率

兩種主機(jī)類型不同負(fù)載狀況下的能耗情況如表4所示。

表4 不同CPU利用率下的能耗

3.2 SLA違例指標(biāo)

云數(shù)據(jù)中心擁有兩種類型的SLA違例：單個(gè)活動(dòng)主機(jī)的SLA違例SLAVH和由于虛擬機(jī)遷移導(dǎo)致的SLA違例SLAVM。本文將該指標(biāo)綜合定義為：

SLAV=SLAVH×SLAVM

(8)

SLAVH表示PH的SLAV時(shí)間與PH活動(dòng)時(shí)間的比例，即：

式中：M表示PHs的數(shù)量，Tsj表示PHj所經(jīng)歷的CPU100%占用從而導(dǎo)致SLA違例的總時(shí)間，Taj表示PHj在活動(dòng)狀態(tài)下經(jīng)歷的總時(shí)間。

SLAVM表示由于遷移所導(dǎo)致的虛擬機(jī)性能下降與虛擬機(jī)請(qǐng)求的總體CPU能力間的比例，即：

式中：N表示虛擬機(jī)數(shù)量，Cdi表示由于遷移導(dǎo)致的虛擬機(jī)i的性能降低估算，Cri表示在其生命周期內(nèi)虛擬機(jī)i請(qǐng)求的總體CPU能力。實(shí)驗(yàn)中將Cdi估算為虛擬機(jī)i所有遷移中CPU利用的10%。這意味著每次遷移可能導(dǎo)致SLA違例。一次動(dòng)態(tài)遷移的時(shí)間長短取決于虛擬機(jī)使用的內(nèi)存總量和可用的網(wǎng)絡(luò)帶寬。

虛擬機(jī)i帶來的性能下降為：

(11)

3.3 能效指標(biāo)

能效指標(biāo)包括兩個(gè)方面：能耗和SLA違例?；谇拔亩x，能效EE定義為：

式中：ppower表示能耗，ISLA表示SLA違例指標(biāo)。EE值越高，能效越高。

3.4 實(shí)驗(yàn)結(jié)果

實(shí)驗(yàn)1觀察三門限的設(shè)置對(duì)于性能的影響。分別與基于單門限的虛擬機(jī)部署算法STVMP[7]、基于雙門限值的虛擬機(jī)部署算法DTVMP[10]及基于平均絕對(duì)中位差的多門限值算法KAMVMP[14]進(jìn)行比較。單門限值設(shè)置為0.7，雙門限值設(shè)置為0.2和0.8，三門限值由本文的KMI算法產(chǎn)生，算法中的d值設(shè)置為1，測(cè)試負(fù)載以計(jì)算密集型任務(wù)為主，因此，利用MRCU算法進(jìn)行遷移虛擬機(jī)選擇，即本文算法=KMI-MRCU-1，1代表d值。實(shí)驗(yàn)比較分析了能耗、SLA違例、SLAVH、SLAVM、虛擬機(jī)遷移量以及算法得到的能效值等性能指標(biāo)，結(jié)果如圖2-圖4所示?？傮w來看，單門限值算法的性能是最差的，主要原因是單門限值僅設(shè)置了CPU利用率的上限，會(huì)導(dǎo)致很多主機(jī)利用率較低，靜態(tài)功耗較多。雙門限值同時(shí)設(shè)置了CPU利用率的上下限，可以避免部分主機(jī)利用不充分的問題，但上下限的區(qū)間跨度仍然較大，難以適應(yīng)動(dòng)態(tài)的負(fù)載需求。KAMVMP算法雖然是基于多門限值思想，但僅是以最小化能耗為目標(biāo)的，其能效并不一定最優(yōu)。且其虛擬機(jī)遷移選擇是基于內(nèi)存最小原則設(shè)計(jì)的，無法適應(yīng)于不同類型的負(fù)載執(zhí)行。綜合比較，本文算法具有更高的能效(能耗和SLA違例)。

圖2 能耗與SLA違例

圖3 兩種類型的SLA違例

圖4 能效與VM遷移量

實(shí)驗(yàn)2測(cè)試執(zhí)行計(jì)算密集型任務(wù)時(shí)d值的變化對(duì)算法性能的影響。選取3/3/2011數(shù)據(jù)集合作為計(jì)算密集型任務(wù)的測(cè)試數(shù)據(jù)。測(cè)試算法=KMI-MRCU-d，d的取值范圍為[0.5,3]，遞增步長為0.5，結(jié)果如圖5-圖7所示。由圖5可知，d=2時(shí)能耗最小，但d=1時(shí)SLA違例最小。同步考慮到能耗與SLA違例(即能效)，并結(jié)合圖7中的EE指標(biāo)，d=1時(shí)算法具有最優(yōu)能效?？傮w來看，過高的d值反映出虛擬機(jī)具有更高的合并積極性，能耗與SLA違例指標(biāo)均表現(xiàn)出先降低后升高的趨勢(shì)，因此d值的選取至關(guān)重要。

圖5 能耗與SLA違例

圖6 兩種類型的SLA違例

圖7 能效與VM遷移量

表5將本文算法KMI-MRCU-1與同類型算法進(jìn)行系統(tǒng)比較，同樣選取能耗、SLA違例、SLAVH、SLAVM、虛擬機(jī)遷移量以及算法得到的能效值等性能指標(biāo)。對(duì)比算法為非功耗感知算法NPA(以滿載形式執(zhí)行所有任務(wù))、動(dòng)態(tài)電壓/頻率調(diào)整算法DVFS、THR-MMT-1算法[12]、THR-MMT-0.8算法[12]、MAD-MMT-2.5算法[12]、IQR-MMT-1.5算法[12]及KAM-MMS-2算法[14]。指標(biāo)中，能效EE越高越好，而能耗、SLA違例、SLAVH和SLAVM則越小越好。對(duì)于虛擬機(jī)遷移量，過多或過小的遷移量均不利于能效的提高。NPA未采用任何能量優(yōu)化機(jī)制，能耗是最高的，DVFS通過降低CPU性能可以降低部分閑置能耗。NPA和DVFS均未涉及虛擬機(jī)遷移，因此其他性能指標(biāo)均以“-”表示。

表5 計(jì)算密集型任務(wù)下的性能系統(tǒng)比較

綜合來看，本文算法KMI-MRCU-1比較其他幾種算法，在能效、能耗、SLA違例、SLAVH、SLAVM以及虛擬機(jī)遷移量等指標(biāo)上均有5～10倍的性能提升，其原因可概括為：1) THR-MMT-1、THR-MMT-0.8、MAD-MMT-2.5和IQR-MMT-1.5均還是雙門限值框架，而KMI-MRCU-1是基于自適應(yīng)三門限值的，多門限值的效率更高；2) 四種比較算法更側(cè)重于虛擬機(jī)部署過程的能耗優(yōu)化，而本文算法考慮的是能效的最大化；3) 對(duì)于重載主機(jī)的發(fā)現(xiàn)，四種比較算法均利用歷史數(shù)據(jù)的統(tǒng)計(jì)分析進(jìn)行計(jì)算，而本文算法則是通過基于歷史數(shù)據(jù)的K-均值聚簇方法計(jì)算的；4) 對(duì)于遷移虛擬機(jī)的選擇，四種比較算法均只考慮CPU或內(nèi)存利用率的單一因素，而本文算法則同時(shí)考慮了這兩個(gè)因素。

與KAM-MMS-2算法比較，本文算法仍是更優(yōu)的，原因在于：1) KAM-MMS-2算法仍僅是考慮能耗優(yōu)化的，不是能效；2) 對(duì)于計(jì)算密集型任務(wù)，本文采取的重載主機(jī)發(fā)現(xiàn)與遷移選擇機(jī)制更優(yōu)。

實(shí)驗(yàn)3測(cè)試執(zhí)行I/O密集型任務(wù)時(shí)d值的變化對(duì)算法性能的影響。選取22/3/2011數(shù)據(jù)集合作為I/O密集型任務(wù)的測(cè)試數(shù)據(jù)。測(cè)試算法=KMI-MPCU-d，d的取值范圍為[0.5,3]，遞增步長為0.5，結(jié)果如圖8-圖10所示。由圖8可知，d=0.5時(shí)能耗最小，而d=3時(shí)SLA違例最小(d=0.5時(shí)算法部署失效)。同步考慮到能耗與SLA違例(即能效)，并結(jié)合圖10中的EE指標(biāo)，d=2時(shí)算法具有最優(yōu)能效。對(duì)于I/O密集型任務(wù)，能耗較計(jì)算密集型任務(wù)更少，但SLA違例更高。

圖8 能耗與SLA違例

圖9 兩種類型的SLA違例

圖10 能效與VM遷移量

表6對(duì)I/O密集型任務(wù)下對(duì)算法性能進(jìn)行了系統(tǒng)比較。同樣地，本文算法在各個(gè)性能指標(biāo)上也擁有更好的效果。其原因可參見表5的注釋。

表6 I/O密集型任務(wù)下的性能系統(tǒng)比較

4 結(jié) 語

為了降低數(shù)據(jù)中心能耗與SLA違例，提出了一種基于三門限值的高能效虛擬機(jī)部署優(yōu)化算法。算法基于歷史數(shù)據(jù)集，設(shè)計(jì)了一種中檔四分位的K-均值聚簇方法以產(chǎn)生主機(jī)CPU利用率的三個(gè)門限值；然后，依據(jù)三個(gè)門限值，將主機(jī)劃分為低載主機(jī)、輕量負(fù)載主機(jī)、正常負(fù)載主機(jī)和重載主機(jī)四種類型；最后，為了對(duì)重載主機(jī)實(shí)施虛擬機(jī)遷移，分別針對(duì)計(jì)算密集型任務(wù)或I/O密集型任務(wù)設(shè)計(jì)了兩種虛擬機(jī)遷移選擇方法。結(jié)果表明，所提算法不僅可以有效降低能耗，而且SLA違例也較低，具有更高的能效。