SVNE: Survivable Virtual Network Embedding Algorithms for Network Virtualization

M. R. Rahman, R. Boutaba
2013 IEEE Transactions on Network and Service Management  
Network virtualization can offer more flexibility and better manageability for the future Internet by allowing multiple heterogeneous virtual networks (VN) to coexist on a shared infrastructure provider (InP) network. A major challenge in this respect is the VN embedding problem that deals with the efficient mapping of virtual resources on InP network resources. Previous research focused on heuristic algorithms for the VN embedding problem assuming that the InP network remains operational at
more » ... times. In this paper, we remove this assumption by formulating the survivable virtual network embedding (SVNE) problem. We then develop a pro-active, and a hybrid policy heuristic to solve it, and a baseline policy heuristic to compare to. The hybrid policy is based on a fast re-routing strategy and utilizes a prereserved quota for backup on each physical link. Our evaluation results show that our proposed heuristics for SVNE outperform the baseline heuristic in terms of long term business profit for the InP, acceptance ratio, bandwidth efficiency, and response time. Index Terms-Network virtualization, virtual network embedding, network survivability and resilience.
doi:10.1109/tnsm.2013.013013.110202 fatcat:bnadelctmvak5k4u3wrqd6rh3m