本文關鍵詞：基于最大獨立鏈路集的隨機虛擬網絡映射算法

  更多相關文章： 網絡虛擬化 虛擬網絡映射 匹配 獨立鏈路集 隨機 負載均衡

【摘要】：提出了一種基于最大獨立鏈路集的快速隨機虛擬網絡映射算法.基于圖論中的匹配理論重新定義了帶權圖中匹配的概念,并命名為獨立鏈路集,在映射獨立鏈路集中的虛擬鏈路時首先將物理鏈路按照資源可用性進行篩選,然后隨機映射到單一物理鏈路上,以此提高虛擬網絡映射成功率及減少鏈路映射消耗,同時隨機映射能保證物理網絡的負載均衡.仿真實驗表明,該算法能有效減少鏈路映射的消耗和提高虛擬網絡接受率.
【作者單位】： 北京郵電大學網絡與交換技術國家重點實驗室;
【關鍵詞】： 網絡虛擬化 虛擬網絡映射 匹配 獨立鏈路集 隨機 負載均衡
【基金】：國家高技術研究發(fā)展計劃項目(2013AA013502) 中央高校基本科研業(yè)務費專項資金項目(BUPT 2013RC1103)
【分類號】：TP393.01
【正文快照】： 在網絡虛擬化中為了充分利用物理設施上的資源需要高效的虛擬網絡映射(VNE,virtual networkembedding)技術.在許多文獻中指出[1-3],虛擬網絡映射問題是NP難的.為了提高算法性能,基于物理資源有限和虛擬節(jié)點位置不受約束的前提,提出了基于獨立鏈路集的隨機虛擬網絡映射算法(ILS

【共引文獻】

中國期刊全文數據庫 前10條

1 張發(fā)平;孫厚芳;焦黎;;面向CAPP的裝夾規(guī)程模型與算法研究[J];北京理工大學學報;2006年12期

2 李宏才;閆清東;李慎龍;;行星傳動方案結構幾何矛盾圖論判別方法[J];北京理工大學學報;2010年09期

3 李軍;倪玲;蘇國中;;顧及誤差的宗地合并算法[J];測繪科學;2007年06期

4 李宏利;張森;盛秀杰;杜坤;馬威;;導航電子地圖中的路口聚合模型與方法[J];地理信息世界;2009年05期

5 郭紀云;;每棵非平凡樹至少有兩片葉子的證法研究[J];長沙大學學報;2011年05期

6 劉丙杰;劉勇志;衛(wèi)翔;;圖論和定性仿真相結合的潛在通路分析[J];四川兵工學報;2009年07期

7 張華晶;徐少毅;喬曉瑜;;認知無線網絡中基于用戶需求和頻譜聚合的動態(tài)頻譜分配[J];電信科學;2010年12期

8 費旭云;簡芳洪;;一類無三角正則圖的性質[J];阜陽師范學院學報(自然科學版);2011年01期

9 劉波;尹路;田為春;;基于圖論的供水管網事故時關閥算法研究[J];工程勘察;2010年12期

10 彭勇;龔建興;黃柯棣;;面向重用的BOM概念模型相似度評估研究[J];國防科技大學學報;2011年02期

中國博士學位論文全文數據庫 前10條

1 沈懿珍;基于協同智能的蛋白質相互作用及其網絡研究[D];東華大學;2011年

2 張奇勛;認知無線網絡中導頻信道設計和自組織關鍵技術研究[D];北京郵電大學;2011年

3 張國翊;異構融合網絡環(huán)境下基于認知的資源管理方法研究[D];北京郵電大學;2011年

4 李宏佳;Femtocell輔助蜂窩系統(tǒng)關鍵技術研究[D];北京郵電大學;2011年

5 孫建鎮(zhèn);基于鏈路穩(wěn)定性及網絡編碼的無線網絡關鍵技術研究[D];北京郵電大學;2011年

6 謝金芳;基于管網計算理論的通用鍋爐水動力計算系統(tǒng)的研究與應用[D];浙江大學;2011年

7 邱宇;基于雙邊濾波的圖像去噪及銳化技術研究[D];重慶大學;2011年

8 彭勇;作戰(zhàn)仿真模型體系分析及其模型設計與實現關鍵技術研究[D];國防科學技術大學;2011年

9 郝京輝;制造協作組織形成過程任務與資源的集成優(yōu)化[D];西北工業(yè)大學;2006年

10 張佩云;基于語義的Web服務組合研究[D];南京理工大學;2008年

中國碩士學位論文全文數據庫 前10條

1 張華晶;認知無線電中頻譜分配算法的研究[D];北京交通大學;2011年

2 夏栗;基于復雜網絡的林業(yè)應用系統(tǒng)功能結構模型研究[D];中南林業(yè)科技大學;2010年

3 顧鑫;基于滲流的無線傳感器網絡的連通性分析[D];西安電子科技大學;2011年

4 宓家暖;繡花CAD系統(tǒng)中國傳統(tǒng)服飾刺繡圖案庫的創(chuàng)建與編針優(yōu)化[D];東華大學;2009年

5 班世銀;城市軌道交通聯絡線規(guī)劃布局研究[D];北京交通大學;2011年

6 韓然然;西部地區(qū)公路網連通可靠性分析方法研究[D];北京交通大學;2011年

7 肖傳宇;高速公路沿線應急資源優(yōu)化配置系統(tǒng)研究[D];武漢理工大學;2011年

8 黃翔宇;基于變結構多模型的強機動目標跟蹤算法[D];杭州電子科技大學;2011年

9 張倩;基于生物技術的分子計算模型應用研究[D];陜西師范大學;2011年

10 林正剛;基于Ad Hoc網絡中覆蓋區(qū)域劃分和信道分配問題的研究[D];云南大學;2011年

【相似文獻】

中國期刊全文數據庫 前10條

1 馬玉春,宋瀚濤;Web中文文本分詞技術研究[J];計算機應用;2004年04期

2 崔書寰;韓燮;陳守智;;基于匈牙利算法的路由排隊研究及仿真[J];機械工程與自動化;2007年03期

3 劉敏,曾明,過曉冰,魏恒義;網絡觀測計的研究和實現[J];計算機工程;2002年01期

4 張鑫,譚建龍,程學旗;一種改進的Wu-Manber多關鍵詞匹配算法[J];計算機應用;2003年07期

5 龐斌,賀思敏,高文;高速IP路由器中輸入排隊調度算法綜述[J];軟件學報;2003年05期

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

7 董小明;;用tcam進行報文分類的優(yōu)化[J];安慶師范學院學報(自然科學版);2006年01期

8 呂濤;曹天杰;;基于內存地址確認的緩沖區(qū)溢出檢測方法[J];微計算機信息;2009年36期

9 孫靚;黃德才;;基于Vague集的網格資源發(fā)現模型[J];浙江工業(yè)大學學報;2010年02期

10 俞揚信;;基于OWL-S服務匹配的信息查詢模型[J];計算機與應用化學;2007年09期

中國博士學位論文全文數據庫 前5條

1 劉文志;網絡虛擬化環(huán)境下資源管理關鍵技術研究[D];北京郵電大學;2012年

2 劉江;虛擬網絡映射機制與算法研究[D];北京郵電大學;2012年

3 孫曉川;未來網絡虛擬化資源管理機制研究[D];北京郵電大學;2013年

4 張棟;基于可重構柔性網絡的邏輯承載網構建理論與方法[D];浙江大學;2010年

5 高明;SDN的ForCES實現及服務部署研究[D];浙江大學;2014年

中國碩士學位論文全文數據庫 前10條

1 陳智偉;類型理論在Web服務描述和驗證方面的應用[D];浙江大學;2006年

2 寇吉田;基于免疫原理的計算機入侵檢測技術研究[D];華北電力大學（河北）;2005年

3 欒秀梅;基于Web的服務發(fā)現機制研究[D];山東師范大學;2006年

4 湯磊;計算網格環(huán)境下的作業(yè)資源描述語言[D];吉林大學;2005年

5 張含章;網格的資源調度與管理[D];吉林大學;2005年

6 朱丹;結構化P2P網絡拓撲匹配研究[D];湖南大學;2008年

7 李振宇;層疊網資源分配問題的研究與實現[D];國防科學技術大學;2007年

8 王會芹;基于本體的云服務發(fā)現關鍵技術研究與實現[D];河北師范大學;2012年

9 潘亞蓮;網絡虛擬化環(huán)境下的故障探測和診斷算法[D];北京郵電大學;2012年

10 張堯;網絡虛擬化實驗平臺中資源映射算法與管理系統(tǒng)研究[D];吉林大學;2012年

，

本文編號：714926