A Virtual Network Embedding Algorithm Based on Virtual Topology Connection Feature

Virtual network mapping provides a promising way to solve the ossification of current Internet. Mapping multiple virtual topologies onto a shared substrate network is a challenging problem. In this paper, we provide a new virtual network embedding algorithm based on virtual topologies connection feature and introduce a node connection-degree to measure the priority of the alternative physical nodes. Using the node connection-degree based on the virtual topologies feature, we can select nodes which are closer to each other and the algorithm will be more effective. Multiple simulation results show that our new algorithm enhances the performance of the acceptance ratio, long-term revenue/cost ratio (R/C) and the runtime compared with the existing embedding algorithms.