VNE-SDN Algorithms for Different Physical Network Environments

Abstract

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. INDEX TERMS Network virtualization, virtual network embedding, SDN, global resource matching, node-ranking approach.

Secure Virtual Network Embedding Algorithms for a Software-Defined Network Considering Differences in Resource Value

“…They are sorted in ascending order according to the value of NRP, and they obtain the sequence C, B, D, and A. (2) Physical Node-Ranking Approach: Physical nodes are ranked according to the value of Bandwidth-Distance, which is our proposed node-ranking approach in [16]. When we embed the virtual node u, we can get the Bandwidth-Distance of the physical node n according to Formula (21).…”