VNE-NR: A Node-Ranking Method for Performing Topology-Aware and Resource-Driven Virtual Network Embedding

The technology used to overcome network rigidity is known as Network Virtualization. It is a critical technology which is receiving broad recognition nowadays. Virtual Network Embedding is a vital candidate problem in the implementation of future network architecture. It is defined as provisioning of various heterogeneous virtual networks. Those virtual slices of the network share resources of the physical network. Most traditional heuristic virtual network mapping algorithms presented earlier leads to incompetent utilization of physical network resources in the long duration. Hence, our work is profoundly concerned about increasing the effectiveness of virtual network mapping process. We proposed a topology adaptable Virtual Network Embedding algorithm called VNE-NR. We used a novel node-ranking scheme, inciting from recognized Google PageRank algorithm considering global network resource knowledge. In this paper, we support Node-Ranking formulae which is formed with topological attributes of physical network components. The presented technique works in two stages; in the first stage, a node ranking function has been devised to decide the optimal physical node. Whereas In the second stage, both the hops of the paths and available bandwidth were analyzed, to find the optimal path for link mapping. The simulation results prove that our algorithm significantly outmatches two relevant heuristic algorithms in respect of long term acceptance ratio and average revenue to cost ratio.