本文選題：粒子群優(yōu)化算法 + 虛擬機(jī)遷移　； 參考：《計算機(jī)科學(xué)》2015年S1期

【摘要】：粒子群優(yōu)化算法由于實(shí)現(xiàn)容易、精度高、收斂快,在解決多目標(biāo)優(yōu)化問題時呈現(xiàn)出較強(qiáng)的優(yōu)越性。在定義匹配距離的基礎(chǔ)上,引入粒子群優(yōu)化算法思想制定虛擬機(jī)遷移選擇策略,并對粒子群優(yōu)化算法做出改進(jìn),引入規(guī)避列表思想,將剩余性能不滿足虛擬機(jī)性能需求的服務(wù)器加入到規(guī)避列表中,以避免多個滿足非劣最優(yōu)解的虛擬機(jī)遷移到一臺服務(wù)器,導(dǎo)致資源占用率超過結(jié)點(diǎn)資源上限。通過在CloudSim平臺上與基本粒子群優(yōu)化算法進(jìn)行的仿真對比實(shí)驗(yàn)證明了本算法具有更快的收斂速度和選擇速度。
[Abstract]:Particle Swarm Optimization (PSO) has the advantages of easy implementation, high precision and fast convergence, so it has a strong superiority in solving multi-objective optimization problems. Based on the definition of matching distance, particle swarm optimization (PSO) algorithm is introduced to formulate the migration selection strategy of virtual machine, and the PSO algorithm is improved, and the idea of circumventing list is introduced. In order to avoid the migration of multiple virtual machines satisfying the non-inferior optimal solution to a single server, the servers whose residual performance does not meet the performance requirements of virtual machines are added to the avoidance list, resulting in resource utilization exceeding the upper limit of node resources. Compared with the basic particle swarm optimization algorithm on the CloudSim platform, the simulation results show that the proposed algorithm has faster convergence speed and selection speed.
【作者單位】： 解放軍信息工程大學(xué);
【基金】：國家863計劃基金項(xiàng)目(2008AA01Z404) 國防預(yù)研基金項(xiàng)目(910A26010306JB5201)資助
【分類號】：TP302;TP18

【參考文獻(xiàn)】

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

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

2 馮金芝;陳興;鄭松林;;一種改進(jìn)的多目標(biāo)粒子群優(yōu)化算法及其應(yīng)用[J];計算機(jī)應(yīng)用研究;2014年03期

3 黃敏;江渝;毛安;姜琪;;基于全局最優(yōu)位置自適應(yīng)選取與局部搜索的多目標(biāo)粒子群優(yōu)化算法[J];計算機(jī)應(yīng)用;2014年04期

【共引文獻(xiàn)】

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

1 余興無;隨機(jī)性存儲模型與計算機(jī)模擬[J];安慶師范學(xué)院學(xué)報(自然科學(xué)版);2002年01期

2 王弘揚(yáng);王興春;王平;;基于層次分析法的防空陣地多級模糊綜合評價[J];兵工自動化;2006年09期

3 戴波,張慧平;企業(yè)產(chǎn)銷量動態(tài)風(fēng)險決策分析[J];北京石油化工學(xué)院學(xué)報;2003年03期

4 曾海朋;胡順仁;劉顯明;;基于層次分析法的道路照明設(shè)計評價方法[J];傳感器與微系統(tǒng);2011年10期

5 董兵;梁俊;;一種改進(jìn)的單純形最優(yōu)化方法[J];重慶師范大學(xué)學(xué)報(自然科學(xué)版);2010年04期

6 劉心;;關(guān)于多因素模糊指派問題的數(shù)學(xué)模型[J];東北財經(jīng)大學(xué)學(xué)報;2008年06期

7 楊林,谷長發(fā);層次分析法在林區(qū)公路路線方案比選中的應(yīng)用[J];東北林業(yè)大學(xué)學(xué)報;2003年01期

8 鄧春燕;;兩種最短路徑算法的比較[J];電腦知識與技術(shù);2008年12期

9 魏霖靜;岳建斌;;Floyd算法在一類實(shí)際問題中的應(yīng)用[J];電腦知識與技術(shù);2010年22期

