计算机工程 ›› 2019, Vol. 45 ›› Issue (2): 76-81.doi: 10.19678/j.issn.1000-3428.0049742

• 移动互联与通信技术 • 上一篇    下一篇

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

苑乐天,李国峰   

  1. 南开大学 天津市光电传感器与传感网络技术重点实验室,天津 300350
  • 收稿日期:2017-12-19 出版日期:2019-02-15 发布日期:2019-02-15
  • 作者简介:苑乐天(1988—),男,硕士研究生,主研方向为移动通信、网络虚拟化、信息安全;李国峰,教授
  • 基金项目:

    天津市科技计划项目(14ZCZDGX00034)

Survivable Virtual Network Embedding Algorithm Based on Service Priority Partition

YUAN Letian,LI Guofeng   

  1. Tianjin Key Laboratory of Optoelectronic Sensor and Sensing Network Technology,Nankai University,Tianjin 300350,China
  • Received:2017-12-19 Online:2019-02-15 Published:2019-02-15

摘要:

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

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

Abstract:

In the process of remapping invalid virtual networks,the existing research has not effectively distinguished the different types of virtual network bearer services,which leads to the reduction of resource income.Therefore,a Survivable Virtual Network Embedding(SVNE)algorithm based on service priority partition is proposed.The virtual node and virtual link importance index are defined,and the reliability mapping problem of virtual network based on service priority division is modeled as an optimization problem by using mixed integer linear programming method.On this basis,a rapid extensible heuristic Priority based Survivable Virtual Network Embedding(PSVNE) algorithm is proposed to improve the efficiency of remapping.Experimental results show that the performance of this algorithm is better than that of FD-EVN,APG-TABU and MW-AC algorithm in the three indexes of virtual network request acceptance rate,service provider profit and profit cost ratio.

Key words: network virtualization, mixed integer linear programming, remapping, virtual link, Survivable Virtual Network Embedding(SVNE)

中图分类号: