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

作者：苑乐天; 李**

来源：计算机工程, 2019, 45(02): 76-81.

DOI：10.19678/j.issn.1000-3428.0049742

• 网络虚拟化
• 混合整数线性规划
• 重映射
• 虚拟链路
• 虚拟网可靠性映射

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

• 单位
  南开大学