本文關(guān)鍵詞： 網(wǎng)絡(luò)虛擬化 虛擬網(wǎng)絡(luò)映射 節(jié)點可重用 虛擬拓撲預(yù)配置 離散粒子群優(yōu)化算法　出處：《計算機研究與發(fā)展》2017年01期 　論文類型：期刊論文

【摘要】：虛擬網(wǎng)絡(luò)映射是實現(xiàn)云環(huán)境下資源多租賃運營及彈性計算資源服務(wù)的關(guān)鍵基礎(chǔ)環(huán)節(jié),其目的是在滿足虛擬網(wǎng)絡(luò)資源需求的前提下將虛擬網(wǎng)絡(luò)植入到合適的底層物理節(jié)點和鏈路.現(xiàn)有虛擬網(wǎng)絡(luò)映射算法的研究成果大多以極大化物理資源利用率為目標,對虛擬網(wǎng)絡(luò)請求排隊中的公平性問題考慮較少.為此提出了一種基于虛擬拓撲預(yù)配置及可重用技術(shù)的虛擬網(wǎng)絡(luò)映射算法以提高映射公平性.將虛擬網(wǎng)路映射過程分為2步驟:拓撲預(yù)配置過程和映射過程.1)對在線隊列中較大的虛擬網(wǎng)絡(luò)拓撲進行等價變換,將其變換為節(jié)點及鏈路數(shù)目更小的拓撲,減少虛擬網(wǎng)絡(luò)請求在拓撲上的差異從而提高公平性;2)建立形式化的虛擬網(wǎng)絡(luò)映射模型,并利用離散粒子群算法對優(yōu)化模型進行求解;為了充分利用可重用技術(shù)能在求解過程中節(jié)省帶寬資源的特性,引入粒子位置分配增強機制以提高物理網(wǎng)絡(luò)資源利用率.仿真實驗結(jié)果表明:提出的算法在物理網(wǎng)絡(luò)資源利用率、收益/成本比及虛擬網(wǎng)絡(luò)接受公平性等方面均優(yōu)于已有同類算法.
[Abstract]:Virtual network mapping is the key link to realize multi-lease operation and flexible computing resource service in cloud environment. The purpose is to implant the virtual network into the appropriate physical nodes and links on the premise of satisfying the requirements of the virtual network resources. Most of the research results of the existing virtual network mapping algorithms aim at maximizing the utilization ratio of physical resources. In this paper, a virtual network mapping algorithm based on virtual topology preconfiguration and reusable technology is proposed to improve the mapping fairness. It is divided into two steps: topology preconfiguration process and mapping process. 1) equivalent transformation of large virtual network topology in online queue. Transform it into a topology with smaller number of nodes and links, reduce the difference in topology between the requests of virtual network and improve the fairness. (2) establish a formal virtual network mapping model, and use discrete particle swarm optimization algorithm to solve the optimization model; In order to make full use of reusable technology to save bandwidth resources in the solution process, Particle location assignment enhancement mechanism is introduced to improve the utilization ratio of physical network resources. The simulation results show that the proposed algorithm can improve the utilization ratio of physical network resources. The income / cost ratio and the acceptance fairness of the virtual network are better than the existing algorithms.
【作者單位】： 東北大學(xué)秦皇島分校計算機與通信工程學(xué)院;廣東外語外貿(mào)大學(xué)思科信息學(xué)院;東北大學(xué)軟件學(xué)院;
【基金】：國家杰出青年科學(xué)基金項目(61225012,71325002) 國家自然科學(xué)基金項目(61300195,61379041) 河北省自然科學(xué)基金項目(F2014501078,F2016501079)~~
【分類號】：TP393.01

【參考文獻】

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

1 鄧罡;龔正虎;王宏;;現(xiàn)代數(shù)據(jù)中心網(wǎng)絡(luò)特征研究[J];計算機研究與發(fā)展;2014年02期

2 師雪霖清華大學(xué)計算機科學(xué)與技術(shù)系 清華信息科學(xué)與技術(shù)國家實驗室(籌);徐恪;;云虛擬機資源分配的效用最大化模型[J];計算機學(xué)報;2013年02期

3 李小玲;王懷民;丁博;郭長國;李小勇;;虛擬網(wǎng)絡(luò)映射問題研究及其進展[J];軟件學(xué)報;2012年11期

4 程祥;張忠寶;蘇森;楊放春;;虛擬網(wǎng)絡(luò)映射問題研究綜述[J];通信學(xué)報;2011年10期

