Virtual Network Embedding Based on Node’ s Multiple Attributes Ranking

Pei-ying ZHANG
DOI: https://doi.org/10.3969/j.issn.1006-2475.2016.11.006
2016-01-01
Abstract:To address the problem that the node ranking algorithm only takes node’ s computing resources and neighbor’ s band-width resources into consideration, this paper proposed a novel virtual network embedding algorithm based on node’ s multiple at-tributes ranking. This algorithm takes advantage of node’ s multiple attributes to measure the node’ s importance, in order to make the adjacent virtual nodes mapping onto the adjacent substrate nodes, to accomplish the node mapping stage through the breadth first search of graph, to finish the link mapping stage using the K-shortest path algorithm. Simulation results show that, the pro-posed algorithm can improve the acceptance ratio of virtual network requests and revenue/cost ( R/C) ratio.
What problem does this paper attempt to address?