本文選題：數(shù)據(jù)中心網(wǎng)絡(luò)　切入點：容錯　出處：《天津工業(yè)大學(xué)》2017年碩士論文　論文類型：學(xué)位論文

【摘要】：近年來,數(shù)據(jù)中心(Data Center)的高速發(fā)展和和Mapreduce/Hadoop框架的日益重要,云提供商把越來越多的大數(shù)據(jù)放到云系統(tǒng)中處理。在現(xiàn)代基于虛擬化的數(shù)據(jù)中心上,虛擬機分配是實現(xiàn)云中資源有效調(diào)度的首要考慮。在云系統(tǒng)中,大數(shù)據(jù)被劃分成多個數(shù)據(jù)存儲在數(shù)據(jù)中心的數(shù)據(jù)結(jié)點上等待虛擬機處理。已經(jīng)證明對數(shù)據(jù)結(jié)點分配虛擬機并考慮虛擬機之間的通訊延遲,使得最大通訊延遲最小的問題是NP-hard問題。目前鮮有在數(shù)據(jù)中心網(wǎng)絡(luò)虛擬機分配問題上考慮其安全性和可靠性的研究。針對虛擬機分配中的容錯技術(shù),本文提出了兩種新的虛擬機容錯分配算法,可滿足任意大小的容錯需求。從從降低解空間、提高解的質(zhì)量角度考慮我們提出了一種具有可控冗余度的虛擬機容錯分配算法,該算法先利用圖蘭定理判斷某一閾值內(nèi)是否存在滿足冗余需求的虛擬機機群。如果存在則運用分支界限和回溯法在該閾值下尋找滿足冗余需求并互相通信的虛擬機完全子圖,然后進行預(yù)處理滿足冗余需求,刪除多余的虛擬機結(jié)點。再采用Hopcroft-Karp算法為數(shù)據(jù)結(jié)點分配冗余團中的虛擬機資源。實驗結(jié)果表明,本文提出的虛擬機容錯分配算法在在Tree,VL2,Fat-Tree和BCube四種網(wǎng)絡(luò)拓撲中,與當(dāng)前最新的近似算法相比平均情況下最大通訊延遲分別降低了 9.09%,4.5%,9.09%,4.5%。第二種算法從降低算法復(fù)雜度角度出發(fā),遍歷當(dāng)前閾值下每一個虛擬機節(jié)點,在每個節(jié)點處根據(jù)三角不等式原則加入,先加入與該虛擬機節(jié)點閾值小于等于t/2的虛擬機節(jié)點,再運用貪心法把剩下的虛擬機與目前團中虛擬機之間閾值都小于t的虛擬機加入團中。然后將規(guī)模大于或等于冗余需求的團進行預(yù)處理刪除多余節(jié)點。最后將完全子圖中的虛擬機節(jié)點根據(jù)Hopcroft-Karp算法分配給數(shù)據(jù)結(jié)點。實驗結(jié)果表明,本文提出的算法能夠找到滿足需求的可控冗余度的虛擬機團,與當(dāng)前最新的啟發(fā)式算法相比,平均情況下運行時間減少了 12.8%。
[Abstract]:In recent years, with the rapid development of data center and the increasing importance of Mapreduce/Hadoop framework, cloud providers put more and more big data into cloud system. Virtual machine allocation is the primary consideration for efficient resource scheduling in the cloud. Big data has been divided into data stored on data nodes in data centers waiting for virtual machines to be processed. It has been shown that virtual machines are assigned to data nodes and that communication delays between virtual machines are considered. The problem that makes the maximum communication delay minimum is the NP-hard problem. At present, there are few researches on the security and reliability of virtual machine allocation in data center network. In this paper, two new fault-tolerant allocation algorithms for virtual machines are proposed, which can satisfy the fault-tolerant requirements of any size. From the point of view of reducing the solution space and improving the quality of the solution, we propose a fault tolerant allocation algorithm for virtual machines with controllable redundancy. The algorithm first uses Turan theorem to determine whether there is a cluster of virtual machines satisfying redundant requirements within a threshold. If there is a cluster of virtual machines that satisfy redundant requirements, the branch bounds and backtracking methods are used to find complete subgraphs of virtual machines that satisfy redundant requirements and communicate with each other under the threshold. Then preprocessing is carried out to meet the redundant requirements, and the redundant virtual machine nodes are deleted. Then the Hopcroft-Karp algorithm is used to allocate the virtual machine resources in the redundant cluster for the data nodes. The experimental results show that, The fault-tolerant allocation algorithm for virtual machine proposed in this paper has reduced the maximum communication delay by 9.09 and 4.09 respectively in four network topologies, TreeLv VL2Fat-Tree and BCube, compared with the latest approximate algorithms. The second algorithm is based on reducing the complexity of the algorithm. Traversing each virtual machine node under the current threshold, adding the virtual machine node at each node according to the triangular inequality principle, adding the virtual machine node with the virtual machine node threshold less than t / 2. Then the greedy method is used to add the virtual machines which have a threshold of less than t between the remaining virtual machines and the virtual machines in the current group. Then the clusters with a size greater than or equal to the redundant requirements are pre-processed to remove the redundant nodes. The virtual machine nodes in the whole subgraph are assigned to the data nodes according to the Hopcroft-Karp algorithm. The experimental results show that, The algorithm proposed in this paper can find a cluster of virtual machines with controllable redundancy to meet the requirements. Compared with the latest heuristic algorithm, the average running time is reduced by 12. 8%.
【學(xué)位授予單位】：天津工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：TP302

