【摘要】：網(wǎng)絡(luò)可靠性是虛擬網(wǎng)絡(luò)設(shè)計(jì)的一個(gè)重要指標(biāo),目前得到了越來(lái)越多的關(guān)注。該文對(duì)輕量級(jí)可靠的虛擬網(wǎng)絡(luò)映射問(wèn)題進(jìn)行研究。目標(biāo)是不預(yù)留底層網(wǎng)絡(luò)保護(hù)資源,當(dāng)?shù)讓游锢砭W(wǎng)絡(luò)單節(jié)點(diǎn)失效時(shí),虛擬網(wǎng)絡(luò)拓?fù)涑摂M節(jié)點(diǎn)外仍保持連通,將損失降到最小。文章首先給出了存在輕量級(jí)可靠虛擬網(wǎng)絡(luò)映射可能的必要條件并加以證明,然后基于此條件對(duì)面向底層單節(jié)點(diǎn)失效的輕量級(jí)可靠虛擬網(wǎng)絡(luò)映射問(wèn)題進(jìn)行整數(shù)線性規(guī)劃建模,最后設(shè)計(jì)了一種新的啟發(fā)式算法對(duì)其進(jìn)行求解。該算法包括拓?fù)涓兄奶摂M節(jié)點(diǎn)映射策略和一種基于禁忌搜索(tabu search)算法的虛擬鏈路映射策略。模擬實(shí)驗(yàn)結(jié)果表明,該文提出的算法在得到輕量級(jí)可靠虛擬網(wǎng)絡(luò)映射的同時(shí),仍能獲得較高的底層網(wǎng)絡(luò)長(zhǎng)期運(yùn)行平均收益和底層網(wǎng)絡(luò)資源利用率。
[Abstract]:Network reliability is an important index of virtual network design, and has been paid more and more attention. In this paper, the problem of lightweight and reliable virtual network mapping is studied. The goal is not to reserve the protection resources of the underlying network. When the single node of the underlying physical network fails, the virtual network topology remains connected except the failed virtual node, and the loss is minimized. In this paper, the necessary conditions for the existence of lightweight reliable virtual network mapping are first given and proved. Based on this condition, the integer linear programming model of the lightweight reliable virtual network mapping problem for the failure of the underlying single node is established. Finally, a new heuristic algorithm is designed to solve the problem. The algorithm includes topologically aware virtual node mapping strategy and a virtual link mapping strategy based on Tabu search (tabu search) algorithm. The simulation results show that the proposed algorithm not only can obtain the lightweight and reliable virtual network mapping, but also can obtain a high long-term average operating income of the underlying network and the utilization of the underlying network resources.
【作者單位】： 北京郵電大學(xué)網(wǎng)絡(luò)與交換技術(shù)國(guó)家重點(diǎn)實(shí)驗(yàn)室;
【基金】：國(guó)家自然科學(xué)基金(61170274) 國(guó)家973計(jì)劃項(xiàng)目(2011CB302506) 工業(yè)和信息化部國(guó)家科技重大專項(xiàng)(2011ZX03002-001-01) 國(guó)家自然科學(xué)基金委創(chuàng)新研究群體項(xiàng)目(60821001) 河北省自然科學(xué)基金(F2011402028)資助課題
【分類號(hào)】：TP393.1

【參考文獻(xiàn)】

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

1 程祥;張忠寶;蘇森;楊放春;;基于粒子群優(yōu)化的虛擬網(wǎng)絡(luò)映射算法[J];電子學(xué)報(bào);2011年10期

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

【共引文獻(xiàn)】

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

1 周燁;李勇;蘇厲;金德鵬;曾烈光;;基于虛擬化的網(wǎng)絡(luò)創(chuàng)新實(shí)驗(yàn)環(huán)境研究[J];電子學(xué)報(bào);2012年11期

2 郝海青;馬航;莊健;;新型復(fù)雜進(jìn)化全局優(yōu)化算法的研究[J];電子學(xué)報(bào);2013年04期

3 郭智恩;薛海偉;戴一奇;;一種基于多目標(biāo)微粒群優(yōu)化的虛擬網(wǎng)絡(luò)映射方法[J];國(guó)防科技大學(xué)學(xué)報(bào);2013年05期

4 Bo LU;Jian-ya CHEN;Hong-yan CUI;Tao HUANG;Yun-jie LIU;;A virtual network mapping algorithm based on integer programming[J];Journal of Zhejiang University-Science C(Computers and Electronics);2013年12期

