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

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

【學位級別】：碩士

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



本文編號：3783929