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.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
