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

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

2、分析了映射算法的研究現狀，引入了一種節(jié)點分割的映射方法，提出了相應的問題模型，優(yōu)化了以成本為目標的混合整數規(guī)劃模型，給出了相關映射算法（VNE-NS）。其次，針對比例計算的網絡節(jié)能模式，給出了能耗的數學表示，建立了能效為目標的VNE模型，提出了速率自適應的虛擬網絡映射算法（VNE-RA）。最后，論文描述了針對能量感知算法（VNE-EA）以及基于成本的算法（VNE-Cost）的對比實驗。
　　本文進一步以NSFNET網絡拓撲為例，通