云計(jì)算平臺(tái)虛擬機(jī)簇部署算法研究
發(fā)布時(shí)間:2017-06-25 01:12
本文關(guān)鍵詞:云計(jì)算平臺(tái)虛擬機(jī)簇部署算法研究,由筆耕文化傳播整理發(fā)布。
【摘要】:云計(jì)算是一種動(dòng)態(tài)的、易擴(kuò)展的,通過(guò)互聯(lián)網(wǎng)提供虛擬化資源的計(jì)算方式,它具有按需使用,隨時(shí)擴(kuò)展,按使用付費(fèi)等特點(diǎn)。用戶(hù)只需投入少量的管理工作,不需要了解云內(nèi)部的細(xì)節(jié),也不必要具有云計(jì)算的專(zhuān)業(yè)知識(shí),就能方便快捷的使用相關(guān)資源。因此,各種云計(jì)算的應(yīng)用服務(wù)影響正日益擴(kuò)大,無(wú)可估量。 虛擬化技術(shù)是支撐云計(jì)算的基礎(chǔ),它是將底層物理設(shè)備與上層的操作系統(tǒng)、軟件分離的一種去耦合技術(shù),通過(guò)虛擬化技術(shù)將物理資源抽象成虛擬機(jī),以虛擬機(jī)部署到主機(jī)的方式來(lái)管理資源。因此,虛擬機(jī)部署策略成為目前云計(jì)算的研究重點(diǎn),本文主要工作如下: (1)針對(duì)云計(jì)算環(huán)境下虛擬機(jī)簇部署問(wèn)題,提出了一種資源與通信量雙約束的部署算法。算法的基本思想是:在虛擬機(jī)簇的部署中,虛擬機(jī)簇與物理主機(jī)之間,充分考慮CPU,內(nèi)存、硬盤(pán)等資源約束,各虛擬機(jī)之間考慮通信帶寬約束,通過(guò)對(duì)資源與帶寬進(jìn)行量化,組成一個(gè)帶權(quán)無(wú)向圖,其中圖的頂點(diǎn)權(quán)值表示資源,圖中邊的權(quán)值表示帶寬,將資源與帶寬的雙約束優(yōu)化問(wèn)題轉(zhuǎn)化為圖的子圖分割問(wèn)題,通過(guò)最小割算法,求得問(wèn)題的近似解。 (2)研究了云計(jì)算仿真平臺(tái)Cloudsim,在原有CloudSim平臺(tái)上進(jìn)行了擴(kuò)展,實(shí)現(xiàn)了本文提出的虛擬機(jī)簇部署算法,并與貪婪算法、單約束算法進(jìn)行比較,實(shí)驗(yàn)結(jié)果表明,新算法提高了系統(tǒng)的通信帶寬利用率。
【關(guān)鍵詞】:云計(jì)算 虛擬機(jī)簇部署 圖分割 通信帶寬
【學(xué)位授予單位】:湖南師范大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2014
【分類(lèi)號(hào)】:TP302;TP393.09
【目錄】:
- 摘要3-5
- Abstract5-10
- 第一章 緒論10-17
- 1.1 研究背景和意義10-11
- 1.2 研究現(xiàn)狀分析11-13
- 1.3 本文的主要工作及創(chuàng)新點(diǎn)13-16
- 1.4 論文組織結(jié)構(gòu)16-17
- 第二章 相關(guān)技術(shù)基礎(chǔ)研究17-37
- 2.1 云計(jì)算概述17-25
- 2.1.1 云計(jì)算的定義17-18
- 2.1.2 云計(jì)算特性18-20
- 2.1.3 云計(jì)算體系結(jié)構(gòu)20-22
- 2.1.4 云計(jì)算分類(lèi)22-25
- 2.2 虛擬化技術(shù)25-30
- 2.2.1 虛擬化的概念與原理25-27
- 2.2.2 虛擬化的分類(lèi)27-29
- 2.2.3 虛擬化的優(yōu)勢(shì)29-30
- 2.3 快速部署30-33
- 2.3.1 并行部署31-32
- 2.3.2 協(xié)同部署32-33
- 2.4 圖論相關(guān)知識(shí)33-36
- 2.4.1 圖的基本知識(shí)33-34
- 2.4.2 圖論中的最小割算法34-36
- 2.5 本章小結(jié)36-37
- 第三章 資源與通信量雙約束的虛擬機(jī)簇部署算法37-51
- 3.1 引言37-38
- 3.2 虛擬機(jī)部署機(jī)制38-42
- 3.2.1 虛擬機(jī)部署流程38-40
- 3.2.2 虛擬機(jī)簇資源約束40-41
- 3.2.3 虛擬機(jī)簇通信帶寬約束41-42
- 3.3 虛擬機(jī)簇部署問(wèn)題42-45
- 3.3.1 虛擬機(jī)簇部署問(wèn)題描述42-44
- 3.3.2 圖論算法解決虛擬機(jī)簇部署問(wèn)題的可行性分析44-45
- 3.4 虛擬機(jī)簇部署問(wèn)題建模45-49
- 3.4.1 虛擬機(jī)簇部署模型45-48
- 3.4.2 圖分割閾值48-49
- 3.5 虛擬機(jī)簇部署算法實(shí)現(xiàn)49-50
- 3.6 本章小結(jié)50-51
- 第四章 Cloudsim簡(jiǎn)介以及算法實(shí)驗(yàn)仿真51-65
- 4.1 Cloudsim仿真平臺(tái)簡(jiǎn)介51-55
- 4.1.1 CloudSim體系結(jié)構(gòu)52-53
- 4.1.2 CloudSim類(lèi)圖53-55
- 4.2 CloudSim平臺(tái)擴(kuò)展55-58
- 4.2.1 CloudSim仿真平臺(tái)搭建55-56
- 4.2.2 實(shí)驗(yàn)平臺(tái)擴(kuò)展56-58
- 4.3 實(shí)驗(yàn)仿真58-62
- 4.3.1 初始化仿真平臺(tái)58-60
- 4.3.2 虛擬機(jī)部署結(jié)果分析60
- 4.3.3 算法對(duì)比分析60-62
- 4.4 虛擬機(jī)部署算法分析62-63
- 4.5 本章小結(jié)63-65
- 第五章 總結(jié)與展望65-67
- 5.1 總結(jié)65-66
- 5.2 展望66-67
- 參考文獻(xiàn)67-70
- 致謝70-71
【參考文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條
1 徐鵬;陳思;蘇森;;互聯(lián)網(wǎng)應(yīng)用PaaS平臺(tái)體系結(jié)構(gòu)[J];北京郵電大學(xué)學(xué)報(bào);2012年01期
2 楊暉,曲秀杰;圖像分割方法綜述[J];電腦開(kāi)發(fā)與應(yīng)用;2005年03期
3 劉菲軍;陳俊杰;郭濤;杜W,
本文編號(hào):480233
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/480233.html
最近更新
教材專(zhuān)著