【相似文獻】

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

1 劉廣;;虛擬機—真實的精彩[J];中國科技信息;2006年20期

2 王興波;;有關(guān)虛擬機及虛擬化技術(shù)的幾點詮注[J];信息化縱橫;2009年07期

3 包敬海;;淺談基于虛擬機保護個人服務(wù)器[J];福建電腦;2009年08期

4 張岐;;虛擬機在線遷移技術(shù)綜述[J];農(nóng)業(yè)網(wǎng)絡(luò)信息;2012年02期

5 ;實而不“虛” 三大王牌虛擬機評測[J];電腦愛好者;2013年08期

6 付王敏捷;;淺談虛擬機的原理及應(yīng)用[J];電子制作;2014年02期

7 ;金蟬脫殼 創(chuàng)建安全的虛擬機系統(tǒng)[J];新電腦;2002年04期

8 虛擬人;;神奇的虛擬機軟件[J];軟件;2002年12期

9 吳放;虛擬機軟件專題測試 運籌帷幄之間[J];新電腦;2003年03期

10 楊興平;;玩轉(zhuǎn)虛擬機就這么簡單[J];網(wǎng)絡(luò)與信息;2005年12期

相關(guān)會議論文 前5條

1 韋萬貴;;虛擬機軟件在實際工作中的應(yīng)用[A];甘肅成人教育協(xié)會2008年年會論文集[C];2008年

2 李永;吳慶波;蘇航;;基于虛擬機的動態(tài)遷移技術(shù)分析和研究[A];計算機技術(shù)與應(yīng)用進展·2007——全國第18屆計算機技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會議論文集[C];2007年

3 王軼;陳俊輝;;使用VPC2007搭建企業(yè)應(yīng)用和測試平臺[A];2007第二屆全國廣播電視技術(shù)論文集2（下）[C];2007年

4 董焱;;基于虛擬化技術(shù)的實驗教學(xué)中心環(huán)境構(gòu)建[A];北京高校實驗室工作研究會2010年年會優(yōu)秀論文[C];2011年

5 董焱;;基于虛擬化技術(shù)的實驗教學(xué)中心環(huán)境構(gòu)建[A];北京高教學(xué)會實驗室工作研究會2010年學(xué)術(shù)研討會論文集（下冊）[C];2010年

相關(guān)重要報紙文章 前10條

1 特約作者：聶陽德 鐘達文;體驗虛擬機的神奇魅力[N];電腦報;2002年

2 黃樹;實戰(zhàn)虛擬機軟件[N];中國電腦教育報;2004年

3 卿晨;虛擬機為網(wǎng)絡(luò)教學(xué)收緊成本口袋[N];中國電腦教育報;2007年

4 ;虛擬機管理工具仍有改進空間[N];網(wǎng)絡(luò)世界;2007年

5 四川工程職業(yè)技術(shù)學(xué)院 江平;虛擬機助力計算機教學(xué)[N];中國電腦教育報;2006年

6 區(qū)陽;微軟推出首款虛擬機軟件[N];中國計算機報;2003年

7 丁士明;聯(lián)想虛擬化解決方案[N];中國計算機報;2007年

8 特約作者 滔滔江水;計算機也能虛擬[N];電腦報;2002年

9 ;虛擬化市場增長近五成[N];網(wǎng)絡(luò)世界;2006年

10 本報特約撰稿 陳杰;虛擬化：制度下的安全[N];計算機世界;2009年

相關(guān)博士學(xué)位論文 前9條

1 林杰;面向服務(wù)監(jiān)控的可控云關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2015年

2 王篁;基于龍芯平臺的虛擬機研究[D];中國科學(xué)技術(shù)大學(xué);2016年

3 張釗寧;云計算大規(guī)模彈性資源的性能優(yōu)化技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2014年

4 林銘煒;面向云平臺的虛擬機異常行為檢測方法研究[D];重慶大學(xué);2014年

5 陳微;基于動態(tài)二進制翻譯的協(xié)同設(shè)計虛擬機關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2010年

6 馬飛;云數(shù)據(jù)中心中虛擬機放置和實時遷移研究[D];北京交通大學(xué);2013年

7 王曉靜;I/O虛擬化的性能隔離和優(yōu)化[D];華中科技大學(xué);2012年

8 張逢U，

本文編號：1609033