多租戶數(shù)據(jù)中心環(huán)境下,保證租戶應(yīng)用性能的一個重要因素是為租戶提供可保證的通信帶寬,這可以通過為每個租戶提供一個獨(dú)占的虛擬數(shù)據(jù)中心來實(shí)現(xiàn)。最近,虛擬數(shù)據(jù)中心使用軟管模型進(jìn)行建模,以刻畫花費(fèi)與網(wǎng)絡(luò)性能之間的折衷。本文研究了在物理數(shù)據(jù)中心網(wǎng)絡(luò)中超額認(rèn)購數(shù)據(jù)中心的嵌入問題。帶寬超額認(rèn)購的引入使得計算實(shí)例之間的流量模式更加復(fù)雜,因此首先利用數(shù)學(xué)闡述了流量模型及嵌入問題。對于虛擬機(jī)嵌入問題,提出了一種具有較低時間復(fù)雜度的啟發(fā)式算法-分組擾動算法。分組擾動算法在虛擬機(jī)放置階段探測到網(wǎng)絡(luò)發(fā)生擁塞時,會針對性地重新放置一些虛擬機(jī)以消除網(wǎng)絡(luò)擁塞,因此可以認(rèn)為該算法為網(wǎng)絡(luò)擁塞感知的嵌入算法。最后,仿真實(shí)驗比較了分組擾動算法,先前工作中提出的算法以及著名的first-fit等算法,仿真結(jié)果表明所提算法在降低算法復(fù)雜度的同時提高了嵌入成功率。

【文章頁數(shù)】：64 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
第一章 緒論
    1.1 課題研究背景
    1.2 國內(nèi)外研究現(xiàn)狀
    1.3 本文的主要貢獻(xiàn)與內(nèi)容
第二章 問題描述
    2.1 數(shù)據(jù)中心網(wǎng)絡(luò)結(jié)構(gòu)
    2.2 虛擬數(shù)據(jù)中心模型
    2.3 虛擬數(shù)據(jù)中心嵌入問題
    2.4 本章小結(jié)
第三章 擁塞感知的嵌入算法
    3.1 流量路由算法
    3.2 虛擬機(jī)放置算法
    3.3 本章小結(jié)
第四章 嵌入算法性能分析
    4.1 流量路由算法性能分析
    4.2 虛擬機(jī)放置算法性能分析
    4.3 本章小結(jié)
第五章 全文總結(jié)與展望
    5.1 全文內(nèi)容總結(jié)
    5.2 后續(xù)工作展望
參考文獻(xiàn)
致謝
攻讀碩士學(xué)位期間發(fā)表學(xué)術(shù)論文情況



本文編號：3783929