Node ranking strategy in virtual network embedding: An overview

Network virtualization (NV) is a highprofile way to solve the ossification problem of the nowadays Internet, and be able to support the diversified network naturally. In NV, Virtual Network Embedding (VNE) problem has been widely considered as a crucial issue, which is aimed to embed Virtual Networks (VNs) onto the shared substrate networks (SNs) efficiently. Recently, some VNE approaches have developed Node Ranking strategies to drive and enhance the embedding efficiency. Node Ranking Strategy rank/sort the nodes according to the attributes of the node, including both residual local attributes (CPU, Bandwidth, storage, Etc.) and the global topology attributes (Number of neighborhood Nodes, Delay to other nodes, Etc.). This paper presents an overview of Node Ranking Strategies in Virtual Network Embedding, and possible directions of VNE Node Ranking Strategy.