5 李寧;王俊芳;盧冀;;基于云網(wǎng)絡(luò)架構(gòu)的虛擬網(wǎng)絡(luò)映射算法研究[J];計(jì)算機(jī)與網(wǎng)絡(luò);2013年22期

6 張平;崔琪楣;;大數(shù)據(jù)驅(qū)動(dòng)的綠色通信網(wǎng)絡(luò)[J];深圳大學(xué)學(xué)報(bào)(理工版);2013年06期

7 李健;黃慶佳;劉一陽(yáng);蘇森;;云計(jì)算環(huán)境下的大規(guī)模圖狀數(shù)據(jù)處理任務(wù)調(diào)度算法[J];西安交通大學(xué)學(xué)報(bào);2012年12期

8 李小玲;王懷民;丁博;李小勇;劉惠;;數(shù)據(jù)中心網(wǎng)絡(luò)中基礎(chǔ)設(shè)施網(wǎng)絡(luò)動(dòng)態(tài)變化下的資源分配(英文)[J];中國(guó)通信;2013年09期

相關(guān)會(huì)議論文 前1條

1 王曉光;鄭向偉;陸佃杰;;一種基于生物地理學(xué)優(yōu)化的虛擬網(wǎng)絡(luò)映射算法[A];山東計(jì)算機(jī)學(xué)會(huì)2013學(xué)術(shù)年會(huì)論文集[C];2013年

相關(guān)博士學(xué)位論文 前6條

1 豆增發(fā);生物命名實(shí)體識(shí)別及生物文本分類[D];西安電子科技大學(xué);2013年

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

3 董永吉;面向資源優(yōu)化的分層式高速報(bào)文解析技術(shù)研究[D];解放軍信息工程大學(xué);2013年

4 程祥;高效可靠的虛擬網(wǎng)絡(luò)映射技術(shù)研究[D];北京郵電大學(xué);2013年

5 趙靚;可重構(gòu)服務(wù)承載網(wǎng)故障修復(fù)技術(shù)研究[D];解放軍信息工程大學(xué);2013年

6 卿蘇德;網(wǎng)絡(luò)虛擬化映射算法研究[D];北京郵電大學(xué);2013年

相關(guān)碩士學(xué)位論文 前4條

1 王志明;可重構(gòu)服務(wù)承載網(wǎng)拓?fù)溥m應(yīng)技術(shù)研究[D];解放軍信息工程大學(xué);2012年

2 陳東東;網(wǎng)絡(luò)虛擬化環(huán)境下資源動(dòng)態(tài)優(yōu)化算法[D];北京郵電大學(xué);2013年

3 年秀梅;數(shù)據(jù)中心網(wǎng)絡(luò)架構(gòu)及虛擬網(wǎng)絡(luò)映射研究[D];西安電子科技大學(xué);2013年

4 蔡燕陽(yáng);可靠虛擬數(shù)據(jù)設(shè)計(jì)及研究[D];電子科技大學(xué);2013年

【二級(jí)參考文獻(xiàn)】

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

1 魏薇;楊放春;;基于遺傳算法進(jìn)化業(yè)務(wù)沖突檢測(cè)規(guī)則的研究[J];電子學(xué)報(bào);2007年04期

2 王文彬;孫其博;趙新超;楊放春;;基于非均衡變異離散粒子群算法的QoS全局最優(yōu)Web服務(wù)選擇方法[J];電子學(xué)報(bào);2010年12期

【相似文獻(xiàn)】

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

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

2 林偉偉;齊德昱;李擁軍;王振宇;張志立;;樹(shù)型網(wǎng)格計(jì)算環(huán)境下的獨(dú)立任務(wù)調(diào)度[J];軟件學(xué)報(bào);2006年11期

3 林偉偉;齊德昱;劉波;;基于資源融合的網(wǎng)格任務(wù)調(diào)度模型與算法[J];華南理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年01期

4 張棟;吳春明;姜明;熊偉;;大規(guī)模服務(wù)覆蓋網(wǎng)拓?fù)湓O(shè)計(jì)[J];電子與信息學(xué)報(bào);2010年04期

5 蔣國(guó)明;魏仰蘇;孟兆航;;MPLS的基于最小干涉的負(fù)載均衡算法研究[J];計(jì)算機(jī)工程與設(shè)計(jì);2007年02期

6 王桐;;網(wǎng)絡(luò)處理器資源映射與任務(wù)調(diào)度分析[J];華中師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年04期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

，

本文編號(hào)：2213628