虚拟网映射问题及算法研究

图书标准信息

• 作者 余建军
• 出版社 浙江大学出版社
• 出版时间 2018-12
• 版次 1
• ISBN 9787308188098
• 定价 55.00元
• 装帧 平装
• 开本 其他
• 页数 245页
• 字数 275千字

【内容简介】

网络虚拟化是下一代互联网、云计算和软件定义网络的重要技术，虚拟网映射是其关键。本书系统分析了各类虚拟网映射问题的计算复杂性；并以物理网提供商长期收益为目标，开展各类虚拟网映射问题的近似算法、竞争算法、随机算法和确定性算法的设计与分析；很后对特殊应用场景和特殊优化目标的虚拟网映射问题开展研究。

【作者简介】

 

【目录】

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 一般离线虚拟网映射问题的求解算法设计
参考文献
索引