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

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

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

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