Systems Engineering and Electronics ›› 2018, Vol. 40 ›› Issue (3): 676-681.doi: 10.3969/j.issn.1001-506X.2018.03.29

Previous Articles     Next Articles

Heuristic algorithm for secure virtual network embedding

LIU Xinbo, WANG Buhong, LIU Shuaiqi, YANG Zhixian, ZHAO Zhiyuan   

  1. Information and Navigation College, Air Force Engineering University, Xi’an 710077, China
  • Online:2018-02-26 Published:2018-02-26

PDF (PC)

Abstract:

To deal with the low acceptance ratio and high average embedding cost faced by secure virtual network embedding, which is caused by the poor match between the virtual nodes and the physical nodes, a mixed integer linear programming model is established, and a two-stage secure virtual network embedding algorithm based on node attributes comprehensive assessment and path optimization is proposed. In the stage of node embedding, a node embedding function is built to find the best node in candidates, which takes resource richness, security attributes, and topology connection into account. In the stage of link embedding, a path embedding function is set to find the best path in candidates, which takes available bandwidth and hops of the path into account. The simulation results show better performance of the proposed algorithm in metrics such as acceptance ratio, average embedding revenue, and average embedding cost.

[an error occurred while processing this directive]