成本與能效優(yōu)化的虛擬網(wǎng)絡(luò)映射算法研究.pdf

1、隨著云計算等應(yīng)用的迅速增長以及相關(guān)業(yè)務(wù)的不斷出現(xiàn)，現(xiàn)有互聯(lián)網(wǎng)的體系結(jié)構(gòu)已表現(xiàn)出僵化現(xiàn)象。為了消除這種不適應(yīng)的弊端，人們提出了網(wǎng)絡(luò)虛擬化。網(wǎng)絡(luò)虛擬化允許多個異構(gòu)虛擬網(wǎng)絡(luò)共享同一底層網(wǎng)絡(luò)，而虛擬網(wǎng)絡(luò)到底層網(wǎng)絡(luò)的映射，是目前網(wǎng)絡(luò)虛擬化的的關(guān)鍵技術(shù)之一?，F(xiàn)有的虛擬網(wǎng)絡(luò)映射大多只考慮映射成本，但是隨著全球自然環(huán)境和能源問題的日益突出，網(wǎng)絡(luò)的能效問題也逐漸引起了人們的關(guān)注。
　　本文從成本和能耗兩個方面對虛擬網(wǎng)絡(luò)映射算法的優(yōu)化開展研究。首先，

2、分析了映射算法的研究現(xiàn)狀，引入了一種節(jié)點分割的映射方法，提出了相應(yīng)的問題模型，優(yōu)化了以成本為目標(biāo)的混合整數(shù)規(guī)劃模型，給出了相關(guān)映射算法（VNE-NS）。其次，針對比例計算的網(wǎng)絡(luò)節(jié)能模式，給出了能耗的數(shù)學(xué)表示，建立了能效為目標(biāo)的VNE模型，提出了速率自適應(yīng)的虛擬網(wǎng)絡(luò)映射算法（VNE-RA）。最后，論文描述了針對能量感知算法（VNE-EA）以及基于成本的算法（VNE-Cost）的對比實驗。
　　本文進(jìn)一步以NSFNET網(wǎng)絡(luò)拓?fù)錇槔?/p>