《虚拟网映射问题及算法研究》PDF下载

  • 购买积分:10 如何计算积分?
  • 作  者:余建军著
  • 出 版 社:杭州:浙江大学出版社
  • 出版年份:2018
  • ISBN:9787308188098
  • 页数:245 页
图书介绍:网络虚拟化是下一代互联网、云计算和软件定义网络的重要技术,虚拟网映射是其关键。本书系统分析了各类虚拟网映射问题的计算复杂性;并以物理网提供商长期收益为目标,开展各类虚拟网映射问题的近似算法、竞争算法、随机算法和确定性算法的设计与分析;最后对特殊应用场景和特殊优化目标的虚拟网映射问题开展研究。

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