Open Access Open Access  Restricted Access Subscription Access

Virtual Network Embedding with Survivable Routing

Sen Su,
Xiang Cheng,
Zhong-Bao Zhang,
Pei Qie,
Fang-Chun Yang,


In this paper, we address the problem of embedding a Virtual Network (VN) on a substrate network in such a way that the VN remains connected in the event of single substrate link failure, which is called the Survivable Routing of VN Embedding (SRVNE) problem. We first establish an Integer Linear Programming (ILP) for the SRVNE problem. Then we put forward a heuristic algorithm called Cut-set Aware VN Embedding (CA-VNE) to solve this ILP problem. CA-VNE consists of a breadth-first node mapping strategy to reduce the substrate resource cost of VN embedding and a novel cut-set aware link mapping strategy to guarantee the routing survivability of the VN. Simulation results show that CA-VNE can effectively obtain the VN embedding solution with survivable routing while achieving almost the same revenue for the Infrastructure Provider (InP) as the existing approach without providing routing survivability guarantee.


Network virtualization; Virtual network embedding; Survivable routing; Cut-set aware

Citation Format:
Sen Su, Xiang Cheng, Zhong-Bao Zhang, Pei Qie, Fang-Chun Yang, "Virtual Network Embedding with Survivable Routing," Journal of Internet Technology, vol. 14, no. 5 , pp. 741-750, Sep. 2013.

Full Text:



  • There are currently no refbacks.

Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Office of Library and Information Services, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd., Shoufeng, Hualien 974301, Taiwan, R.O.C.
Tel: +886-3-931-7314  E-mail: