考慮虛擬機(jī)生命周期的云數(shù)據(jù)中心在線節(jié)能算法的研究.pdf

1、云計(jì)算的成功促使了大規(guī)模數(shù)據(jù)中心的建立，以滿足日益增長(zhǎng)的按需計(jì)算能力需求，同時(shí)云數(shù)據(jù)中心也消耗著巨大的電力能源，如何對(duì)云數(shù)據(jù)中心的資源進(jìn)行高效的管理具有很大的挑戰(zhàn)性。云數(shù)據(jù)中心消耗著大量的能源，加重了二氧化碳的排放量，給環(huán)境帶來(lái)了污染。因此設(shè)計(jì)合理的節(jié)能調(diào)度算法來(lái)管理云數(shù)據(jù)中心的資源具有十分重要的意義，這不僅能夠降低數(shù)據(jù)中心的能量消耗還能夠減少企業(yè)的運(yùn)營(yíng)成本。
　　然而在一般情況下，綜合考慮多種因素的節(jié)能調(diào)度算法都是NP-難問(wèn)題。

2、已有的大多數(shù)任務(wù)調(diào)度中均未考慮虛擬機(jī)生命周期的限制和物理服務(wù)器總運(yùn)行時(shí)間等決定能耗的因素。靜態(tài)離線節(jié)能調(diào)度算法有最優(yōu)的3倍近似比算法MFFDE，而對(duì)于動(dòng)態(tài)在線節(jié)能調(diào)度的研究則相對(duì)較少，對(duì)一般的實(shí)例最為知名的結(jié)果是競(jìng)爭(zhēng)比為g的GREEDYBUCKET算法， g是物理機(jī)的CPU總?cè)萘?，g≥2。
　　本文考慮了云數(shù)據(jù)中心的虛擬機(jī)在線節(jié)能調(diào)度。虛擬機(jī)在線節(jié)能調(diào)度的目標(biāo)是在任務(wù)的生命周期中非搶占地進(jìn)行調(diào)度，使得所有機(jī)器的總忙處理時(shí)間最短。對(duì)