本文選題：云計(jì)算　切入點(diǎn)：數(shù)據(jù)中心　出處：《計(jì)算機(jī)學(xué)報(bào)》2015年05期 　論文類型：期刊論文

【摘要】：有效的虛擬機(jī)調(diào)度策略能夠提高數(shù)據(jù)中心的資源利用率,降低運(yùn)行時(shí)能耗.現(xiàn)有調(diào)度算法綜合考慮了虛擬機(jī)在CPU、內(nèi)存和網(wǎng)絡(luò)方面的需求,通過合理部署虛擬機(jī),以期最小化計(jì)算、存儲(chǔ)與網(wǎng)絡(luò)的代價(jià).然而,在線的虛擬機(jī)部署策略較少考慮由于虛擬機(jī)退出所造成的資源利用率下降與網(wǎng)絡(luò)延遲上升的問題.為此,文中深入研究面向網(wǎng)絡(luò)感知的周期性資源重配置問題,提出了面向網(wǎng)絡(luò)感知的虛擬機(jī)再調(diào)度算法,通過適當(dāng)?shù)奶摂M機(jī)遷移,提高部署在虛擬機(jī)上任務(wù)的性能以及數(shù)據(jù)中心整體的網(wǎng)絡(luò)通信效率.算法通過盡可能低代價(jià)的虛擬機(jī)遷移來提高虛擬機(jī)之間的網(wǎng)絡(luò)通信能力,以提升虛擬機(jī)組的整體運(yùn)行效率,并保持物理機(jī)占用但不顯著提高.作者通過兩個(gè)測(cè)試平臺(tái)在真實(shí)環(huán)境中驗(yàn)證了算法的有效性;通過真實(shí)的數(shù)據(jù)集和模擬實(shí)驗(yàn),在多種虛擬機(jī)部署算法下,對(duì)比了應(yīng)用虛擬機(jī)再調(diào)度算法前后虛擬機(jī)的部署效果,驗(yàn)證了該算法能夠以較小的代價(jià)使得高網(wǎng)絡(luò)通信代價(jià)的任務(wù)數(shù)明顯減少,虛擬機(jī)組的網(wǎng)絡(luò)通信能力顯著提高.
[Abstract]:Effective virtual machine scheduling strategy can improve the resource utilization of the data center and reduce the runtime energy consumption. The existing scheduling algorithms take into account the needs of the virtual machine in CPU memory and network and through the rational deployment of virtual machines. In order to minimize the cost of computing, storage and network, however, the online virtual machine deployment strategy does not take into account the problem of reduced resource utilization and increased network latency due to virtual machine exit. In this paper, the problem of periodic resource reconfiguration for network awareness is deeply studied, and a network aware oriented virtual machine rescheduling algorithm is proposed. To improve the performance of tasks deployed on virtual machines and the overall network communication efficiency of the data center, the algorithm improves the network communication ability between virtual machines by migration of virtual machines at the lowest possible cost, in order to improve the overall running efficiency of virtual machine groups. The author verifies the effectiveness of the algorithm in real environment through two test platforms, and deploys algorithms in various virtual machines through real data sets and simulation experiments. By comparing the deployment effect of virtual machine before and after the virtual machine rescheduling algorithm, it is verified that the algorithm can reduce the number of tasks with high network communication cost and improve the network communication capability of virtual unit.
【作者單位】： 南京大學(xué)計(jì)算機(jī)軟件新技術(shù)國家重點(diǎn)實(shí)驗(yàn)室;南京大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系;
【基金】：國家自然科學(xué)基金(61073028,61202113,61021062) 江蘇省自然科(BK2011510) 江蘇省科技支撐項(xiàng)目(BE2013116)資助~~
【分類號(hào)】：TP302

【共引文獻(xiàn)】

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

1 羅曉艷;龍強(qiáng);;求解非線性整數(shù)規(guī)劃的局部極小點(diǎn)的幾種算法[J];重慶理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年06期

2 李小新;楊尚俊;;偕正矩陣的判定[J];高等學(xué)校計(jì)算數(shù)學(xué)學(xué)報(bào);2010年01期

3 張嬋;馮國軍;肖云波;;數(shù)據(jù)中心網(wǎng)絡(luò)拓?fù)溲芯縖J];智能計(jì)算機(jī)與應(yīng)用;2014年05期