5 王維博;林川;鄭永康;;粒子群算法中參數(shù)的實驗與分析[J];西華大學(xué)學(xué)報(自然科學(xué)版);2008年01期

【共引文獻】

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

1 王聰;苑迎;彭三城;王興偉;王翠榮;萬聰;;基于拓撲預(yù)配置的公平虛擬網(wǎng)絡(luò)映射算法[J];計算機研究與發(fā)展;2017年01期

2 Zhifeng Zhong;Kun Chen;Xiaojun Zhai;Shuange Zhou;;Virtual Machine-Based Task Scheduling Algorithm in a Cloud Computing Environment[J];Tsinghua Science and Technology;2016年06期

3 劉鐘濤;劉明利;;云計算中基于拍賣的虛擬機動態(tài)供應(yīng)和分配算法[J];計算機科學(xué);2016年S2期

4 徐冬冬;鄭淑麗;曹敏;樊玉琦;;基于openflow網(wǎng)絡(luò)的虛擬網(wǎng)絡(luò)映射研究[J];合肥工業(yè)大學(xué)學(xué)報(自然科學(xué)版);2016年10期

5 蔡小慶;顧陸偉;劉小丹;王勤超;許俊;;一個高分子模擬計算網(wǎng)格的作業(yè)管理[J];電腦知識與技術(shù);2016年26期

6 劉磊;;網(wǎng)格環(huán)境下的資源管理[J];網(wǎng)絡(luò)安全技術(shù)與應(yīng)用;2016年10期

7 匡珍春;謝仕義;;基于貓群優(yōu)化算法的云計算虛擬機資源負載均衡調(diào)度[J];吉林大學(xué)學(xué)報(理學(xué)版);2016年05期

8 于濤;周小天;;基于拍賣的虛擬機動態(tài)供應(yīng)和分配算法[J];計算機工程與應(yīng)用;2016年23期

9 臧大偉;曹政;王展;劉小麗;付斌章;孫凝暉;;基于AWGR的OCS/EPS數(shù)據(jù)中心光電混合網(wǎng)絡(luò)[J];計算機學(xué)報;2016年09期

10 李學(xué)俊;徐佳;朱二周;張以文;;任務(wù)調(diào)度算法中新的自適應(yīng)慣性權(quán)重計算方法[J];計算機研究與發(fā)展;2016年09期

【二級參考文獻】

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

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

2 李世勇;楊冬;秦雅娟;張宏科;;基于效用最大化的網(wǎng)絡(luò)跨層映射[J];軟件學(xué)報;2011年08期

3 賀利堅;張偉;石純一;;DCSP和DCOP求解研究進展[J];計算機科學(xué);2007年11期

4 王俊偉,汪定偉;粒子群算法中慣性權(quán)重的實驗與分析[J];系統(tǒng)工程學(xué)報;2005年02期

5 謝曉鋒,張文俊,楊之廉;微粒群算法綜述[J];控制與決策;2003年02期

【相似文獻】

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

1 柴振榮;虛擬網(wǎng)絡(luò):過去·現(xiàn)在·未來[J];管理科學(xué)文摘;1995年08期

2 葛晨陽,徐維樸;虛擬網(wǎng)絡(luò)教學(xué)[J];現(xiàn)代計算機(專業(yè)版);2001年08期

3 柏杏麗;虛擬網(wǎng)絡(luò)技術(shù)及應(yīng)用[J];鄭州經(jīng)濟管理干部學(xué)院學(xué)報;2002年04期

4 李東輝;你是一個網(wǎng)民嗎?[J];管理工程師;2002年02期

5 王磊;周淑華;袁堅;任勇;山秀明;;虛擬網(wǎng)絡(luò)行為對互聯(lián)網(wǎng)整體特性的影響[J];物理學(xué)報;2007年01期

6 景卉;周維剛;;計算主義下虛擬網(wǎng)絡(luò)復(fù)雜性探究[J];系統(tǒng)科學(xué)學(xué)報;2008年01期

7 ;凹凸科技:給虛擬網(wǎng)絡(luò)一個真實的安全環(huán)境[J];計算機安全;2008年06期

8 王曉梅;;在線虛擬網(wǎng)絡(luò)實驗平臺的設(shè)計與實現(xiàn)[J];計算機教育;2009年18期

9 秦培榮;;測試虛擬網(wǎng)絡(luò):您準備好了嗎[J];電信網(wǎng)技術(shù);2010年05期

10 David P.Chernicoff ,張，

本文編號：1531523