基于圖熵的虛擬網(wǎng)絡(luò)嵌入算法性能綜合評價
發(fā)布時間：2020-12-02 15:03
在萬物互聯(lián)的時代,隨著網(wǎng)絡(luò)接入量的暴增,使得傳統(tǒng)的網(wǎng)絡(luò)服務(wù)在移動性、安全性、可靠性和利用效率等方面存在欠缺。網(wǎng)絡(luò)虛擬化技術(shù)是為了有效解決上述問題而衍生的共享網(wǎng)絡(luò)資源的一種機制,它允許多個異源的虛擬網(wǎng)絡(luò)共存在相同的底層網(wǎng)絡(luò)上。為了高效配置物理網(wǎng)絡(luò)資源,研究學(xué)者們提出一系列虛擬網(wǎng)絡(luò)嵌入(VNE,Vitual Network Embedding)算法。隨著VNE算法大量的涌現(xiàn),對VNE算法性能的綜合評價問題也隨之而來。對VNE算法性能的綜合評價存在三個難點:首先便是如何確定評價指標(biāo)體系;接下來是如何分析評價指標(biāo)間的關(guān)系;最后是如何構(gòu)造評價指標(biāo)信息函數(shù)。分析VNE算法的研究動態(tài),研究學(xué)者們大都把研究工作的重心放在VNE算法性能優(yōu)化的方向上,只是在研究工作的最后對該算法優(yōu)化的點與其他算法進行比較。通過閱讀大量的參考文獻,本文提出從VNE成本、VNE收益、VNE節(jié)點壓力、VNE嵌入鏈路壓力等十個方面確立VNE算法評價指標(biāo)體系,從這十個方面能夠綜合評價分析一個VNE算法對虛擬網(wǎng)絡(luò)嵌入工作的研究貢獻。針對評價指標(biāo)間的關(guān)系確立的問題,由于指標(biāo)間的關(guān)系是相互的,所以指標(biāo)間的關(guān)系矩陣應(yīng)該是對稱矩陣。本文提出...
【文章來源】：云南財經(jīng)大學(xué)云南省
【文章頁數(shù)】：68 頁
【學(xué)位級別】：碩士
【部分圖文】：
綜合評價事件邏輯框圖
為了研究虛擬網(wǎng)絡(luò)嵌入，由 Yu 等人設(shè)計實現(xiàn)虛擬網(wǎng)絡(luò)仿真工Alevin、Vineyard 和 VNE Simulation。其中 Alevin 是一個用 Java 編寫由于 Java 語言的特性，使得 Alevin 易于拓展開發(fā)以及集成融合已有法，能夠完全模塊化的添加新的參數(shù)到 VNE 模型，可以用來測試各法指標(biāo)參數(shù)及性能[23]。Alevin 提供了一種可能，能夠說明 SN 中的資任意數(shù)量的 VN 中的需求以及對 VNE 算法計算的資源需求的映射。A可以創(chuàng)建新的 VNE 環(huán)境，也可以使用基于 XML 形式導(dǎo)入或?qū)С鲆呀?jīng)擬網(wǎng)絡(luò)環(huán)境。而且能夠?qū)崿F(xiàn)將節(jié)點映射和鏈路映射兩個過程分開進行大多數(shù)VNE算法的嵌入思想�，F(xiàn)在已經(jīng)用代碼實現(xiàn)的一系列VNE算法中得到了證實，其中已經(jīng)實施了一組評價指標(biāo)度量用以比較 VNE 算法Alevin 的圖形用戶界面 (GUI) 和多層可視化組件是基于 Mulavito 算法選項欄里面選擇所要驗證算法。如圖 3.1 所示，使用 Alevin 中附網(wǎng)絡(luò)拓撲實例來驗證該平臺所集成的算法是否能夠正常工作。
圖 4.1 VNE 算法信息熵變化曲線從圖上曲線的變化趨勢比較來看，當(dāng)α取值為在[50,100]之間時，NR 的信息熵變化波動比較大，而當(dāng) 取值到 100 之后漸漸趨于水平穩(wěn)定。所以取并求解各 VNE 算法對應(yīng)指標(biāo)的信息熵（如表 4.5 所示）。表 4.5 VNE 算法評價指標(biāo)信息熵算法名稱評價指標(biāo)AR CM NR BFSCruntimes 0 0.00002 0 0.0116acceptance 0.0076 0.0032 0.0698 0.0116linkstresses 0.0015 0.00027 0.0074 0.0005alinkstresses 0 0.00001 0 0.0116nodestresses 0.0076 0.00011 0.0161 0.0002anodestresses 0.0015 0 0.0161 0.1033cost 0.3572 0.2845 0.3541 0.3119The value of a is 50 on the leftThe value of a is 100 on the right
【參考文獻】：
期刊論文
[1]基于協(xié)方差矩陣重構(gòu)的陣元失效MIMO雷達DOA估計[J]. 陳金立,卓齊剛,李家強,陳宣. 電訊技術(shù). 2019(01)
[2]面向多租戶的關(guān)鍵虛擬機動態(tài)遷移方法研究[J]. 趙碩,季新生,程國振,毛宇星. 網(wǎng)絡(luò)與信息安全學(xué)報. 2017(08)
[3]一種負載均衡的虛擬光網(wǎng)絡(luò)映射算法[J]. 徐展琦,王凱,丁喆,賈文彬,楊帆. 西安電子科技大學(xué)學(xué)報. 2017(05)
[4]改進蜂群算法在平面度誤差評定中的應(yīng)用[J]. 羅鈞,王強,付麗. 光學(xué)精密工程. 2012(02)
[5]運用離差最大化方法進行多指標(biāo)決策與排序[J]. 王應(yīng)明. 系統(tǒng)工程與電子技術(shù). 1998(07)
博士論文
[1]協(xié)方差矩陣的幾何型收縮估計及其應(yīng)用[D]. 肖敏.浙江工商大學(xué) 2018
[2]高效用低電能開銷的虛擬網(wǎng)絡(luò)映射算法研究[D]. 張忠寶.北京郵電大學(xué) 2013
碩士論文
[1]基于圖熵的虛擬網(wǎng)絡(luò)嵌入模型與算法研究[D]. 張晶晶.云南財經(jīng)大學(xué) 2016
[2]考慮環(huán)境約束的火電機組運行綜合指標(biāo)評價研究[D]. 陳波.華北電力大學(xué) 2014
[3]基于雙重優(yōu)勢自主式綜合評價方法的企業(yè)能力評價[D]. 董飛飛.東北大學(xué) 2010
本文編號：2895497
【文章來源】：云南財經(jīng)大學(xué)云南省
【文章頁數(shù)】：68 頁
【學(xué)位級別】：碩士
【部分圖文】：
綜合評價事件邏輯框圖
為了研究虛擬網(wǎng)絡(luò)嵌入，由 Yu 等人設(shè)計實現(xiàn)虛擬網(wǎng)絡(luò)仿真工Alevin、Vineyard 和 VNE Simulation。其中 Alevin 是一個用 Java 編寫由于 Java 語言的特性，使得 Alevin 易于拓展開發(fā)以及集成融合已有法，能夠完全模塊化的添加新的參數(shù)到 VNE 模型，可以用來測試各法指標(biāo)參數(shù)及性能[23]。Alevin 提供了一種可能，能夠說明 SN 中的資任意數(shù)量的 VN 中的需求以及對 VNE 算法計算的資源需求的映射。A可以創(chuàng)建新的 VNE 環(huán)境，也可以使用基于 XML 形式導(dǎo)入或?qū)С鲆呀?jīng)擬網(wǎng)絡(luò)環(huán)境。而且能夠?qū)崿F(xiàn)將節(jié)點映射和鏈路映射兩個過程分開進行大多數(shù)VNE算法的嵌入思想�，F(xiàn)在已經(jīng)用代碼實現(xiàn)的一系列VNE算法中得到了證實，其中已經(jīng)實施了一組評價指標(biāo)度量用以比較 VNE 算法Alevin 的圖形用戶界面 (GUI) 和多層可視化組件是基于 Mulavito 算法選項欄里面選擇所要驗證算法。如圖 3.1 所示，使用 Alevin 中附網(wǎng)絡(luò)拓撲實例來驗證該平臺所集成的算法是否能夠正常工作。
圖 4.1 VNE 算法信息熵變化曲線從圖上曲線的變化趨勢比較來看，當(dāng)α取值為在[50,100]之間時，NR 的信息熵變化波動比較大，而當(dāng) 取值到 100 之后漸漸趨于水平穩(wěn)定。所以取并求解各 VNE 算法對應(yīng)指標(biāo)的信息熵（如表 4.5 所示）。表 4.5 VNE 算法評價指標(biāo)信息熵算法名稱評價指標(biāo)AR CM NR BFSCruntimes 0 0.00002 0 0.0116acceptance 0.0076 0.0032 0.0698 0.0116linkstresses 0.0015 0.00027 0.0074 0.0005alinkstresses 0 0.00001 0 0.0116nodestresses 0.0076 0.00011 0.0161 0.0002anodestresses 0.0015 0 0.0161 0.1033cost 0.3572 0.2845 0.3541 0.3119The value of a is 50 on the leftThe value of a is 100 on the right
【參考文獻】：
期刊論文
[1]基于協(xié)方差矩陣重構(gòu)的陣元失效MIMO雷達DOA估計[J]. 陳金立,卓齊剛,李家強,陳宣. 電訊技術(shù). 2019(01)
[2]面向多租戶的關(guān)鍵虛擬機動態(tài)遷移方法研究[J]. 趙碩,季新生,程國振,毛宇星. 網(wǎng)絡(luò)與信息安全學(xué)報. 2017(08)
[3]一種負載均衡的虛擬光網(wǎng)絡(luò)映射算法[J]. 徐展琦,王凱,丁喆,賈文彬,楊帆. 西安電子科技大學(xué)學(xué)報. 2017(05)
[4]改進蜂群算法在平面度誤差評定中的應(yīng)用[J]. 羅鈞,王強,付麗. 光學(xué)精密工程. 2012(02)
[5]運用離差最大化方法進行多指標(biāo)決策與排序[J]. 王應(yīng)明. 系統(tǒng)工程與電子技術(shù). 1998(07)
博士論文
[1]協(xié)方差矩陣的幾何型收縮估計及其應(yīng)用[D]. 肖敏.浙江工商大學(xué) 2018
[2]高效用低電能開銷的虛擬網(wǎng)絡(luò)映射算法研究[D]. 張忠寶.北京郵電大學(xué) 2013
碩士論文
[1]基于圖熵的虛擬網(wǎng)絡(luò)嵌入模型與算法研究[D]. 張晶晶.云南財經(jīng)大學(xué) 2016
[2]考慮環(huán)境約束的火電機組運行綜合指標(biāo)評價研究[D]. 陳波.華北電力大學(xué) 2014
[3]基于雙重優(yōu)勢自主式綜合評價方法的企業(yè)能力評價[D]. 董飛飛.東北大學(xué) 2010
本文編號：2895497
本文鏈接：http://www.wukwdryxk.cn/guanlilunwen/ydhl/2895497.html
最近更新
教材專著