4 林耿;朱文興;;一種求解最大二等分問題的分散搜索算法[J];福州大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年06期

5 樊自甫;伍春玲;王金紅;;基于SDN架構(gòu)的數(shù)據(jù)中心網(wǎng)絡(luò)路由算法需求分析[J];電信科學(xué);2015年02期

6 龍強(qiáng);朱保成;;幾種求解非線性整數(shù)規(guī)劃的局部極小點(diǎn)的算法[J];湖北民族學(xué)院學(xué)報(bào)(自然科學(xué)版);2009年04期

7 楊亞光;全局收斂的魯棒極點(diǎn)配置算法[J];中國科學(xué)(A輯 數(shù)學(xué) 物理學(xué) 天文學(xué) 技術(shù)科學(xué));1993年12期

8 ;FINDING THE STRICTLY LOCAL AND ε-GLOBAL MINIMIZERS OF CONCAVE MINIMIZATION WITH LINEAR CONSTRAINTS[J];Journal of Computational Mathematics;1997年04期

9 ;Regular Splitting and Potential Reduction Method for Solving Quadratic Programming Problem with Box Constraints[J];Journal of Computational Mathematics;2002年06期

10 冷飛;徐進(jìn)華;欒仕喜;;DCNS:一種高可用性的數(shù)據(jù)中心網(wǎng)絡(luò)[J];計(jì)算機(jī)科學(xué);2013年12期

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

1 沈潔;王浩;;云計(jì)算數(shù)據(jù)中心的節(jié)能結(jié)構(gòu)及評(píng)測(cè)[A];中國通信學(xué)會(huì)信息通信網(wǎng)絡(luò)技術(shù)委員會(huì)2013年年會(huì)論文集[C];2013年

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

1 何美玲;基于可靠性分析的物流服務(wù)供應(yīng)鏈設(shè)計(jì)與協(xié)調(diào)[D];西南交通大學(xué);2010年

2 陳鵬;基于極值動(dòng)力學(xué)的MEMETIC算法及其在非線性預(yù)測(cè)控制中的應(yīng)用研究[D];上海交通大學(xué);2011年

3 張惜麗;多種測(cè)度下的投資組合選擇模型與算法研究[D];華南理工大學(xué);2011年

4 王言金;最優(yōu)化的不可行內(nèi)點(diǎn)算法研究[D];武漢大學(xué);2004年

5 張鵬;可計(jì)算的投資組合模型與優(yōu)化方法研究[D];華中科技大學(xué);2006年

6 韓麗霞;自然啟發(fā)的優(yōu)化算法及其應(yīng)用研究[D];西安電子科技大學(xué);2009年

7 路程;非負(fù)二次函數(shù)錐規(guī)劃[D];清華大學(xué);2011年

8 黃道超;智慧云網(wǎng)絡(luò)動(dòng)態(tài)資源適配關(guān)鍵技術(shù)研究[D];北京交通大學(xué);2013年

9 林望;基于符號(hào)數(shù)值混合計(jì)算的混成系統(tǒng)可信分析與驗(yàn)證研究[D];華東師范大學(xué);2013年

10 郭傳好;幾類錐規(guī)劃問題算法與應(yīng)用的研究[D];上海大學(xué);2013年

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

1 張瓊;求解0-1非線性整數(shù)規(guī)劃問題的非單調(diào)光滑牛頓算法[D];天津大學(xué);2010年

2 葛澤慧;半定規(guī)劃及其在組合優(yōu)化中的應(yīng)用[D];西安電子科技大學(xué);2002年

3 洪波;兩個(gè)具有特殊結(jié)構(gòu)的正定二次規(guī)劃問題的求解算法[D];西北工業(yè)大學(xué);2007年

4 劉明芳;基于分布估計(jì)算法的整數(shù)規(guī)劃研究[D];武漢理工大學(xué);2008年

5 程亮;最大熵原理與最小熵方法在測(cè)量數(shù)據(jù)處理中的應(yīng)用[D];電子科技大學(xué);2008年

6 劉桂陽;SDP在期權(quán)定價(jià)與股票價(jià)格關(guān)系中的應(yīng)用研究[D];武漢理工大學(xué);2009年

7 楊成艷;一類組合投資分析與應(yīng)用[D];哈爾濱工程大學(xué);2009年

