Availability-Guaranteed Virtual Optical Network Mapping with Shared Backup Path Protection
- 1 December 2016
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in 2016 IEEE Global Communications Conference (GLOBECOM)
Abstract
We consider virtual optical network (VON) mapping with the objective of minimizing total network link cost while guaranteeing VON availability, where VON availability is supported by providing shared backup path protection for selected VON links. We develop a matrix-based approach for calculating the availability of a VON mapping with shared backup path protection. In order to efficiently evaluate the maximum availability of a VON mapping, we transform the problem to a group node-weighted Steiner tree problem and propose an efficient auxiliary-graph-based availability (AA) algorithm to find a VON mapping with high availability. Based on the availability evaluation, we propose a heuristic algorithm to map the VON, and numerical results show that our algorithms are effective in achieving high availability while reducing the total link cost and the blocking rate.Keywords
This publication has 7 references indexed in Scilit:
- Holding-time-aware routing, modulation, and spectrum assignment for elastic optical networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2014
- Survivable Virtual Infrastructure Mapping With Dedicated Protection in Transport Software-Defined Networks [Invited]Journal of Optical Communications and Networking, 2014
- Virtualization in Optical Networks from Network Level to Hardware Level [Invited]Journal of Optical Communications and Networking, 2013
- Availability-Aware Provisioning Strategies for Differentiated Protection Services in Wavelength-Convertible WDM Mesh NetworksIEEE/ACM Transactions on Networking, 2007
- A Nearly Best-Possible Approximation Algorithm for Node-Weighted Steiner TreesJournal of Algorithms, 1995
- The Rectilinear Steiner Tree Problem is $NP$-CompleteSIAM Journal on Applied Mathematics, 1977
- Finding Minimum Spanning TreesSIAM Journal on Computing, 1976