Virtual Optical Network Embedding (VONE) Over Elastic Optical Networks

Based on the concept of infrastructure as a service, optical network virtualization can facilitate the sharing of physical infrastructure among different users and applications. In this paper, we design algorithms for both transparent and opaque virtual optical network embedding (VONE) over flexible-grid elastic optical networks. For transparent VONE, we first formulate an integer linear programming (ILP) model that leverages the all-or-nothing multi-commodity flow in graphs. Then, to consider the continuity and consecutiveness of substrate fiber links' (SFLs') optical spectra, we propose a layered-auxiliary-graph (LAG) approach that decomposes the physical infrastructure into several layered graphs according to the bandwidth requirement of a virtual optical network request. With LAG, we design two heuristic algorithms: one applies LAG to achieve integrated routing and spectrum assignment in link mapping (i.e., local resource capacity (LRC)-layered shortest-path routing LaSP), while the other realizes coordinated node and link mapping using LAG (i.e., layered local resource capacity(LaLRC)-LaSP). The simulation results from three different substrate topologies demonstrate that LaLRC-LaSP achieves better blocking performance than LRC-LaSP and an existing benchmark algorithm. For the opaque VONE, an ILP model is also formulated. We then design a LRC metric that considers the spectrum consecutiveness of SFLs. With this metric, a novel heuristic for opaque VONE, consecutiveness-aware LRC-K shortest-path-first fit (CaLRC-KSP-FF), is proposed. Simulation results show that compared with the existing algorithms, CaLRC-KSP-FF can reduce the request blocking probability significantly.

[1]  Masahiko Jinno,et al.  Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network [Topics in Optical Communications] , 2010, IEEE Communications Magazine.

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

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

[4]  Wei Lu,et al.  Efficient resource allocation for all-optical multicasting over spectrum-sliced elastic optical networks , 2013, IEEE/OSA Journal of Optical Communications and Networking.

[5]  Biswanath Mukherjee,et al.  Network virtualization over WDM networks , 2011, 2011 Fifth IEEE International Conference on Advanced Telecommunication Systems and Networks (ANTS).

[6]  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.

[7]  Siamak Azodolmolky.  Physical impairments aware planning and operation of transparent optical networks , 2011 .

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

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

[10]  Masahiko Jinno,et al.  Routing and spectrum assignment algorithm maximizes spectrum utilization in optical networks , 2011, 2011 37th European Conference and Exhibition on Optical Communication.

[11]  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).

[12]  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).

[13]  M. Jinno,et al.  Virtualization in optical networks: From elastic networking level to sliceable equipment level , 2012, The 10th International Conference on Optical Internet (COIN2012).

[14]  B. Spinnler,et al.  Reach-dependent capacity in optical networks enabled by OFDM , 2009, 2009 Conference on Optical Fiber Communication - incudes post deadline papers.

[15]  S. Figuerola,et al.  Infrastructure Services for Optical Networks [Invited] , 2009, IEEE/OSA Journal of Optical Communications and Networking.

[16]  J. Y. Yen,et al.  Finding the K Shortest Loopless Paths in a Network , 2007 .

[17]  Ellen W. Zegura,et al.  How to model an internetwork , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[18]  Masahiko Jinno,et al.  Elastic optical networking: a new dawn for the optical layer? , 2012, IEEE Communications Magazine.

[19]  Wei Lu,et al.  Dynamic Service Provisioning of Advance Reservation Requests in Elastic Optical Networks , 2013, Journal of Lightwave Technology.

[20]  I. Baldine,et al.  Network Virtualization: Technologies, Perspectives, and Frontiers , 2013, Journal of Lightwave Technology.

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

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

[23]  Xiang Zhou,et al.  A Two-Population Based Evolutionary Approach for Optimizing Routing, Modulation and Spectrum Assignments (RMSA) in O-OFDM Networks , 2012, IEEE Communications Letters.

[24]  David K. Smith.  Network Flows: Theory, Algorithms, and Applications , 1994 .

[25]  Xavier Hesselbach,et al.  Virtual Network Embedding: A Survey , 2013, IEEE Communications Surveys & Tutorials.