8 尚云;求解單目標(biāo)全局優(yōu)化問題的改進(jìn)類電磁機(jī)制算法[D];西安電子科技大學(xué);2010年

9 龍強(qiáng);求解非線性規(guī)劃問題全局最優(yōu)解的全局凸填充函數(shù)法[D];重慶師范大學(xué);2010年

10 魏飛;幾類非凸規(guī)劃問題的分支定界算法研究[D];北方民族大學(xué);2011年

【相似文獻(xiàn)】

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

1 陳雪梅;可視虛擬機(jī)關(guān)鍵技術(shù)研究[J];廣東科技;2005年08期

2 李超,方潛生;Java虛擬機(jī)中類裝載機(jī)制的原理分析與應(yīng)用研究[J];安徽建筑工業(yè)學(xué)院學(xué)報(bào)(自然科學(xué)版);2005年05期

3 張幼真;;用虛擬機(jī)實(shí)現(xiàn)多系統(tǒng)操作[J];微電腦世界;2005年09期

4 劉暉;;系統(tǒng)問答[J];電腦迷;2005年05期

5 朱海華;陳自剛;;Java虛擬機(jī)性能及調(diào)優(yōu)[J];電腦知識(shí)與技術(shù);2005年36期

6 楊麗潔;;虛擬機(jī)控制流的途徑[J];河北工業(yè)大學(xué)成人教育學(xué)院學(xué)報(bào);2005年04期

7 方向陽;;“虛擬機(jī)”在實(shí)驗(yàn)教學(xué)中的應(yīng)用探索[J];中國現(xiàn)代教育裝備;2006年11期

8 張廣敏;盤細(xì)平;涂杰;;Java虛擬機(jī)的面向?qū)ο笮訹J];計(jì)算機(jī)應(yīng)用與軟件;2006年03期

9 北鄉(xiāng)達(dá)郎;南庭;;嵌入式Java虛擬機(jī)滲透到手機(jī)以外的領(lǐng)域[J];電子設(shè)計(jì)應(yīng)用;2007年10期

10 歐陽星明;朱金銀;;虛擬機(jī)的可定制生成及其動(dòng)態(tài)優(yōu)化[J];計(jì)算機(jī)工程與科學(xué);2008年01期

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

1 孟廣平;;虛擬機(jī)漂移網(wǎng)絡(luò)連接方法探討[A];中國計(jì)量協(xié)會(huì)冶金分會(huì)2011年會(huì)論文集[C];2011年

2 段翼真;王曉程;;可信安全虛擬機(jī)平臺(tái)的研究[A];第26次全國計(jì)算機(jī)安全學(xué)術(shù)交流會(huì)論文集[C];2011年

3 李明宇;張倩;呂品;;網(wǎng)絡(luò)流量感知的虛擬機(jī)高可用動(dòng)態(tài)部署研究[A];2014第二屆中國指揮控制大會(huì)論文集（上）[C];2014年

