【摘要】：針對(duì)云計(jì)算任務(wù)動(dòng)態(tài)變化造成集群資源利用不均衡問題,提出一種基于虛擬機(jī)動(dòng)態(tài)遷移技術(shù)的云計(jì)算資源調(diào)度策略。遷移過(guò)程中采用引入窗口思想的指數(shù)平滑預(yù)測(cè)確定負(fù)載熱點(diǎn),虛擬機(jī)選擇中綜合考慮遷移效果和遷移速度,采用基于退火思想的粒子群算法尋找虛擬機(jī)最優(yōu)放置,并借用輪盤賭思想實(shí)現(xiàn)平臺(tái)資源長(zhǎng)期優(yōu)化。利用云仿真框架Cloud Sim對(duì)云計(jì)算平臺(tái)中服務(wù)等級(jí)協(xié)議(SLA)違背率、虛擬機(jī)遷移次數(shù)、集群能耗以及剩余資源率進(jìn)行實(shí)驗(yàn),并將本算法與順序放置、貪心算法和標(biāo)準(zhǔn)粒子群算法進(jìn)行對(duì)比分析,結(jié)果表明本算法在上述各方面表現(xiàn)優(yōu)于其他算法,為提高云計(jì)算平臺(tái)性能提供了新思路。
[Abstract]:Aiming at the unbalanced utilization of cluster resources caused by the dynamic change of cloud computing tasks, this paper proposes a scheduling strategy of cloud computing resources based on virtual machine dynamic migration technology. In the process of migration, the load hot spots are determined by exponential smoothing prediction with window idea, the migration effect and speed are considered synthetically in virtual machine selection, and the particle swarm optimization algorithm based on annealing is used to find the optimal placement of virtual machine. And use roulette idea to realize platform resources long-term optimization. The cloud simulation framework (Cloud Sim) is used to test the service level protocol (SLA) violation rate, virtual machine migration times, cluster energy consumption and residual resource rate in cloud computing platform. The comparison between greedy algorithm and standard particle swarm optimization algorithm shows that this algorithm is superior to other algorithms in the above aspects and provides a new way to improve the performance of cloud computing platform.
【作者單位】： 華北電力大學(xué)控制與計(jì)算機(jī)工程學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61074078) 中央高校基本科研業(yè)務(wù)費(fèi)專項(xiàng)資金資助項(xiàng)目(12MS113)
【分類號(hào)】：TP301.6;TP302

【參考文獻(xiàn)】

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

1 魏亮;黃韜;陳建亞;劉韻潔;;基于工作負(fù)載預(yù)測(cè)的虛擬機(jī)整合算法[J];電子與信息學(xué)報(bào);2013年06期

2 王德文;劉曉萌;;基于虛擬機(jī)動(dòng)態(tài)遷移的電力仿真云計(jì)算平臺(tái)資源調(diào)度策略[J];電力系統(tǒng)自動(dòng)化;2015年12期

3 夏桂梅;曾建潮;;一種基于輪盤賭選擇遺傳算法的隨機(jī)微粒群算法[J];計(jì)算機(jī)工程與科學(xué);2007年06期

4 李強(qiáng);郝沁汾;肖利民;李舟軍;;云計(jì)算中虛擬機(jī)放置的自適應(yīng)管理與多目標(biāo)優(yōu)化[J];計(jì)算機(jī)學(xué)報(bào);2011年12期

5 林偉偉;齊德昱;;云計(jì)算資源調(diào)度研究綜述[J];計(jì)算機(jī)科學(xué);2012年10期

6 左利云;曹志波;;云計(jì)算中調(diào)度問題研究綜述[J];計(jì)算機(jī)應(yīng)用研究;2012年11期

7 常德成;徐高潮;;虛擬機(jī)動(dòng)態(tài)遷移方法[J];計(jì)算機(jī)應(yīng)用研究;2013年04期

8 祝家鈺;肖丹;王飛;;云計(jì)算下負(fù)載均衡的多維QoS約束任務(wù)調(diào)度機(jī)制[J];計(jì)算機(jī)工程與應(yīng)用;2013年09期

