一種帶擾動的虛擬數(shù)據(jù)中心網(wǎng)絡(luò)嵌入算法.pdf

1、本文主要針對多路徑網(wǎng)絡(luò)中的虛擬數(shù)據(jù)中心嵌入問題進行了分析解決，主要貢獻在于首次針對多根樹形網(wǎng)絡(luò)上的虛擬數(shù)據(jù)中心嵌入問題提出了一種局部最優(yōu)的解決方案，并首次提出了一種可應(yīng)用于一般網(wǎng)絡(luò)的啟發(fā)式虛擬數(shù)據(jù)中心嵌入算法。
　　本文首先將虛擬數(shù)據(jù)中心網(wǎng)絡(luò)的嵌入問題劃分為兩個子問題，即虛擬機的放置方案和通信流量的路由方案。本文基于對通信帶寬的約束建立了相關(guān)的線性規(guī)劃，并對原線性規(guī)劃進行了對偶及處理，再借助于窮舉搜索給出的虛擬機放置方案，提出了多

2、根樹形網(wǎng)絡(luò)中虛擬數(shù)據(jù)中心網(wǎng)絡(luò)嵌入的一種通用思路，即基于線性規(guī)劃的窮舉搜索方法。通過對線性規(guī)劃目標(biāo)函數(shù)的設(shè)置，算法提供了虛擬數(shù)據(jù)中心嵌入問題的一種局部最優(yōu)的解決方案。
　　為了降低基于線性規(guī)劃的窮舉搜索算法的復(fù)雜度，本文又提出一種帶擾動的啟發(fā)式算法。其主要按照分布放置虛擬機的思路，在每一次虛擬機配置方案作出更新后，對整個網(wǎng)絡(luò)鏈路的擁塞情況作出檢查并通過擾動消除擁塞。據(jù)此本文分別提出了基于負(fù)載均衡的多路徑路由擾動算法和基于單路徑路由的