VNE-SDN Algorithms for Different Physical Network Environments

Network virtualization (NV) is widely considered as one of the key technologies for future networks, which allows multiple virtual networks (VNs) to run on the same substrate network simultaneously. Software defined networking (SDN) can be used as a platform to realize NV. Therefore, the NV-based SDN has attracted intensive attention from both academic and industry in recent years. In this article, we focus on virtual network embedding (VNE) problem, which is one of the most important technologies of NV. Specifically, resource situation of underlying network (RSUN) is not considered in previous VNE algorithms, which seriously affects the efficiency of VNE. To solve this problem, we develop two heuristic algorithms to select the appropriate VNE according to RSUN. Our proposed algorithms adopt a novel node-ranking method, which fully considers the node topology and resource attributes, to sort physical nodes. In addition, two sorting approaches for virtual nodes and the global matching embedding (GME) approach are proposed. Our numerical analyses validate our proposed schemes and algorithms in terms of the average revenue to cost ratio, the average revenue, and the average VN request acceptance ratio.