10 董兵;陳文;;關(guān)于人工約束法尋找對偶初始可行解的一個注記[J];四川文理學(xué)院學(xué)報;2010年02期

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

1 曾海朋;陳偉民;劉顯明;雷小華;賴偉;王福權(quán);李存龍;;基于層次分析法的道路照明設(shè)計評價方法[A];中國光學(xué)學(xué)會2010年光學(xué)大會論文集[C];2010年

2 龍百元;;一種改進(jìn)的層次化火災(zāi)風(fēng)險評估方法[A];2010中國消防協(xié)會科學(xué)技術(shù)年會論文集[C];2010年

3 辛玉頡;;金融危機(jī)下暢通山東省農(nóng)產(chǎn)品銷售渠道的對策及優(yōu)化模型[A];“商業(yè)改革與創(chuàng)新發(fā)展”學(xué)術(shù)研討會暨“衡水老白干杯”征文頒獎活動論文集[C];2010年

4 肖海華;謝昊男;胡玉福;李豪;夏建國;;綿陽市涪城區(qū)土地利用總體規(guī)劃實(shí)施評價[A];面向未來的土壤科學(xué)（下冊）——中國土壤學(xué)會第十二次全國會員代表大會暨第九屆海峽兩岸土壤肥料學(xué)術(shù)交流研討會論文集[C];2012年

5 王茹;孫衛(wèi)新;唐三元;;廠區(qū)鐵路運(yùn)輸優(yōu)化仿真關(guān)鍵技術(shù)的實(shí)現(xiàn)[A];計算機(jī)技術(shù)在工程設(shè)計中的應(yīng)用——第十六屆全國工程設(shè)計計算機(jī)應(yīng)用學(xué)術(shù)會議論文集[C];2012年

6 張瑋;牛正浩;史慧玲;孫萌;唐紹炬;;多目標(biāo)優(yōu)化的云計算虛擬集群動態(tài)調(diào)整方法[A];山東計算機(jī)學(xué)會2013學(xué)術(shù)年會論文集[C];2013年

7 張仁壽;黃小軍;王朋;;加快文化產(chǎn)業(yè)發(fā)展是廣東轉(zhuǎn)變經(jīng)濟(jì)發(fā)展方式的重要途徑——基于廣東等13個省市2007年文化產(chǎn)業(yè)投入產(chǎn)出數(shù)據(jù)的實(shí)證研究[A];市場經(jīng)濟(jì)與城市化發(fā)展：兼論經(jīng)濟(jì)特區(qū)30周年——廣東經(jīng)濟(jì)學(xué)會2010年年會論文集[C];2010年

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

9 畢天姝;燕躍豪;楊奇遜;;基于電網(wǎng)框架結(jié)構(gòu)模型的機(jī)電波到達(dá)時間預(yù)測算法[A];中國電工技術(shù)學(xué)會學(xué)術(shù)年會——新能源發(fā)電技術(shù)論壇論文集[C];2013年

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

1 滕海文;基于最大熵的結(jié)構(gòu)兩相優(yōu)化設(shè)計[D];北京工業(yè)大學(xué);2002年

2 張衛(wèi)民;北京城市可持續(xù)發(fā)展綜合評價研究[D];北京工業(yè)大學(xué);2002年

3 黃宏亮;區(qū)域經(jīng)濟(jì)綜合競爭力理論研究與實(shí)證分析[D];南京農(nóng)業(yè)大學(xué);2003年

4 蔣惠園;內(nèi)河航運(yùn)需求與供給理論、方法研究[D];武漢理工大學(xué);2004年

5 徐勇;幾種線性與非線性特征抽取方法及人臉識別應(yīng)用[D];南京理工大學(xué);2004年

6 尚明忠;效益規(guī)劃模型研究及支持決策系統(tǒng)[D];中國地質(zhì)大學(xué)（北京）;2005年

7 孫宗鳳;基于生態(tài)的水利工程水量水質(zhì)聯(lián)合調(diào)度及效應(yīng)評價研究[D];河海大學(xué);2006年

8 朱麗;廣州市環(huán)境、經(jīng)濟(jì)和社會可持續(xù)發(fā)展綜合評價[D];中國科學(xué)院研究生院（廣州地球化學(xué)研究所）;2006年

