作者：余建军著
页数：245页
出版社：浙江大学出版社
出版日期：2018
ISBN：9787308188098
电子书格式：pdf/epub/txt
内容简介
本书系统分析了各类虚拟网映射问题的计算复杂性 ; 并以物理网提供商长期收益为目标, 开展各类虚拟网映射问题的近似算法、竞争算法、随机算法和确定性算法的设计与分析 ; 最后对特殊应用场景和特殊优化目标的虚拟网映射问题开展研究。
本书特色
余建军著的《虚拟网映射问题及算法研究》共分为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 无线网络的虚拟网映射问题及其求解算法
4.7 光网络的虚拟网映射问题及其求解算法
4.8 软件定义网络的虚拟网映射问题及其求解算法
参考文献
5 离线虚拟网映射问题的算法设计
5.1 离线虚拟网映射算法简介
5.2 资源批量出租的精确离线虚拟网映射算法
5.3 一般离线虚拟网映射问题的求解算法设计
参考文献
索引
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 无线网络的虚拟网映射问题及其求解算法
4.7 光网络的虚拟网映射问题及其求解算法
4.8 软件定义网络的虚拟网映射问题及其求解算法
参考文献
5 离线虚拟网映射问题的算法设计
5.1 离线虚拟网映射算法简介
5.2 资源批量出租的精确离线虚拟网映射算法
5.3 一般离线虚拟网映射问题的求解算法设计
参考文献
索引
