2011 · 119 citations · 7 references
ComputingComputer SystemsInfrastructure PlanningFault ToleranceFault-tolerant ComputingFault-tolerant SystemsHigh AvailabilityHigh-availability DesignInfrastructure RestorationNetwork Fault ToleranceNetwork OptimizationNetwork VirtualizationFault-tolerant Network DesignHeuristicsNetwork Resource AllocationNetwork SurvivabilityNode FailuresSurvivability EngineeringVirtual Infrastructure ManagementVnf Placement
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, we study the survivable VI mapping problem to recover from facility node failures. We develop two solutions namely the 1-redundant scheme and the K-redundant scheme for surviving facility node failures while minimizing network resource costs. We also model the two schemes as a MILP problem and propose efficient heuristics based on the MILP formulations. We compare the efficiency of our solutions using simulation under various performance metrics.
7
Overcoming the Internet impasse through virtualization
T. Anderson, Larry Peterson, Scott Shenker et al. · Computer · 2005 · 921 citations