9 王芳;邱玉輝;;一種引入輪盤賭選擇算子的混合粒子群算法[J];西南師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年03期

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

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

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

1 施楊斌;云計(jì)算環(huán)境下一種基于虛擬機(jī)動(dòng)態(tài)遷移的負(fù)載均衡算法[D];復(fù)旦大學(xué);2011年

2 王舜;基于最小遷移代價(jià)的云計(jì)算資源負(fù)載均衡調(diào)度算法研究[D];電子科技大學(xué);2013年

3 李志紅;云計(jì)算虛擬機(jī)集群部署與動(dòng)態(tài)遷移技術(shù)研究[D];浙江大學(xué);2013年

【共引文獻(xiàn)】

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

1 朱金華;;模擬退火遺傳算法在QoS路由選擇中的應(yīng)用研究[J];福建電腦;2008年05期

2 楊廣學(xué);王景波;;改進(jìn)模擬退火算法在FBG傳感網(wǎng)絡(luò)中的應(yīng)用[J];光電技術(shù)應(yīng)用;2010年06期

3 黃麗韶;;基于模擬退火算法的TSP研究[J];電腦與電信;2012年04期

4 吳新杰;黃國(guó)興;王靜文;;粒子濾波算法在ECT圖像重建中的應(yīng)用[J];光學(xué)精密工程;2012年08期

5 曾昭平;劉念祖;;Web應(yīng)用技術(shù)在云計(jì)算中的研究[J];電腦知識(shí)與技術(shù);2012年29期

6 李杰;楊婧;陳宣華;;面波頻散曲線遺傳算法反演的程序設(shè)計(jì)[J];地球物理學(xué)進(jìn)展;2013年05期

7 王德文;劉楊;;一種電力云數(shù)據(jù)中心的任務(wù)調(diào)度策略[J];電力系統(tǒng)自動(dòng)化;2014年08期

8 王小軍;朱yN;;虛擬化技術(shù)在云計(jì)算數(shù)據(jù)中心中的應(yīng)用研究[J];電腦知識(shí)與技術(shù);2014年04期

9 謝秋波;黃家懌;孟祥寶;潘明;;農(nóng)機(jī)作業(yè)調(diào)度管理云服務(wù)平臺(tái)架構(gòu)及其支撐技術(shù)研究[J];廣東農(nóng)業(yè)科學(xué);2014年14期

10 蘇淑霞;;面向云計(jì)算的任務(wù)調(diào)度算法研究[J];安徽大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年05期

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

1 盧志剛;文瑩;;基于改進(jìn)蟻群算法的配電網(wǎng)故障后恢復(fù)重構(gòu)[A];中國(guó)高等學(xué)校電力系統(tǒng)及其自動(dòng)化專業(yè)第二十四屆學(xué)術(shù)年會(huì)論文集（中冊(cè)）[C];2008年

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

1 陳勇民;承壓式合流制溢流深井淤積及清淤技術(shù)研究[D];浙江大學(xué);2011年

2 余明楊;變壓器隔離全橋開關(guān)變換器的建模與應(yīng)用技術(shù)研究[D];中南大學(xué);2008年

3 毛恒;粒子群優(yōu)化算法的改進(jìn)及應(yīng)用研究[D];華僑大學(xué);2008年

4 楊曉玲;礦用高壓開關(guān)微機(jī)綜合保護(hù)若干問題的研究與應(yīng)用[D];北京化工大學(xué);2010年

5 韓旭明;若干改進(jìn)的人工免疫算法及其在大氣環(huán)境領(lǐng)域中的應(yīng)用[D];吉林大學(xué);2010年

6 袁遠(yuǎn)明;智慧城市信息系統(tǒng)關(guān)鍵技術(shù)研究[D];武漢大學(xué);2012年

7 涂娟娟;PSO優(yōu)化神經(jīng)網(wǎng)絡(luò)算法的研究及其應(yīng)用[D];江蘇大學(xué);2013年

