Novel Node-Ranking Approach and Multiple Topology Attributes-Based Embedding Algorithm for Single-Domain Virtual Network Embedding

Abstract

Network virtualization (NV) is a promising approach to remove the ossification of current Internet. Virtual network embedding (VNE) is the key issue in NV which efficiently and effectively maps various of virtual networks (VNs), with different node and link resource requests, onto the shared substrate network(s) with finite underlying resources. Previous VNE algorithms in the literature are mostly heuristic. Single network topology attribute and each node’s local resources are assisted to rank nodes in most heuristic algorithms, leading to inefficient resource utilization of substrate network in the long run. To deal with this issue, we propose the network topology attribute and network resource-considered algorithm (VNE-NTANRC). The VNE-NTANRC algorithm adopts a novel node-ranking approach to rank all substrate and virtual nodes before embedding each given VN. The novel node-ranking approach has two subapproaches and considers five important network topology attributes and global network resources altogether. One subapproach is able to calculate all node values (NoV) directly. The other subapproach, stimulating from the Google PageRank website algorithm, enables to calculate NoVs in a stable state. Simulation results reveal that VNE-NTANRC algorithm outperforms typical and latest heuristic algorithms, only considering single network topology attribute and local resources.