Topology-aware remapping to survive virtual networks against substrate node failures

Network virtualization has garnered great attention as a promising way to reform the current Internet. Multiple virtual networks (VNs) can be embedded onto the same substrate network through network virtualization. Recently the survivability of the VNs in the event of substrate failures has been attracting a broad attention. A good way to provide survivability is to use a hybrid strategy, which proactively reserves a backup quota on each substrate resource and reactively triggers a fast remapping mechanism using the backup quotas when a substrate failure happens. However, a survivable hybrid strategy for substrate node failures has not been explicitly studied by the existing research. In this paper, we investigate the survivability problem in a network virtualization environment and provide a topology-aware remapping policy to deal with substrate node failures. An integer linear programming (ILP) model is presented to optimize the fast node remapping with consideration of the business profit and the topological attributes. Simulations show that the proposed policy can effectively recover VNs from substrate node failures and increase acceptance ratio and business profit in the presence of substrate node failures.