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

【摘要】：虛擬網絡映射是實現(xiàn)云環(huán)境下資源多租賃運營及彈性計算資源服務的關鍵基礎環(huán)節(jié),其目的是在滿足虛擬網絡資源需求的前提下將虛擬網絡植入到合適的底層物理節(jié)點和鏈路.現(xiàn)有虛擬網絡映射算法的研究成果大多以極大化物理資源利用率為目標,對虛擬網絡請求排隊中的公平性問題考慮較少.為此提出了一種基于虛擬拓撲預配置及可重用技術的虛擬網絡映射算法以提高映射公平性.將虛擬網路映射過程分為2步驟:拓撲預配置過程和映射過程.1)對在線隊列中較大的虛擬網絡拓撲進行等價變換,將其變換為節(jié)點及鏈路數目更小的拓撲,減少虛擬網絡請求在拓撲上的差異從而提高公平性;2)建立形式化的虛擬網絡映射模型,并利用離散粒子群算法對優(yōu)化模型進行求解;為了充分利用可重用技術能在求解過程中節(jié)省帶寬資源的特性,引入粒子位置分配增強機制以提高物理網絡資源利用率.仿真實驗結果表明:提出的算法在物理網絡資源利用率、收益/成本比及虛擬網絡接受公平性等方面均優(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.
【作者單位】： 東北大學秦皇島分校計算機與通信工程學院;廣東外語外貿大學思科信息學院;東北大學軟件學院;
【基金】：國家杰出青年科學基金項目(61225012,71325002) 國家自然科學基金項目(61300195,61379041) 河北省自然科學基金項目(F2014501078,F2016501079)~~
【分類號】：TP393.01

【參考文獻】

相關期刊論文 前5條

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

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

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

4 程祥;張忠寶;蘇森;楊放春;;虛擬網絡映射問題研究綜述[J];通信學報;2011年10期

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

【共引文獻】

相關期刊論文 前10條

1 王聰;苑迎;彭三城;王興偉;王翠榮;萬聰;;基于拓撲預配置的公平虛擬網絡映射算法[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)供應和分配算法[J];計算機科學;2016年S2期

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

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

6 劉磊;;網格環(huán)境下的資源管理[J];網絡安全技術與應用;2016年10期

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

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

9 臧大偉;曹政;王展;劉小麗;付斌章;孫凝暉;;基于AWGR的OCS/EPS數據中心光電混合網絡[J];計算機學報;2016年09期

10 李學俊;徐佳;朱二周;張以文;;任務調度算法中新的自適應慣性權重計算方法[J];計算機研究與發(fā)展;2016年09期

【二級參考文獻】

相關期刊論文 前5條

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

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

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

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

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

【相似文獻】

相關期刊論文 前10條

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

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

3 柏杏麗;虛擬網絡技術及應用[J];鄭州經濟管理干部學院學報;2002年04期

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

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

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

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

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

9 秦培榮;;測試虛擬網絡:您準備好了嗎[J];電信網技術;2010年05期

10 David P.Chernicoff ,張，

本文編號：1531523