Resilient virtual network embedding

Abstract

Our focus, in this paper is on the embedding problem which consists on the mapping of Virtual Network (VN) resources onto physical infrastructure network. In relevant literature, number of works have been proposed to solve this challenging problem. However, few proposals have been dedicated to provide backup mapping mechanism for failing physical links. In virtualization environment a failing link will affect all VNs that span over this resource. To address these concerns, we propose in this work a resilient VN embedding (RVNE) approach that: (a) uses an adaptation of a Column Generation-based technique developed in our previous work, to calculate in a first stage a cost-efficient VN mapping while minimizing the affects of a single link failure in VN layer, and (b) proposes in a second stage a p-Cycle based VN protection approach that minimizes the backup resources while providing a full protection scheme. Experiments on large mix of VN requests show a clear advantage of resilient VN embedding model over benchmarks in terms of VN revenue, VN protection cost and resources utilization.