虚拟网映射问题及算法研究PDF电子书下载

1 虚拟网映射问题 1

1.1 网络虚拟化 1

1.2 虚拟网映射问题 15

1.3 虚拟网映射问题计算复杂性分析概述 26

1.4 在线虚拟网映射算法概述 32

参考文献 40

2 虚拟网映射问题的计算复杂性 47

2.1 组合优化问题 47

2.2 问题复杂性 49

2.3 在线问题计算复杂性 51

2.4 离线虚拟网映射问题计算复杂性 52

2.5 单个虚拟网映射可行问题计算复杂性 57

2.6 单个虚拟网映射问题计算复杂性 61

2.7 在线虚拟网映射问题计算复杂性 65

参考文献 67

3 一般在线虚拟网映射问题的算法设计与分析 70

3.1 节点和链路同步映射的虚拟网映射算法 70

3.2 求解虚拟网映射问题的模拟退火遗传算法 83

3.3 基于负载均衡的虚拟网映射随机算法 97

3.4 支持接入控制的虚拟网映射竞争算法 113

3.5 基于二分图K优完美匹配的虚拟网映射算法 127

3.6 在线虚拟网映射问题的竞争算法VNMCA 136

3.7 在线虚拟网映射问题的竞争算法VNM_PDA 147

参考文献 161

4 特殊的在线虚拟网映射问题及其求解算法 166

4.1 生存性虚拟网映射问题及其求解算法 166

4.2 节能虚拟网映射问题及其求解算法 172

4.3 安全虚拟网映射问题及其求解算法 176

4.4 跨域虚拟网映射问题及其求解算法 181

4.5 数据中心网络的虚拟网映射问题及其求解算法 186

4.6 无线网络的虚拟网映射问题及其求解算法 193

4.7 光网络的虚拟网映射问题及其求解算法 199

4.8 软件定义网络的虚拟网映射问题及其求解算法 205

参考文献 208

5 离线虚拟网映射问题的算法设计 225

5.1 离线虚拟网映射算法简介 225

5.2 资源批量出租的精确离线虚拟网映射算法 227

5.3 一般离线虚拟网映射问题的求解算法设计 231

参考文献 242

索引 244