Cost Efficient Design of Survivable Virtual Infrastructure to Recover From Facility Node Failures

As network virtualization becomes popular, the problem of efficiently mapping a Virtual Infrastructure (VI) over a substrate network while guaranteeing its survivability in the event of failures becomes increasingly important. In this paper, the authors study the survivable VI mapping problem to recover from facility node failures. They develop two solutions namely the 1-redundant scheme and the K-redundant scheme for surviving facility node failures while minimizing network resource costs. They also model the two schemes as a MILP problem and propose efficient heuristics based on the MILP formulations. They compare the efficiency of their solutions using simulation under various performance metrics.