Abstract

As virtualization is becoming a promising way to support various emerging application, provisioning survivability to requested virtual networks (VN) in a resource efficient way is important. In this paper, we investigate the survivable VN embedding (SVNE) problem from a new perspective. First, we consider the failure dependent protection (FDP) in which each primary facility node would have a different backup facility node, as opposed to the Failure Independent Protection (FIP) which has been studied before, in order to provide the same degree of protection against a single node failure with less substrate resources. Secondly, we enhance the VN with additional computing and communication resources and design the Enhanced VN (or EVN) before embedding it to the substrate in order to further reduce the amount of substrate resources needed to survive a single facility node failure. The work is the first that combines the FDP with EVN design (FD-EVN) to explore a resource efficient solution to the SVNE problem. After presenting a binary quadratic programming (BQP) formulation of the FD-EVN design problem and a Mixed Integer Linear Programming (MILP) formulation of the EVN embedding (EVNE) problem, we propose two heuristic algorithms for FD-EVN design, as well as an EVNE algorithm that explores primary and backup substrate resources sharing. Simulations are conducted to evaluate the performance of the solutions to the BQP/MILP formulation when possible, and the heuristics. The proposed FD-EVN approach has shown to be resource efficient and in particular, outperform other approaches in terms of request acceptance ratio and embedding cost, although as a tradeoff, requiring more service migration after failures.

© 2013 IEEE

Availability-Aware Survivable Virtual Network Embedding in Optical Datacenter Networks

Huihui Jiang, Yixiang Wang, Long Gong, and Zuqing Zhu
J. Opt. Commun. Netw. 7(12) 1160-1171 (2015)

Regional Failure-Resilient Virtual Infrastructure Mapping in a Federated Computing and Networking System

Hongfang Yu, Chunming Qiao, Jianping Wang, Lemin Li, Vishal Anand, and Bin Wu
J. Opt. Commun. Netw. 6(11) 997-1007 (2014)

Energy-aware virtual network embedding in flexi-grid networks

Rongping Lin, Shan Luo, Haoran Wang, and Sheng Wang
Opt. Express 25(24) 29699-29713 (2017)

Survivable Virtual Topology Design in Multi-domain Optical Networks

Sangjin Hong, Jason P. Jue, Pyungkoo Park, Hosun Yoon, Hoyong Ryu, and Sungback Hong
J. Opt. Commun. Netw. 8(6) 408-416 (2016)

Survivable virtual network mapping with content connectivity against multiple link failures in optical metro networks

Giap Le, Sifat Ferdousi, Andrea Marotta, Sugang Xu, Yusuke Hirota, Yoshinari Awaji, Massimo Tornatore, and Biswanath Mukherjee
J. Opt. Commun. Netw. 12(11) 301-311 (2020)