Virtual network embedding method based on node delay perception

Abstract

Wireless virtual network uses software defined network and network function virtualisation technologies to create multiple logically isolated virtual networks on a physical wireless network. Wireless virtual network can improve the utilisation of wireless resources to meet the requirements of different services. Delay is an important performance indicator, which has strict requirements for delay-sensitive services such as video conferencing and online games. In this study, a virtual network embedding method based on node delay perception (VNE-NDP) is proposed, which considers both the node and link resources as well as the embedding delay requirements of virtual networks. The virtual network embedding method based on node delay perception consists of two phases: virtual node embedding and virtual link embedding. In the virtual node embedding phase, a physical node sorting method based on node delay perception (PNS-NDP) is proposed. In PNS-NDP, the node deployment delay is introduced into the node sorting algorithm for the first time. The authors select candidate physical nodes for each virtual node according to their resource availability and delay performance, which can greatly reduce the VN embedding delay without sacrificing too much other performance. In the virtual link embedding phase, a shortest path algorithm with bandwidth and link deployment delay constraints to find feasible physical paths for each virtual link is used. In addition, the VN embedding (VNE) deployment time is set as a new evaluation index. Simulation results show that compared with other VNE methods, VNE-NDP can achieve higher success rate, revenue-to-expenditure ratio, and lower deployment delay.