Virtual optical network embedding in multi-domain optical networks

We consider the problem of efficient virtual optical network (VON) mapping in a multi-domain optical network (VON-MD) with the objective of minimizing total network link cost for a given VON demand that is embedded over the multi-domain optical network. Topology aggregation (TA) is used to exchange intra and inter-domain information between domains, and heuristic algorithms are proposed for embedding considering different domain selection techniques and virtual link ordering techniques. We provide an integer linear programming formulation (ILP-VON-MD) to compare with our heuristic approaches. Numerical results show that our heuristic approaches are effective in reducing total network cost.

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

[2]  Jason P. Jue,et al.  Domain-disjoint routing based on topology aggregation for survivable multidomain optical networks , 2013, IEEE/OSA Journal of Optical Communications and Networking.

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

[4]  Jason P. Jue,et al.  Domain-Disjoint Routing Based on Topology Aggregation for Survivable Multi-Domain Optical Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[5]  Yong Zhu,et al.  Algorithms for Assigning Substrate Network Resources to Virtual Network Components , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

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

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

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

[9]  David G. Andersen,et al.  Theoretical Approaches to Node Assignment , 2002 .