A novel method of virtual network embedding based on topology convergence-degree

Network virtualization provides an effective way to solve the ossification of current Internet. A challenging problem in network virtualization is virtual network embedding. Previous work does not consider whether virtual nodes connecting directly to each other in a virtual network are adjacent when mapped onto the substrate network. The paper proposes a new algorithm based on maximum convergence-degree, which considers the degree of convergence when mapping a virtual network onto the substrate network. We choose the maximum convergence-degree to ensure that the topology of a virtual network gathers together, when it is mapped onto the substrate network. The simulation results show that our algorithm largely enhances the network utilization efficiency, and decreases the complexity of the embedding problem. Moreover, we define the equilibrium rate of link load to reflect the load balancing of substrate links. The simulation results show that the proposed algorithm achieves better load balancing than previous methods.