基于业务优先级划分的虚拟网可靠性映射算法

来源：计算机工程杂志2019年第2期北京时间：

作者：苑乐天,李国峰

单位：南开大学 天津市光电传感器与传感网络技术重点实验室,天津 300350

摘要：现有研究在重映射失效虚拟网过程中未对不同类型的虚拟网承载业务进行有效区分,导致资源收益较低。为此,提出一种基于业务优先级划分的虚拟网可靠性映射算法。定义虚拟节点和虚拟链路的重要性指标,运用混合整数线性规划方法将基于业务优先级划分的虚拟网可靠性映射问题建模为最优化问题。在此基础上,提出快速可扩展的启发式虚拟网可靠性映射算法,以提高失效虚拟网的重映射效率。实验结果表明,该算法在虚拟网请求接受率、服务提供商收益和利润成本比3个指标上,表现优于FD-EVN、APG-TABU和MW-AC算法。

关键词：网络虚拟化, 混合整数线性规划, 重映射, 虚拟链路, 虚拟网可靠性映射

基金资助：天津市科技计划项目（14ZCZDGX00034）