Resilient virtual network mapping against large-scale regional failures
- 1 April 2017
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Network Function Virtualization (NFV) and Software-Defined Networking (SDN) technologies enable a fast way of deploying network services by instant initialization of virtual network functions on standardized commodity hardware, and a flexible network control and management via dynamic reconfigurations over open protocols. In particular, virtual networks from distinct tenants can be provisioned on the same physical network infrastructure to share the computing and networking resources through a process called virtual network mapping, which can lead to an efficient utilization of the underlying physical resources while guaranteeing the service isolation and performance efficiency. In the process of provisioning virtual networks, it is critically important to ensure that the virtual network services are resilient and they have the capability to continue functioning well in case of various failures such as fiber cuts, natural disasters and malicious attacks. In this paper, we study the problem of resilient virtual network mapping against large-scale regional failures, which are more challenging than existing network survivability designs in terms of single node/link failures or shared risk link group failures. We propose a novel region-disjoint mapping (RDM) algorithm which can map the primary and backup virtual networks into nonoverlapping geographical areas to survive large-scale regional failures. More specifically, the RDM algorithm adopts (1) the backtracking techniques to ensure the disjointness of the primary and backup virtual networks, and (2) the Suurballe's algorithm to jointly optimize the mapping of primary and backup virtual networks in one-step. Simulation results show that the proposed RDM algorithm achieves much lower physical network resource consumption and blocking probability.Keywords
This publication has 10 references indexed in Scilit:
- Availability-Guaranteed Virtual Optical Network Mapping with Shared Backup Path ProtectionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2016
- Novel Location-Constrained Virtual Network Embedding LC-VNE Algorithms Towards Integrated Node and Link MappingIEEE/ACM Transactions on Networking, 2016
- Availability-Guaranteed Virtual Optical Network Mapping with Selective Path ProtectionPublished by Optica Publishing Group ,2016
- Survivable Virtual Infrastructure Mapping With Dedicated Protection in Transport Software-Defined Networks [Invited]Journal of Optical Communications and Networking, 2014
- Regional Failure-Resilient Virtual Infrastructure Mapping in a Federated Computing and Networking SystemJournal of Optical Communications and Networking, 2014
- Survivable virtual optical network mapping in flexible-grid optical networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2014
- An impairment-aware virtual optical network composition mechanism for future InternetOptics Express, 2011
- Migration based Protection for Virtual Infrastructure Survivability for Link FailurePublished by Optica Publishing Group ,2011
- A Novel Two-Step Approach to Surviving Facility FailuresPublished by Optica Publishing Group ,2011
- Virtual Network Embedding with Coordinated Node and Link MappingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009