【摘要】：隨著云計(jì)算的不斷發(fā)展,各種基于云計(jì)算的關(guān)鍵應(yīng)用不斷涌現(xiàn),且越來(lái)越多的被應(yīng)用到人們的生活中。虛擬化是實(shí)現(xiàn)云計(jì)算的支撐技術(shù)之一。云數(shù)據(jù)中心虛擬化技術(shù)核心問(wèn)題之一是虛擬數(shù)據(jù)中心的映射。虛擬云數(shù)據(jù)中心的節(jié)點(diǎn)和鏈路通常具有多種約束條件(例如有限的CPU,內(nèi)存,網(wǎng)絡(luò)帶寬等資源,以及網(wǎng)絡(luò)延遲的要求等),因此虛擬數(shù)據(jù)中心的映射問(wèn)題是一個(gè)NP-難問(wèn)題,即使離線情況也依然如此。此外云數(shù)據(jù)中心規(guī)模龐大而且節(jié)點(diǎn)具有多樣性,這進(jìn)一步加劇了虛擬數(shù)據(jù)中心的映射問(wèn)題的復(fù)雜度。已有的虛擬數(shù)據(jù)中心映射算法的研究成果或者只考慮節(jié)點(diǎn)的映射,或者只考慮邊的映射,或者只考慮能效優(yōu)化,或只考慮資源的有效利用。本課題旨在研究一種虛擬云數(shù)據(jù)中心映射算法,該算法在負(fù)載較輕的情況下,有效地降低消耗,而在高負(fù)載下提高云服務(wù)提供商的長(zhǎng)期收益。論文主要貢獻(xiàn)包括：(1)提出一種邊緣層路由器距離最短的映射算法(NSS)來(lái)映射虛擬服務(wù)器。由于物理服務(wù)器與邊緣層路由器直接相連,NSS通過(guò)保證所選擇的可用邊緣層路由器相鄰或者距離最短,從而使承載虛擬服務(wù)器的物理服務(wù)器之間的距離盡可能接近,以此來(lái)降低能量損耗和映射成本。NSS不僅可以降低由云數(shù)據(jù)中心的龐大規(guī)模而導(dǎo)致的映射復(fù)雜性,還能通過(guò)減少活動(dòng)物理服務(wù)器的數(shù)量為后續(xù)路由器及鏈路的映射提供良好的基礎(chǔ),幫助降低映射成本。(2)提出了虛擬路由器及虛擬鏈路聯(lián)合映射的方法(JointSL),在最小化能量損耗的同時(shí)降低映射成本。實(shí)驗(yàn)結(jié)果表明,JointSL能夠在合理的時(shí)間內(nèi)得到很好的結(jié)果。(3)分析了廣度優(yōu)先搜索算法(BFS)在虛擬鏈路映射中的有效性,包括資源利用率和效率。論文同時(shí)考察了兩種BFS算法,分別命名為Switch-NSS-GBFS及Server-NSS-GBFS。這兩種算法唯一的區(qū)別是當(dāng)映射虛擬鏈路時(shí),Switch-NSS-GBFS從物理路由器端開始搜索,而Server-NSS-GBFS從物理服務(wù)器端開始搜索。(4)將NSS-JointSL、NSS-GBFS與目前已經(jīng)提出的虛擬數(shù)據(jù)中心映射算法進(jìn)行對(duì)比。實(shí)驗(yàn)通過(guò)設(shè)置不同的參數(shù)模擬不同的網(wǎng)絡(luò)環(huán)境,包括：不同結(jié)構(gòu)的云數(shù)據(jù)中心網(wǎng)絡(luò)拓?fù)?單根樹狀網(wǎng)絡(luò)拓?fù)?fat-tree網(wǎng)絡(luò)拓?fù)?clos網(wǎng)絡(luò)拓?fù)?；不同規(guī)模的物理網(wǎng)絡(luò)(小型網(wǎng)絡(luò),中型網(wǎng)絡(luò),大型網(wǎng)絡(luò)以及超大型網(wǎng)絡(luò))；不同規(guī)模的虛擬數(shù)據(jù)中心以及不同的虛擬數(shù)據(jù)中心拓?fù)洹?br> 【學(xué)位授予單位】：北京交通大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：TP308

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 江南;數(shù)據(jù)中心如何應(yīng)付管理挑戰(zhàn)[J];互聯(lián)網(wǎng)周刊;2001年40期

2 ;簡(jiǎn)化管理挑戰(zhàn)——惠普推實(shí)用數(shù)據(jù)中心解決方案[J];每周電腦報(bào);2001年67期

3 李慶莉;去數(shù)據(jù)中心看一看——中國(guó)銀行華北信息中心計(jì)劃處處長(zhǎng)云恩善談數(shù)據(jù)中心運(yùn)行、管理[J];中國(guó)金融電腦;2002年12期

4 馬天蔚;;數(shù)據(jù)中心按需造[J];每周電腦報(bào);2002年25期

5 戚麗,蔣東興,武海平,馮珂;校園數(shù)據(jù)中心建設(shè)與管理方法的探索[J];教育信息化;2002年S1期

6 何俊山;您企業(yè)的數(shù)據(jù)中心2003了嗎?[J];微電腦世界;2003年17期

7 ;挖潛數(shù)據(jù)中心[J];金融電子化;2004年07期

8 王琨月;;數(shù)據(jù)中心業(yè)務(wù)就緒[J];每周電腦報(bào);2004年21期

9 包東智;新熱點(diǎn):創(chuàng)建下一代數(shù)據(jù)中心[J];上海信息化;2005年10期

10 ;把握數(shù)據(jù)中心建設(shè)五大看點(diǎn)[J];中國(guó)計(jì)算機(jī)用戶;2005年10期

相關(guān)會(huì)議論文 前10條

1 姚

本文編號(hào)：2783327