本文關(guān)鍵詞：綠色數(shù)據(jù)中心虛擬機放置與遷移算法研究

  更多相關(guān)文章： 綠色數(shù)據(jù)中心 虛擬機放置 虛擬機遷移 租戶感知 流量感知 動態(tài)流量 魯棒優(yōu)化

【摘要】：隨著數(shù)據(jù)中心在全球發(fā)展、擴大,數(shù)據(jù)中心能耗變成越來越迫切的問題,綠色數(shù)據(jù)中心(Green Data Center,GDC)概念應(yīng)運而生�，F(xiàn)代數(shù)據(jù)中心大多按照支持峰值負載來進行運營,規(guī)模龐大;而眾多服務(wù)器和網(wǎng)絡(luò)設(shè)備都長時間處于空閑或輕載狀態(tài),引起能源浪費。因此數(shù)據(jù)中心內(nèi)合理的資源分配與使用是構(gòu)建綠色數(shù)據(jù)中心的重要方法,特別是針對虛擬化技術(shù)支持下的現(xiàn)代數(shù)據(jù)中心。為達到節(jié)能目標(biāo),從資源分配角度主要有兩類方法:虛擬機整合放置和虛擬機整合遷移。虛擬機整合放置方法的基本原理是把虛擬機盡可能放在一起,用最少的物理服務(wù)器來支持,從而達到節(jié)能的目的。但面向多租戶應(yīng)用時,整合會導(dǎo)致租戶的可靠性降低。即,某一物理服務(wù)器的失效會影響租戶的大部分應(yīng)用。因此虛擬機在進行整合時需考慮租戶的屬性,避免同一租戶的虛擬機放置在一個物理服務(wù)器上。同時,數(shù)據(jù)中心虛擬機間的流量需求是時變的,按峰值進行靜態(tài)整合會導(dǎo)致資源利用率低,因此需結(jié)合需求的時變性從統(tǒng)計意義上進行高效的資源整合。虛擬機整合遷移基本原理是通過改變當(dāng)前較低負載物理機上虛擬機的位置映射,盡可能將虛擬機遷移整合到最少的物理機上,達到節(jié)能。現(xiàn)有的虛擬機整合放置考慮了資源整合的遷移,卻忽略了虛擬機帶寬需求在網(wǎng)絡(luò)中造成的代價。本文針對虛擬機放置和遷移研究了三個問題。(1)租戶感知的虛擬機放置問題:為避免當(dāng)某一物理服務(wù)器發(fā)生故障時造成某些租戶的業(yè)務(wù)大部分受影響。我們在進行虛擬機整合放置時,考慮虛擬機的租戶屬性,將同一租戶的虛擬機分散放置在盡可能多的物理機上。通過限制租戶在同一物理服務(wù)器上放置的虛擬機個數(shù),來有效降低了失效對租戶業(yè)務(wù)產(chǎn)生的影響。針對有個數(shù)限制的虛擬機放置問題,提出了分組降序首次適應(yīng)放置算法。該算法在保障租戶可靠性前提下較好地達到了整合的目的。(2)動態(tài)業(yè)務(wù)流量感知的虛擬機放置問題:已有研究發(fā)現(xiàn)數(shù)據(jù)中心的虛擬機流量是動態(tài)變化的,且大部分在相對穩(wěn)定的幅度內(nèi)變化。本文用上下限取值區(qū)間隨機變量來表示時變的流量。對數(shù)據(jù)中心的觀測發(fā)現(xiàn),每個時刻并非所有虛擬機都有達到峰值的流量變化。現(xiàn)有對每個虛擬機按照峰值進行靜態(tài)資源分配會造成資源的極大浪費。本文擬從統(tǒng)計意義上進行魯棒資源分配。考慮到所有虛擬機流量不會同時到峰值,用參數(shù)?控制流量同時到峰值的虛擬機數(shù)量,給出了基于?的二維資源分配魯棒優(yōu)化模型,并提出了一種啟發(fā)式算法。仿真實驗分析了?對所需資源的影響以及每個物理服務(wù)器上的帶寬容量約束違反概率的影響。(3)流量感知的虛擬機遷移問題:在現(xiàn)有的虛擬機遷移解決方案中,跨機架的虛擬機間業(yè)務(wù)流量造成的網(wǎng)絡(luò)代價常常被忽略,而現(xiàn)實中這已經(jīng)是不可忽視的問題。因此虛擬機整合遷移除了優(yōu)化物理機計算資源占用外,還需要考慮優(yōu)化虛擬機流量造成的網(wǎng)絡(luò)代價。同時,遷移過程會帶來額外的功耗以及管理開銷,因此還需要考慮遷移過程的代價。本文在進行虛擬機遷移時綜合考慮了遷移完后的計算和網(wǎng)絡(luò)資源代價以及遷移過程中的代價。針對這個多優(yōu)化目標(biāo)問題,本文提出了最小流量代價最優(yōu)匹配的遷移算法。仿真結(jié)果表明該算法較好地達到了這三個優(yōu)化目標(biāo)的折中。
【關(guān)鍵詞】：綠色數(shù)據(jù)中心 虛擬機放置 虛擬機遷移 租戶感知 流量感知 動態(tài)流量 魯棒優(yōu)化
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TP302
，

本文編號：959916