基于混合遺傳算法的虛擬網(wǎng)絡(luò)映射方法研究
本文關(guān)鍵詞:基于混合遺傳算法的虛擬網(wǎng)絡(luò)映射方法研究 出處:《小型微型計算機系統(tǒng)》2016年04期 論文類型:期刊論文
更多相關(guān)文章: 虛擬網(wǎng)絡(luò)映射 混合整數(shù)規(guī)劃 遺傳算法 單純形法
【摘要】:虛擬網(wǎng)絡(luò)映射是網(wǎng)絡(luò)虛擬化研究的關(guān)鍵內(nèi)容,利用傳統(tǒng)遺傳算法解決虛擬網(wǎng)絡(luò)映射問題,由于遺傳算法本身的缺點使得問題容易過早進入局部最優(yōu)解,且收斂速度慢.在基本遺傳算法中加入改進的單純形算法,以最大化In Ps的收益為目標,建立混合整數(shù)線性規(guī)劃(MILP)模型,提出VNE-M-GA的虛擬網(wǎng)絡(luò)映射算法.該算法利用單純形法預(yù)估尋優(yōu)方向,遺傳算法和單純形法迭代優(yōu)化映射方案,盡可能的避免局部最優(yōu).實驗結(jié)果表明該方法解決虛擬網(wǎng)絡(luò)映射問題,與現(xiàn)有算法實驗結(jié)果相比,一定程度改進了早熟收斂問題,提高了In Ps總收益與虛擬網(wǎng)絡(luò)請求接受率.
【作者單位】: 鄭州大學(xué)信息工程學(xué)院;
【基金】:國家“九七三”重點基礎(chǔ)研究發(fā)展計劃項目(2012CB315901)資助 河南省科技廳攻關(guān)項目(122102210042)資助 國家自然科學(xué)基金項目(61379079)資助
【分類號】:TP393.01;TP18
【正文快照】: 1引言利用網(wǎng)絡(luò)虛擬化技術(shù)可以在共享的物理網(wǎng)絡(luò)基礎(chǔ)設(shè)施之上構(gòu)建多個異構(gòu)虛擬網(wǎng)絡(luò),實現(xiàn)了底層網(wǎng)絡(luò)資源的共享,解決現(xiàn)有互聯(lián)網(wǎng)的僵化問題[1,2],不同的服務(wù)提供商共同租用底層網(wǎng)絡(luò)為用戶提供各種各樣的定制服務(wù)[3].近些年,網(wǎng)絡(luò)虛擬化技術(shù)的發(fā)展日益受到工業(yè)界和學(xué)術(shù)界的廣泛關(guān)注
【相似文獻】
相關(guān)期刊論文 前10條
1 繆行外,劉保華;交換虛擬網(wǎng)絡(luò)[J];電腦技術(shù);1996年11期
2 楊文宏,李建民;虛擬網(wǎng)絡(luò)技術(shù)中的安全問題[J];計算機工程;2000年S1期
3 ;“虛擬網(wǎng)絡(luò)”個性化——北電使用戶可以控制內(nèi)容優(yōu)化的光纖因特網(wǎng)[J];每周電腦報;2000年24期
4 黃金杰,翟東暉,魯明然;虛擬網(wǎng)絡(luò)技術(shù)及其實現(xiàn)[J];黑龍江電子技術(shù);1999年09期
5 黃金杰,武俊峰,呂寧;虛擬網(wǎng)絡(luò)技術(shù)與我國的制造業(yè)[J];制造業(yè)自動化;2000年01期
6 葉吉祥,蔣加伏,胡小兵;一種優(yōu)化虛擬網(wǎng)絡(luò)設(shè)計的方法[J];電腦與信息技術(shù);1999年02期
7 李標慶,王旭東;虛擬網(wǎng)絡(luò)技術(shù)[J];現(xiàn)代電信科技;1997年03期
8 黃金杰,武俊峰,呂寧;虛擬網(wǎng)絡(luò)技術(shù)與我國的制造業(yè)[J];機械工程師;1999年11期
9 陳濤;馬威;劉剛;;一種高效的虛擬網(wǎng)絡(luò)結(jié)構(gòu)[J];信息安全與技術(shù);2013年08期
10 李冬,馬喜成;虛擬網(wǎng)絡(luò)及其構(gòu)建方法研究[J];計算機與現(xiàn)代化;2000年06期
相關(guān)會議論文 前2條
1 劉輝邦;羅萱;黃保青;金耀輝;;云計算中虛擬網(wǎng)絡(luò)服務(wù)的性能測量及運營實踐[A];中國高等教育學(xué)會教育信息化分會第十二次學(xué)術(shù)年會論文集[C];2014年
2 王穎;熊文成;李文t,
本文編號:1320631
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/1320631.html