8 伍景瓊;多期決策下鋼鐵企業(yè)采購(gòu)與生產(chǎn)庫(kù)存優(yōu)化研究[D];西南交通大學(xué);2012年

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

10 張小慶;基于云計(jì)算環(huán)境的資源提供優(yōu)化方法研究[D];武漢理工大學(xué);2013年

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

1 翟子羽;基于智能優(yōu)化算法的膜系設(shè)計(jì)研究[D];浙江師范大學(xué);2011年

2 陳大方;移動(dòng)P2P下基于信息素誘導(dǎo)的文件檢索方法研究[D];大連理工大學(xué);2011年

3 陳軍港;含分布式電源的配電網(wǎng)無(wú)功優(yōu)化償研究[D];青島大學(xué);2011年

4 陳存香;基于微粒群優(yōu)化算法的無(wú)線市話系統(tǒng)基站分布規(guī)劃的研究[D];北京交通大學(xué);2009年

5 文瑩;基于蟻群算法的配電網(wǎng)故障恢復(fù)策略研究[D];燕山大學(xué);2009年

6 王坤;節(jié)能減排框架下電力系統(tǒng)經(jīng)濟(jì)負(fù)荷分配問題研究[D];青島大學(xué);2010年

7 王鵬;基礎(chǔ)設(shè)施云關(guān)鍵算法研究與實(shí)現(xiàn)[D];西北大學(xué);2012年

8 彭紅;基于CloudStack云管理平臺(tái)的關(guān)鍵技術(shù)研究與應(yīng)用[D];華東理工大學(xué);2013年

9 孔俊;企業(yè)私有云計(jì)算平臺(tái)資源分配研究與設(shè)計(jì)[D];湖南大學(xué);2012年

10 龍淵銘;改進(jìn)Lévy粒子群算法求解多重模糊因子車輛路徑問題[D];華中科技大學(xué);2012年

【二級(jí)參考文獻(xiàn)】

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

1 陳禮義,顧強(qiáng);電力系統(tǒng)數(shù)字仿真及其發(fā)展[J];電力系統(tǒng)自動(dòng)化;1999年23期

2 湯涌;電力系統(tǒng)數(shù)字仿真技術(shù)的現(xiàn)狀與發(fā)展[J];電力系統(tǒng)自動(dòng)化;2002年17期

3 程新功,厲吉文,曹立霞,劉雪連;電力系統(tǒng)最優(yōu)潮流的分布式并行算法[J];電力系統(tǒng)自動(dòng)化;2003年24期

4 趙俊華;文福拴;薛禹勝;林振智;;云計(jì)算:構(gòu)建未來(lái)電力系統(tǒng)的核心計(jì)算平臺(tái)[J];電力系統(tǒng)自動(dòng)化;2010年15期

5 王德文;宋亞奇;朱永利;;基于云計(jì)算的智能電網(wǎng)信息平臺(tái)[J];電力系統(tǒng)自動(dòng)化;2010年22期

6 王德文;;基于云計(jì)算的電力數(shù)據(jù)中心基礎(chǔ)架構(gòu)及其關(guān)鍵技術(shù)[J];電力系統(tǒng)自動(dòng)化;2012年11期

7 劉詩(shī)海;孫宇清;石維琪;高云偉;;面向可擴(kuò)展集群環(huán)境的快速虛擬機(jī)遷移方法[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年03期

8 李廣凱,李庚銀;電力系統(tǒng)仿真軟件綜述[J];電氣電子教學(xué)學(xué)報(bào);2005年03期

9 柳勇軍;閔勇;梁旭;;電力系統(tǒng)數(shù)字混合仿真技術(shù)綜述[J];電網(wǎng)技術(shù);2006年13期

10 湯涌;;基于電機(jī)參數(shù)的同步電機(jī)模型[J];電網(wǎng)技術(shù);2007年12期

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

1 吳小俊;圖象特征抽取與識(shí)別理論及其在人臉識(shí)別中的應(yīng)用[D];南京理工大學(xué);2002年

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

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

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

1 顏燕娜;虛擬機(jī)平臺(tái)下虛擬資源的自適應(yīng)分配策略與機(jī)制研究[D];杭州電子科技大學(xué);2009年

2 彭波;基于遺傳算法的新優(yōu)化理論研究及其在弧形閘門優(yōu)化設(shè)計(jì)中的應(yīng)用[D];武漢大學(xué);2005年

3 湯君;基于集群的動(dòng)態(tài)反饋負(fù)載均衡系統(tǒng)的研究與應(yīng)用[D];天津大學(xué);2008年

4 趙春燕;云環(huán)境下作業(yè)調(diào)度算法研究與實(shí)現(xiàn)[D];北京交通大學(xué);2009年

【相似文獻(xiàn)】

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

1 張曉明;王儒敬;;一種帶逆反的粒子群算法[J];計(jì)算機(jī)科學(xué);2006年10期

2 柳伯超;秦茂玲;劉弘;;改進(jìn)粒子群算法在貨物裝載中的應(yīng)用[J];信息技術(shù)與信息化;2006年05期

3 吳軍;李為吉;;改進(jìn)的粒子群算法及在結(jié)構(gòu)優(yōu)化中的應(yīng)用[J];陜西理工學(xué)院學(xué)報(bào)(自然科學(xué)版);2006年04期

4 鄧偉林;胡桂武;;粒子群算法研究與展望[J];現(xiàn)代計(jì)算機(jī);2006年11期

5 陳健;劉同玉;;混合區(qū)間粒子群算法[J];系統(tǒng)工程理論方法應(yīng)用;2006年06期

6 王芳;雷開友;邱玉輝;;一種粒子群算法的多樣性策略研究[J];計(jì)算機(jī)科學(xué);2006年01期

7 車林仙;;基于粒子群算法的混沌系統(tǒng)快速控制[J];瀘州職業(yè)技術(shù)學(xué)院學(xué)報(bào);2006年03期

8 單汨源;吳娟;吳亮紅;劉瓊;;基于改進(jìn)粒子群算法的資源受限項(xiàng)目進(jìn)度研究[J];計(jì)算機(jī)工程與應(yīng)用;2007年15期

9 童楠;符強(qiáng);;一種域自適應(yīng)型的粒子群算法[J];計(jì)算機(jī)與現(xiàn)代化;2007年05期

10 楊瑩;;改進(jìn)的混合粒子群算法[J];煤炭技術(shù);2007年05期

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

1 朱童;李小凡;魯明文;;位置加權(quán)的改進(jìn)粒子群算法[A];中國(guó)科學(xué)院地質(zhì)與地球物理研究所第11屆（2011年度）學(xué)術(shù)年會(huì)論文集(上)[C];2012年

2 陳定;何炳發(fā);;一種新的二進(jìn)制粒子群算法在稀疏陣列綜合中的應(yīng)用[A];2009年全國(guó)天線年會(huì)論文集（上）[C];2009年

3 陳龍祥;蔡國(guó)平;;基于粒子群算法的時(shí)滯動(dòng)力學(xué)系統(tǒng)的時(shí)滯辨識(shí)[A];第十二屆全國(guó)非線性振動(dòng)暨第九屆全國(guó)非線性動(dòng)力學(xué)和運(yùn)動(dòng)穩(wěn)定性學(xué)術(shù)會(huì)議論文集[C];2009年

4 于穎;李永生;於孝春;;新型離散粒子群算法在波紋管優(yōu)化設(shè)計(jì)中的應(yīng)用[A];第十一屆全國(guó)膨脹節(jié)學(xué)術(shù)會(huì)議膨脹節(jié)設(shè)計(jì)、制造和應(yīng)用技術(shù)論文選集[C];2010年

5 劉卓倩;顧幸生;;一種基于信息熵的改進(jìn)粒子群算法[A];系統(tǒng)仿真技術(shù)及其應(yīng)用（第7卷）——'2005系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會(huì)論文選編[C];2005年

6 熊偉麗;徐保國(guó);;粒子群算法在支持向量機(jī)參數(shù)選擇優(yōu)化中的應(yīng)用研究[A];2007中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];2007年

