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