虛擬網映射問題及算法研究

內容簡介

余建軍著的《虛擬網映射問題及算法研究》共分為5個部分。

第1章在簡要介紹網路虛擬化背景、網路虛擬化技術和網路虛擬化環境之後，給出了單個虛擬網映射問題、線上虛擬網映射問題和離線虛擬網映射問題的定義和數學模型。然後，概述了單個虛擬網映射問題、線上虛擬網映射問題、單個虛擬網映射可行問題、虛擬節點映射問題和離線虛擬網映射等問題的計算複雜性的現有結論。最後，分析了現有的求解線上虛擬網映射問題的精確算法、啟發式算法和元啟發式算法。

第2章主要介紹作者在虛擬網映射問題的計算複雜性分析方面的研究成果。

第3章主要介紹作者在線上虛擬網映射算法設計方面的研究成果。

第4章主要分析各類特殊的線上虛擬網映射問題及其求解算法的研究現狀。

第5章首先分析了離線虛擬網映射問題及其求解算法的研究現狀，然後介紹了資源批量出租的精確離線虛擬網映射算法，最後提出了求解一般靜態離線虛擬網映射問題的貪婪算法和禁忌遺傳算法。

圖書目錄

1 虛擬網映射問題

1.1 網路虛擬化

1.2 虛擬網映射問題

1.3 虛擬網映射問題計算複雜性分析概述

1.4 線上虛擬網映射算法概述

參考文獻

2 虛擬網映射問題的計算複雜性

2.1 組合最佳化問題

2.2 問題複雜性

2.3 線上問題計算複雜性

2.4 離線虛擬網映射問題計算複雜性

2.5 單個虛擬網映射可行問題計算複雜性

2.6 單個虛擬網映射問題計算複雜性

2.7 線上虛擬網映射問題計算複雜性

參考文獻

3 一般線上虛擬網映射問題的算法設計與分析

3.1 節點和鏈路同步映射的虛擬網映射算法

3.2 求解虛擬網映射問題的模擬退火遺傳算法

3.3 基於負載均衡的虛擬網映射隨機算法

3.4 支持接入控制的虛擬網映射競爭算法

3.5 基於二分圖K優完美匹配的虛擬網映射算法

3.6 線上虛擬網映射問題的競爭算法VNMCA

3.7 線上虛擬網映射問題的競爭算法VNM_PDA

參考文獻

4 特殊的線上虛擬網映射問題及其求解算法

4.1 生存性虛擬網映射問題及其求解算法

4.2 節能虛擬網映射問題及其求解算法

4.3 安全虛擬網映射問題及其求解算法

4.4 跨域虛擬網映射問題及其求解算法

4.5 數據中心網路的虛擬網映射問題及其求解算法

4.6 無線網路的虛擬網映射問題及其求解算法

虛擬網映射問題及算法研究

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條