Efficient Mapping of Hybrid Virtual Networks across Multiple Domains

Virtual Network Mapping (VNM) has been a key issue for network virtualization need to be addressed. A traditional substrate network is usually managed by multicast InPs, and many applications in the substrate network can be characterized by hybrid virtual networks with both unicast and multicast requests. However, to the best of our knowledge, few researches focus on the problem of hybrid virtual network mapping across multiple domains (HVNMMD). In this paper, we investigate the HVNMMD problem and propose two algorithms to solve this problem efficiently: i) the decomposition-based algorithm, HVNMMD_D; and ii) the spectral clustering based algorithm, HVNMMD_SC. We evaluate the performance of our algorithms through conducting simulation experiments. The simulation results show that the proposed algorithms perform better than existing approaches.

[1]  Pi-Rong Sheu,et al.  A fast and efficient heuristic algorithm for the delay- and delay variation-bounded multicast tree problem , 2002, Comput. Commun..

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

[3]  Tao Lin,et al.  Virtual network embedding by exploiting topological information , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[4]  Gang Sun,et al.  Efficient Provisioning of Hybrid Virtual Network with Stochastic Resource Demands , 2014 .

[5]  Jingyu Wang,et al.  Topology-aware virtual network embedding through bayesian network analysis , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[6]  Osamu Akashi,et al.  Efficient virtual network optimization across multiple domains without revealing private information , 2014, 2014 23rd International Conference on Computer Communication and Networks (ICCCN).

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

[8]  Lemin Li,et al.  Cost efficient virtual network mapping across multiple domains with joint intra-domain and inter- domain mapping , 2014, Opt. Switch. Netw..

[9]  Pin Lv,et al.  Multicast Service-Oriented Virtual Network Embedding in Wireless Mesh Networks , 2012, IEEE Communications Letters.

[10]  Lei Guo,et al.  LSSP: A novel local segment-shared protection for multi-domain optical mesh networks , 2007, Comput. Commun..

[11]  Raouf Boutaba,et al.  PolyViNE: policy-based virtual network embedding across multiple domains , 2010, VISA '10.

[12]  Ulrike von Luxburg,et al.  A tutorial on spectral clustering , 2007, Stat. Comput..

[13]  Djamal Zeghlache,et al.  Virtual network provisioning across multiple substrate networks , 2011, Comput. Networks.

[14]  Lemin Li,et al.  Quality of service aware virtual network mapping across multiple domains , 2013, 2013 IEEE Globecom Workshops (GC Wkshps).

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

[16]  Chadi Assi,et al.  Multicast Virtual Network Embedding in Cloud Data Centers with Delay Constraints , 2014, 2014 IEEE 7th International Conference on Cloud Computing.

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