通信網(wǎng)絡(luò)統(tǒng)一資源分配算法研究.pdf

1、傳統(tǒng)通信網(wǎng)絡(luò)重點研究同構(gòu)或異構(gòu)網(wǎng)絡(luò)下的分層或跨層資源分配問題，這是由于傳統(tǒng)網(wǎng)絡(luò)體系結(jié)構(gòu)相對固定且網(wǎng)絡(luò)功能劃分清晰。然而，隨著虛擬網(wǎng)絡(luò)技術(shù)發(fā)展，并且傳統(tǒng)網(wǎng)絡(luò)資源分配策略存在資源利用率低、分配靈活性差等問題。為此，本文研究虛擬網(wǎng)絡(luò)體系結(jié)構(gòu)下的資源分配問題：通過有效的資源分配不僅能夠降低租用基礎(chǔ)物理網(wǎng)絡(luò)的成本、提高基礎(chǔ)物理資源的利用率等技術(shù)指標(biāo)，而且保證虛擬網(wǎng)絡(luò)動態(tài)重構(gòu)的可實現(xiàn)性。本文研究重點是虛擬網(wǎng)絡(luò)資源分配算法。
　　首先闡述了通信

2、網(wǎng)絡(luò)和資源分配等基本問題，包括通信網(wǎng)絡(luò)中資源分類、資源分配的目標(biāo)、主要的資源分配方法及其理論基礎(chǔ)。然后說明了虛擬網(wǎng)絡(luò)發(fā)展對通信網(wǎng)絡(luò)資源分配帶來的新問題。
　　其次，本文對通信網(wǎng)絡(luò)資源分配中涉及的重要的數(shù)學(xué)理論進(jìn)行闡述及歸納。詳細(xì)闡述用于業(yè)務(wù)分析和建模過程的排隊論理論、用于拓?fù)浣＜百Y源分配過程中涉及的圖理論和用于對資源分配過程進(jìn)行優(yōu)化的凸優(yōu)化理論。在此基礎(chǔ)上，進(jìn)一步分析通信網(wǎng)絡(luò)資源分配的基本通信理論，闡述了資源分配的目標(biāo)及作用，以

3、及現(xiàn)有的資源分配方法及其在網(wǎng)絡(luò)分層和跨層機(jī)制下的資源分配框架結(jié)構(gòu)。通過仿真分析分層及跨層資源分配性能，包括網(wǎng)絡(luò)效用、資源利用率、用戶公平性。
　　最后，研究虛擬網(wǎng)絡(luò)的統(tǒng)一資源分配算法，利用排隊論理論對虛擬網(wǎng)絡(luò)業(yè)務(wù)請求進(jìn)行建模，通過對虛擬網(wǎng)絡(luò)請求按照效用進(jìn)行降序排序，在一個時間窗口中對其進(jìn)行服務(wù)。利用圖理論建立虛擬網(wǎng)絡(luò)與基礎(chǔ)物理網(wǎng)絡(luò)拓?fù)?，通過引入基礎(chǔ)物理節(jié)點可用容量及基礎(chǔ)物理鏈路可用容量概念，提出聯(lián)合虛擬節(jié)點和虛擬鏈路的虛擬網(wǎng)絡(luò)統(tǒng)一