Survivable Virtual Infrastructure Mapping With Dedicated Protection in Transport Software-Defined Networks [Invited]

Dedicated Protection for Survivable Virtual Network Embedding

“…OPT-DRONE: An Integer Linear Program (ILP) formulation to find the optimal solution for 1 + 1-ProViNE, improving on the quadratic formulation from previous work [12]. We also show that 1 + 1-ProViNE is at least as hard as jointly solving balanced graph partitioning and minimum unsplittable flow problems, both of which are NP-Hard [15], [16].…”

“…Trace driven simulations show that FAST-DRONE uses about 14.3% extra resources on average compared to OPT-DRONE, while executing 200 -1200 times faster. Simulation results also show that FAST-DRONE outperforms state-of-the-art solution for providing dedicated protection to VNs [12] and accepts 4 times more VN requests on average. This paper extends our initial work presented in [17] on several aspects.…”

“…Section V-A describes the simulation setup in detail and Section V-B defines the performance metrics. Then we present our evaluation results focusing on the following two aspects: first, we perform microbenchmarking of our solutions and compare with PAR [12], a recent work on survivable virtual infrastructure embedding with dedicated resources. For the micro-benchmarking scenario, we consider each VN embedding request in isolation and assume that the VN can always be embedded on the PN.…”

“…First, we provide a guideline on how to parallelize FAST-DRONE to leverage multiple CPU cores on a multi-core machine. Second, we perform more extensive simulations and present results on the steady state behavior of FAST-DRONE and compare to the state-of-the-art solution [12]. We also extend the micro-benchmarking performance analysis by demonstrating the impact of VN topology type on OPT-DRONE and FAST-DRONE's performance, and including results on mean embedding path lengths obtained by OPT-DRONE and FAST-DRONE.…”

“…Relevant literature [12] shows that sequentially embedding the primary and backup can lead to failure in embedding even though a feasible embedding exists. In this regard, we propose Dedicated Protection for Virtual Network Embedding (DRONE), a suite of solutions for 1 + 1-ProViNE.…”