本文關(guān)鍵詞：基于最大獨(dú)立鏈路集的隨機(jī)虛擬網(wǎng)絡(luò)映射算法

  更多相關(guān)文章： 網(wǎng)絡(luò)虛擬化 虛擬網(wǎng)絡(luò)映射 匹配 獨(dú)立鏈路集 隨機(jī) 負(fù)載均衡

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

【共引文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

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

2 李宏才;閆清東;李慎龍;;行星傳動(dòng)方案結(jié)構(gòu)幾何矛盾圖論判別方法[J];北京理工大學(xué)學(xué)報(bào);2010年09期

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

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

5 郭紀(jì)云;;每棵非平凡樹至少有兩片葉子的證法研究[J];長沙大學(xué)學(xué)報(bào);2011年05期

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

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

8 費(fèi)旭云;簡芳洪;;一類無三角正則圖的性質(zhì)[J];阜陽師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2011年01期

9 劉波;尹路;田為春;;基于圖論的供水管網(wǎng)事故時(shí)關(guān)閥算法研究[J];工程勘察;2010年12期

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

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 沈懿珍;基于協(xié)同智能的蛋白質(zhì)相互作用及其網(wǎng)絡(luò)研究[D];東華大學(xué);2011年

2 張奇勛;認(rèn)知無線網(wǎng)絡(luò)中導(dǎo)頻信道設(shè)計(jì)和自組織關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2011年

3 張國翊;異構(gòu)融合網(wǎng)絡(luò)環(huán)境下基于認(rèn)知的資源管理方法研究[D];北京郵電大學(xué);2011年

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

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

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

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

8 彭勇;作戰(zhàn)仿真模型體系分析及其模型設(shè)計(jì)與實(shí)現(xiàn)關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2011年

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

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

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

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

2 夏栗;基于復(fù)雜網(wǎng)絡(luò)的林業(yè)應(yīng)用系統(tǒng)功能結(jié)構(gòu)模型研究[D];中南林業(yè)科技大學(xué);2010年

3 顧鑫;基于滲流的無線傳感器網(wǎng)絡(luò)的連通性分析[D];西安電子科技大學(xué);2011年

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

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

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

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

8 黃翔宇;基于變結(jié)構(gòu)多模型的強(qiáng)機(jī)動(dòng)目標(biāo)跟蹤算法[D];杭州電子科技大學(xué);2011年

9 張倩;基于生物技術(shù)的分子計(jì)算模型應(yīng)用研究[D];陜西師范大學(xué);2011年

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

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 馬玉春,宋瀚濤;Web中文文本分詞技術(shù)研究[J];計(jì)算機(jī)應(yīng)用;2004年04期

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

3 劉敏,曾明,過曉冰,魏恒義;網(wǎng)絡(luò)觀測(cè)計(jì)的研究和實(shí)現(xiàn)[J];計(jì)算機(jī)工程;2002年01期

4 張?chǎng)?譚建龍,程學(xué)旗;一種改進(jìn)的Wu-Manber多關(guān)鍵詞匹配算法[J];計(jì)算機(jī)應(yīng)用;2003年07期

5 龐斌,賀思敏,高文;高速IP路由器中輸入排隊(duì)調(diào)度算法綜述[J];軟件學(xué)報(bào);2003年05期

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

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

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

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

10 俞揚(yáng)信;;基于OWL-S服務(wù)匹配的信息查詢模型[J];計(jì)算機(jī)與應(yīng)用化學(xué);2007年09期

中國博士學(xué)位論文全文數(shù)據(jù)庫 前5條

1 劉文志;網(wǎng)絡(luò)虛擬化環(huán)境下資源管理關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2012年

2 劉江;虛擬網(wǎng)絡(luò)映射機(jī)制與算法研究[D];北京郵電大學(xué);2012年

3 孫曉川;未來網(wǎng)絡(luò)虛擬化資源管理機(jī)制研究[D];北京郵電大學(xué);2013年

4 張棟;基于可重構(gòu)柔性網(wǎng)絡(luò)的邏輯承載網(wǎng)構(gòu)建理論與方法[D];浙江大學(xué);2010年

5 高明;SDN的ForCES實(shí)現(xiàn)及服務(wù)部署研究[D];浙江大學(xué);2014年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 陳智偉;類型理論在Web服務(wù)描述和驗(yàn)證方面的應(yīng)用[D];浙江大學(xué);2006年

2 寇吉田;基于免疫原理的計(jì)算機(jī)入侵檢測(cè)技術(shù)研究[D];華北電力大學(xué)（河北）;2005年

3 欒秀梅;基于Web的服務(wù)發(fā)現(xiàn)機(jī)制研究[D];山東師范大學(xué);2006年

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

5 張含章;網(wǎng)格的資源調(diào)度與管理[D];吉林大學(xué);2005年

6 朱丹;結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓?fù)淦ヅ溲芯縖D];湖南大學(xué);2008年

7 李振宇;層疊網(wǎng)資源分配問題的研究與實(shí)現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2007年

8 王會(huì)芹;基于本體的云服務(wù)發(fā)現(xiàn)關(guān)鍵技術(shù)研究與實(shí)現(xiàn)[D];河北師范大學(xué);2012年

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

10 張堯;網(wǎng)絡(luò)虛擬化實(shí)驗(yàn)平臺(tái)中資源映射算法與管理系統(tǒng)研究[D];吉林大學(xué);2012年

，

本文編號(hào)：714926