Robust Virtual Network Mapping Algorithm with Optimal Shared-path Protection

Network virtualization has been proposed as a promising way for running multiple customized virtual networks (VNs) on a shared infrastructure. However, how to provide reliable VN against substrate infrastructure failures has become an increasingly important issue. Meanwhile the substrate network resource cost should be minimized under VN reliability guarantees to maximize the revenue for the Infrastructure Providers (InPs). In this paper, we present a novel heuristic VN mapping algorithm called RVNM, which includes a node mapping scheme based on substrate node reliability awareness and a link mapping scheme based on shared-path protection. Simulation results show that algorithm can improve virtual node robustness without reserving protection resource and gain near optimal network bandwidth usage compared to the previous algorithms.