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

摘要：

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

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

所属期刊栏目：45

分类号：TP393.4(计算技术、计算机技术)

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

在线出版日期：2019-05-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：76-81