4 林紅;;Java虛擬機(jī)面向數(shù)字媒體的應(yīng)用研究[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展——全國第17屆計(jì)算機(jī)科學(xué)與技術(shù)應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集（上冊(cè)）[C];2006年

5 楊旭;彭一明;刑承杰;李若淼;;基于VMware vSphere 5虛擬機(jī)的備份系統(tǒng)實(shí)現(xiàn)[A];中國高等教育學(xué)會(huì)教育信息化分會(huì)第十二次學(xué)術(shù)年會(huì)論文集[C];2014年

6 沈敏虎;查德平;劉百祥;趙澤宇;;虛擬機(jī)網(wǎng)絡(luò)部署與管理研究[A];中國高等教育學(xué)會(huì)教育信息化分會(huì)第十次學(xué)術(shù)年會(huì)論文集[C];2010年

7 李英壯;廖培騰;孫夢(mèng);李先毅;;基于云計(jì)算的數(shù)據(jù)中心虛擬機(jī)管理平臺(tái)的設(shè)計(jì)[A];中國高等教育學(xué)會(huì)教育信息化分會(huì)第十次學(xué)術(shù)年會(huì)論文集[C];2010年

8 朱欣焰;蘇科華;毛繼國;龔健雅;;GIS符號(hào)虛擬機(jī)及實(shí)現(xiàn)方法研究[A];《測(cè)繪通報(bào)》測(cè)繪科學(xué)前沿技術(shù)論壇摘要集[C];2008年

9 于洋;陳曉東;俞承芳;李旦;;基于FPGA平臺(tái)的虛擬機(jī)建模與仿真[A];2007'儀表，自動(dòng)化及先進(jìn)集成技術(shù)大會(huì)論文集（一）[C];2007年

10 丁濤;郝沁汾;張冰;;內(nèi)核虛擬機(jī)調(diào)度策略的研究與分析[A];'2010系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2010年

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

1 寧家雨;虛擬機(jī)數(shù)據(jù)在哪個(gè)磁盤上？[N];網(wǎng)絡(luò)世界;2009年

2 本報(bào)記者 郭濤;誰來填補(bǔ)虛擬機(jī)的安全漏洞[N];中國計(jì)算機(jī)報(bào);2010年

3 本報(bào)記者 郭濤;VMware改變軟件銷售模式[N];中國計(jì)算機(jī)報(bào);2010年

4 盆盆;真實(shí)的虛擬機(jī)[N];中國電腦教育報(bào);2004年

5 ;利用工具解決虛擬機(jī)監(jiān)測(cè)難題[N];網(wǎng)絡(luò)世界;2007年

6 宋家雨;別拿虛擬機(jī)不當(dāng)固定資產(chǎn)[N];網(wǎng)絡(luò)世界;2008年

7 《網(wǎng)絡(luò)世界》記者 柴莎莎;虛擬機(jī)通信可視性很關(guān)鍵[N];網(wǎng)絡(luò)世界;2011年

8 Antone Gonsalves;Linux的虛擬化未來[N];中國計(jì)算機(jī)報(bào);2007年

9 張承東;安全爭(zhēng)議讓虛擬化用戶“心虛”[N];網(wǎng)絡(luò)世界;2007年

10 本報(bào)記者 郭濤;消除虛擬機(jī)備份的尷尬[N];中國計(jì)算機(jī)報(bào);2012年

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

1 陳彬;分布環(huán)境下虛擬機(jī)按需部署關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2010年

2 劉海坤;虛擬機(jī)在線遷移性能優(yōu)化關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2012年

3 劉謙;面向云計(jì)算的虛擬機(jī)系統(tǒng)安全研究[D];上海交通大學(xué);2012年

4 趙佳;虛擬機(jī)動(dòng)態(tài)遷移的關(guān)鍵問題研究[D];吉林大學(xué);2013年

5 鄧?yán)?基于虛擬機(jī)遷移的動(dòng)態(tài)資源配置研究[D];華中科技大學(xué);2013年

6 李丁丁;虛擬機(jī)本地存儲(chǔ)寫性能優(yōu)化研究[D];華中科技大學(xué);2013年

7 董玉雙;云平臺(tái)中虛擬機(jī)部署的關(guān)鍵問題研究[D];吉林大學(xué);2014年

8 曹文治;虛擬機(jī)網(wǎng)絡(luò)性能優(yōu)化研究[D];華中科技大學(xué);2013年

9 杜雨陽;虛擬機(jī)狀態(tài)遷移和相變存儲(chǔ)磨損均衡方法研究[D];清華大學(xué);2011年

10 鄒瓊;Java虛擬機(jī)的自適應(yīng)動(dòng)態(tài)優(yōu)化[D];中國科學(xué)技術(shù)大學(xué);2008年

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

1 鄧洋春;Java虛擬機(jī)關(guān)鍵機(jī)制研究與實(shí)踐[D];中南大學(xué);2009年

2 陸曉雯;虛擬機(jī)資源監(jiān)測(cè)調(diào)整機(jī)制研究[D];華中科技大學(xué);2008年

3 楊衛(wèi)平;面向虛擬機(jī)的網(wǎng)絡(luò)入侵檢測(cè)系統(tǒng)[D];華中科技大學(xué);2008年

4 張德;硬件虛擬機(jī)的域間通訊和性能模型研究[D];華中科技大學(xué);2008年

5 吳曉丹;反病毒虛擬機(jī)關(guān)鍵技術(shù)研究[D];中國科學(xué)技術(shù)大學(xué);2009年

6 趙彥琨;虛擬機(jī)管理平臺(tái)中的虛擬機(jī)代理服務(wù)機(jī)制研究[D];華中科技大學(xué);2009年

7 袁e，

本文編號(hào)：1642422