Survivable Virtual Network Embedding Algorithm Based on Service Priority Partition
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.
国家科技期刊平台
NSTL
万方数据
维普