7 方衛(wèi)華;徐蘭玉;陳允平;;改進(jìn)粒子群算法在大壩力學(xué)參數(shù)分區(qū)反演中的應(yīng)用[A];2012年中國(guó)水力發(fā)電工程學(xué)會(huì)大壩安全監(jiān)測(cè)專委會(huì)年會(huì)暨學(xué)術(shù)交流會(huì)論文集[C];2012年

8 熊偉麗;徐保國(guó);;單個(gè)粒子收斂中心隨機(jī)攝動(dòng)的粒子群算法[A];2009年中國(guó)智能自動(dòng)化會(huì)議論文集（第七分冊(cè)）[南京理工大學(xué)學(xué)報(bào)（增刊）][C];2009年

9 馬向陽(yáng);陳琦;;以粒子群算法求解買賣雙方存貨主從對(duì)策[A];第十二屆中國(guó)管理科學(xué)學(xué)術(shù)年會(huì)論文集[C];2010年

10 趙磊;;基于粒子群算法求解多目標(biāo)函數(shù)優(yōu)化問題[A];第二十一屆中國(guó)（天津）’2007IT、網(wǎng)絡(luò)、信息技術(shù)、電子、儀器儀表創(chuàng)新學(xué)術(shù)會(huì)議論文集[C];2007年

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

1 王芳;粒子群算法的研究[D];西南大學(xué);2006年

2 安鎮(zhèn)宙;家庭粒子群算法及其奇偶性與收斂性分析[D];云南大學(xué);2012年

3 劉建華;粒子群算法的基本理論及其改進(jìn)研究[D];中南大學(xué);2009年

4 黃平;粒子群算法改進(jìn)及其在電力系統(tǒng)的應(yīng)用[D];華南理工大學(xué);2012年

5 胡成玉;面向動(dòng)態(tài)環(huán)境的粒子群算法研究[D];華中科技大學(xué);2010年

6 張靜;基于混合離散粒子群算法的柔性作業(yè)車間調(diào)度問題研究[D];浙江工業(yè)大學(xué);2014年

7 張寶;粒子群算法及其在衛(wèi)星艙布局中的應(yīng)用研究[D];大連理工大學(xué);2007年

8 劉宏達(dá);粒子群算法的研究及其在船舶工程中的應(yīng)用[D];哈爾濱工程大學(xué);2008年

9 楊輕云;約束滿足問題與調(diào)度問題中離散粒子群算法研究[D];吉林大學(xué);2006年

10 馮琳;改進(jìn)多目標(biāo)粒子群算法的研究及其在電弧爐供電曲線優(yōu)化中的應(yīng)用[D];東北大學(xué);2013年

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

1 張?zhí)m;量子粒子群算法及其應(yīng)用[D];西北大學(xué);2010年

2 隨聰慧;粒子群算法的改進(jìn)方法研究[D];西南交通大學(xué);2010年

3 董銀麗;一種新的交叉粒子群算法及其應(yīng)用[D];西安電子科技大學(xué);2006年

4 馬楠楠;基于粒子群算法的化工過(guò)程優(yōu)化及其應(yīng)用[D];北京化工大學(xué);2008年

5 徐青鶴;改進(jìn)粒子群算法及其應(yīng)用研究[D];杭州電子科技大學(xué);2009年

6 郭香軍;粒子群算法的改進(jìn)研究[D];燕山大學(xué);2012年

7 鐘帥;基于粒子群算法的微博用戶影響力研究[D];華中科技大學(xué);2012年

8 方群;多目標(biāo)拆卸線平衡問題的改進(jìn)粒子群算法研究[D];西南交通大學(xué);2014年

9 朱偉豐;改進(jìn)粒子群算法最優(yōu)路徑的研究[D];重慶師范大學(xué);2014年

10 孟令群;混沌粒子群算法在河流水質(zhì)模型參數(shù)識(shí)別中的應(yīng)用[D];長(zhǎng)安大學(xué);2009年

，

本文編號(hào)：2326415