Survivable impairment-constrained virtual optical network mapping in flexible-grid optical networks

In this paper, we study the problem of survivable impairment-constrained virtual optical network mapping in flexible-grid optical networks (SIC-VONM). The objective is to minimize the total cost of working and backup resources, including transponders, regenerators, and shared infrastructure, for a given set of virtual optical networks, which can survive single link failures. We first provide the problem definition of SIC-VONM, and then formulate the problem as an integer linear program (ILP). We also develop a novel heuristic algorithm, together with a baseline algorithm and a lower bound for comparison. Numerical results show that our proposed heuristic achieves results that are very close to those of the ILP for small-scale problems and that our proposed heuristic can solve large-scale problems very well.

[1]  Minlan Yu,et al.  Rethinking virtual network embedding: substrate support for path splitting and migration , 2008, CCRV.

[2]  Chunming Qiao,et al.  A novel virtual node migration approach to survive a substrate link failure , 2012 .

[3]  Biswanath Mukherjee,et al.  Network virtualization over WDM and flexible-grid optical networks , 2013, Opt. Switch. Netw..

[4]  Reza Nejabati,et al.  Optical network virtualization , 2011, 15th International Conference on Optical Network Design and Modeling - ONDM 2011.

[5]  Qiong Zhang,et al.  RWA for network virtualization in optical WDM networks , 2013, 2013 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference (OFC/NFOEC).

[6]  Jordi Ferrer Riera,et al.  Optimal allocation of virtual optical networks for the future internet , 2012, 2012 16th International Conference on Optical Network Design and Modelling (ONDM).

[7]  Biswanath Mukherjee,et al.  Disaster-resilient virtual-network mapping and adaptation in optical networks , 2013, 2013 17th International Conference on Optical Networking Design and Modeling (ONDM).

[8]  Raouf Boutaba,et al.  Network virtualization: state of the art and research challenges , 2009, IEEE Communications Magazine.

[9]  Maïté Brandt-Pearce,et al.  Virtual topology mapping in elastic optical networks , 2013, 2013 IEEE International Conference on Communications (ICC).

[10]  Ting Wang,et al.  Distance-adaptive virtual network embedding in software-defined optical networks , 2013, 2013 18th OptoElectronics and Communications Conference held jointly with 2013 International Conference on Photonics in Switching (OECC/PS).

[11]  Paparao Palacharla,et al.  Survivable virtual optical network mapping in flexible-grid optical networks , 2014, 2014 International Conference on Computing, Networking and Communications (ICNC).

[12]  Ting Wang,et al.  Robust Application Specific and Agile Private (ASAP) networks withstanding multi-layer failures , 2009, 2009 Conference on Optical Fiber Communication - incudes post deadline papers.

[13]  Xiang Zhou,et al.  Rate-adaptable optics for next generation long-haul transport networks , 2013, IEEE Communications Magazine.

[14]  Chengyi Gao,et al.  Virtual optical network embedding considering mixed transparent and translucent virtual links , 2013, 2013 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference (OFC/NFOEC).

[15]  Raouf Boutaba,et al.  A survey of network virtualization , 2010, Comput. Networks.

[16]  Chunming Qiao,et al.  Migration based protection for virtual infrastructure survivability for link failure , 2011, 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference.

[17]  Zuqing Zhu,et al.  Virtual Optical Network Embedding (VONE) Over Elastic Optical Networks , 2014, Journal of Lightwave Technology.

[18]  Joao Santos,et al.  Design of survivable flexible-grid DWDM networks with joint minimization of transponder cost and spectrum usage , 2012, 2012 38th European Conference and Exhibition on Optical Communications.

[19]  Shuping Peng,et al.  Virtual optical network composition over single-line-rate and mixed-line-rate WDM optical networks , 2012, OFC/NFOEC.

[20]  Yi Zhu,et al.  Survivable resource orchestration for optically interconnected data center networks , 2013 .

[21]  Ahmed Karmouch,et al.  Resource Discovery and Allocation in Network Virtualization , 2012, IEEE Communications Surveys & Tutorials.

[22]  Ting Wang,et al.  Virtual infrastructure embedding over software-defined flex-grid optical networks , 2013, 2013 IEEE Globecom Workshops (GC Wkshps).

[23]  Chunming Qiao,et al.  Survivable Virtual Infrastructure Mapping in a Federated Computing and Networking System under Single Regional Failures , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[24]  Reza Nejabati,et al.  An impairment-aware virtual optical network composition mechanism for future Internet , 2011, 2011 37th European Conference and Exhibition on Optical Communication.

[25]  Robert E. Tarjan,et al.  A quick method for finding shortest pairs of disjoint paths , 1984, Networks.

[26]  Yonggang Wen,et al.  Dynamic transparent virtual network embedding over elastic optical infrastructures , 2013, 2013 IEEE International Conference on Communications (ICC).

[27]  Gabriel Junyent,et al.  Strategies for Virtual Optical Network Allocation , 2012, IEEE Communications Letters.

[28]  Holger Karl,et al.  A virtual network mapping algorithm based on subgraph isomorphism detection , 2009, VISA '09.

[29]  A. Autenrieth,et al.  Extending network virtualization into the optical domain , 2013, 2013 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference (OFC/NFOEC).

[30]  Raouf Boutaba,et al.  Virtual Network Embedding with Coordinated Node and Link Mapping , 2009, IEEE INFOCOM 2009.

[31]  S. Spadaro,et al.  Virtual network embedding in optical infrastructures , 2012, 2012 14th International Conference on Transparent Optical Networks (ICTON).

[32]  Reza Nejabati,et al.  Virtual optical network composition over Mixed-Line-Rate and Multiple-Modulation-Format WDM networks , 2012 .