书名：虚拟网映射问题及算法研究
作者：余建军
ISBN：978-7-308-18809-8
出版社：浙江大学出版社
出版日期：2018.12
本书共分为5个部分。 第1章在简要介绍网络虚拟化背景、网络虚拟化技术和网络虚拟化环境之后，给出了单个虚拟网映射问题、在线虚拟网映射问题和离线虚拟网映射问题的定义和数学模型。然后，概述了单个虚拟网映射问题、在线虚拟网映射问题、单个虚拟网映射可行问题、虚拟节点映射问题和离线虚拟网映射等问题的计算复杂性的现有结论。最后，分析了现有的求解在线虚拟网映射问题的精确算法、启发式算法和元启发式算法。 第2章主要介绍作者在虚拟网映射问题的计算复杂性分析方面的研究成果。 第3章主要介绍作者在在线虚拟网映射算法设计方面的研究成果。 第4章主要分析各类特殊的在线虚拟网映射问题及其求解算法的研究现状。 第5章首先分析了离线虚拟网映射问题及其求解算法的研究现状，然后介绍了资源批量出租的精确离线虚拟网映射算法，最后提出了求解一般静态离线虚拟网映射问题的贪婪算法和禁忌遗传算法。