Survivable Virtual Infrastructure Mapping With Dedicated Protection in Transport Software-Defined Networks [Invited]
- 13 November 2014
- journal article
- Published by Optica Publishing Group in Journal of Optical Communications and Networking
- Vol. 7 (2)
Abstract
Efficiently mapping multiple virtual infrastructures (VIs) onto the same physical substrate with survivability is one of the fundamental challenges related to network virtualization in transport software-defined networks (T-SDNs). In this paper, we study the survivable VI mapping problem in T-SDNs with the objective of minimizing the VI request blocking probability. In particular, we address the subproblems of modulation selection and spectrum allocation in the process of provisioning optical channels to support virtual links, taking into consideration the optical layer constraints such as the transmission reach constraint and the spectral continuity constraint. We propose an auxiliary-graph-based algorithm, namely, parallel VI mapping (PAR), to offer dedicated protection against any single physical node or link failure. More specifically, the PAR algorithm can jointly optimize the assignments of mapping the primary and backup VIs by adopting the modified Suurballe algorithm to find the shortest pair of node-disjoint paths for each virtual link. Through extensive simulations, we demonstrate that the PAR algorithm can significantly reduce the VI request blocking probability and improve the traffic-carrying capacity of the networks, compared to the baseline sequential VI mapping approaches.Keywords
This publication has 7 references indexed in Scilit:
- Survivable Virtual Network Design and Embedding to Survive a Facility Node FailureJournal of Lightwave Technology, 2014
- Virtual Optical Network Embedding (VONE) Over Elastic Optical NetworksJournal of Lightwave Technology, 2014
- Impairment-Aware Optical Network Virtualization in Single-Line-Rate and Mixed-Line-Rate WDM NetworksJournal of Optical Communications and Networking, 2013
- Spectrum-efficient and scalable elastic optical path network: architecture, benefits, and enabling technologiesIEEE Communications Magazine, 2009
- OpenFlowACM SIGCOMM Computer Communication Review, 2008
- Rethinking virtual network embeddingACM SIGCOMM Computer Communication Review, 2008
- A quick method for finding shortest pairs of disjoint pathsNetworks, 1984