A PSO based multi-domain virtual network embedding approach

This paper proposed a multi-domain virtual network embedding algorithm based on multi-controller SDN architecture. The local controller first selects candidate substrate nodes for each virtual node in the domain. Then the global controller abstracts substrate network topology based on the candidate nodes and boundary nodes of each domain, and applies Particle Swarm Optimization Algorithm on it to divide virtual network requests. Each local controller then embeds the virtual nodes of the divided single-domain virtual network requests in the domain, and cooperates with other local controllers to embed the inter-domain virtual links. Simulation experimental results show that the proposed algorithm has good performance in reducing embedding cost with good stability and scalability.

[1]  Xiang Cheng,et al.  A unified enhanced particle swarm optimization‐based virtual network embedding algorithm , 2013, Int. J. Commun. Syst..

[2]  Qiong Zhang,et al.  Effective virtual optical network embedding based on topology aggregation in multi-domain optical networks , 2014, OFC 2014.

[3]  Ying Wang,et al.  Topology-aware remapping to survive virtual networks against substrate node failures , 2013, 2013 15th Asia-Pacific Network Operations and Management Symposium (APNOMS).

[4]  Yunzhou Li,et al.  Energy-efficient resource allocation for small-cell networks: A stable queue perspective , 2017, China Communications.

[5]  Xiang Cheng,et al.  Virtual network embedding through topology-aware node ranking , 2011, CCRV.

[6]  Guy Pujolle,et al.  VNE-AC: Virtual Network Embedding Algorithm Based on Ant Colony Metaheuristic , 2011, 2011 IEEE International Conference on Communications (ICC).

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

[8]  Y. Fangchun.  Virtual Network Embedding Based on Particle Swarm Optimization , 2011 .

[9]  Ying Wang,et al.  Topology-aware virtual network embedding to survive multiple node failures , 2014, 2014 IEEE Global Communications Conference.

[10]  Deo Prakash Vidyarthi,et al.  A model for virtual network embedding across multiple infrastructure providers using genetic algorithm , 2016, Science China Information Sciences.

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

[12]  Li Wang,et al.  Virtual network embedding with discrete particle swarm optimisation , 2014 .

[13]  Ke Xu,et al.  Towards efficient virtual network embedding across multiple network domains , 2014, 2014 IEEE 22nd International Symposium of Quality of Service (IWQoS).

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