9 厲劍;火災(zāi)探測信號處理算法及其性能評估方法研究[D];大連理工大學(xué);2006年

10 高春鳴;服務(wù)組合的形式化檢驗(yàn)與QoS感知的服務(wù)組合方法研究[D];國防科學(xué)技術(shù)大學(xué);2007年

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

1 楊策;基于改進(jìn)AHP的FCE法在地質(zhì)災(zāi)害預(yù)警中的應(yīng)用[D];長春工業(yè)大學(xué);2010年

2 楊虹;Z公司采購管理問題及對策研究[D];蘭州大學(xué);2011年

3 楊華榮;配送中心揀貨路徑信息采集與處理研究[D];中南大學(xué);2011年

4 陳紹群;XFJ公司水電機(jī)組檢修管理問題及其對策研究[D];華南理工大學(xué);2011年

5 歐陽念宏;大學(xué)節(jié)約型校園建設(shè)研究[D];湖南農(nóng)業(yè)大學(xué);2011年

6 蘭剛;房地產(chǎn)項(xiàng)目前期評估體系應(yīng)用研究[D];西南交通大學(xué);2011年

7 張建軍;非稅收入系統(tǒng)開發(fā)與實(shí)施項(xiàng)目管理研究[D];天津大學(xué);2010年

8 張耀天;旅游度假地度假氛圍研究[D];華僑大學(xué);2011年

9 吳亮德;通用航空航材庫存管理系統(tǒng)的研究與設(shè)計[D];中國民用航空飛行學(xué)院;2011年

10 吳照章;區(qū)域綜合交通體系的評價研究[D];清華大學(xué);2010年

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

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

1 王洪剛;馬良;李高雅;;多目標(biāo)微粒群優(yōu)化算法[J];計算機(jī)工程與應(yīng)用;2008年34期

2 林闖;田源;姚敏;;綠色網(wǎng)絡(luò)和綠色評價:節(jié)能機(jī)制、模型和評價[J];計算機(jī)學(xué)報;2011年04期

3 吳華偉;陳特放;胡春凱;許炳;;一種改進(jìn)的約束優(yōu)化粒子群算法[J];計算機(jī)應(yīng)用研究;2012年03期

4 江善和;王其申;江巨浪;;一種新型Skew Tent映射的混沌混合優(yōu)化算法[J];控制理論與應(yīng)用;2007年02期

5 牛大鵬;王福利;何大闊;賈明興;;多目標(biāo)混沌差分進(jìn)化算法[J];控制與決策;2009年03期

6 羅辭勇;陳民鈾;張聰譽(yù);;采用循環(huán)擁擠排序策略的改進(jìn)NSGA-Ⅱ算法[J];控制與決策;2010年02期

7 劉衍民;趙慶禎;牛奔;邵增珍;;基于ε占優(yōu)的自適應(yīng)多目標(biāo)粒子群算法[J];控制與決策;2011年01期

8 王瑞琪;張承慧;李珂;;基于改進(jìn)混沌優(yōu)化的多目標(biāo)遺傳算法[J];控制與決策;2011年09期

9 章萌;章衛(wèi)國;孫勇;;多目標(biāo)強(qiáng)度Pareto混沌差分進(jìn)化算法[J];控制與決策;2012年01期

10 賈樹晉;杜斌;岳恒;;基于局部搜索與混合多樣性策略的多目標(biāo)粒子群算法[J];控制與決策;2012年06期

【相似文獻(xiàn)】

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

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

2 李超,方潛生;Java虛擬機(jī)中類裝載機(jī)制的原理分析與應(yīng)用研究[J];安徽建筑工業(yè)學(xué)院學(xué)報(自然科學(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ù);2005年36期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

5 ;利用工具解決虛擬機(jī)監(jiān)測難題[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ī)報;2007年

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

10 本報記者 郭濤;消除虛擬機(jī)備份的尷尬[N];中國計算機(jī)報;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ī)系統(tǒng)安全研究[D];上海交通大學(xué);2012年

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

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

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

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

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

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

10 鄒瓊;Java虛擬機(jī)的自適應(yī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)測調(diào)整機(jī)制研究[D];華中科技大學(xué);2008年

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

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

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

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

7 袁e

本文編號：1844077